35
B.Sc. Part II (Mathematics and Computing) ( Sessions 2016-17, 2017-18, 2018-19 ) Department of Mathematics Punjabi University Patiala

pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

B.Sc. Part II

(Mathematics and Computing)

( Sessions 2016-17, 2017-18, 2018-19 )

Department of MathematicsPunjabi University Patiala

Page 2: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

B.Sc. (Mathematics & Computing) Part-IIChoice Based Credit System

Outlines of Tests, Syllabi and Courses of Reading( 2016-17, 2017-18, 2018-19)

SEMESTER-III

CORE SUBJECTSCode Title of Paper/Subject Hrs./Week

(Credits)Max. Cont. Asmt.

Marks Univ. Exam.

Total

MC-301 Analysis- I 5 25 75 100MC-302 Linear Algebra 5 25 75 100MC-303 Operating System 5 25 75 100MC-304 A Data Structure 4 10 40 50MC-304 B Software Lab-II (Data structure

lab with "C")4(2credit) 20 30 50

ELECTIVE SUBJECTS (Select any one subject according to available facilities)

Code Title of Paper/Subject Hrs./Week(Credits)

Max. Cont. Asmt.

Marks Univ. Exam.

Total

OR-305 Optimization Techniques-I 5 25 75 100

SC-306 Statistical Methods-I 5 25 75 100EC 307 Business Economic Environment 5 25 75 100

FOUNDATION SUBJECTS

Code Title of Paper/Subject Hrs./Week(Credits)

Max. Cont. Asmt.

Marks Univ. Exam.

Total

ENG-308 English 5 25 75 100

Page 3: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

SEMESTER-IVCORE SUBJECTS

Code Title of Paper/Subject Hrs./Week(Credits)

Max. Cont. Asmt.

Marks Univ. Exam.

Total

MC-401 Algebra-I 5 25 75 100MC-402 Analysis-II 5 25 75 100CS-403 Software Engineering 5 25 75 100CS-404 A Computer Graphics 4 10 40 50CS-404 B Software Lab-IV 4(2 credit) 20 30 50

ELECTIVE SUBJECTS (Select any one subject according to available facilities)

Code Title of Paper/Subject Hrs./Week(Credits)

Max. Cont. Asmt.

Marks Univ. Exam.

Total

OR-405 Optimization Techniques -II 5 25 75 100SC-406 Statistical Methods-II 5 25 75 100EC-407 Economics of Business Finance 5 25 75 100

FOUNDATION SUBJECTS

Code Title of Paper/Subject Hrs./Week(Credits)

Max. Cont. Asmt.

Marks Univ. Exam.

Total

EVS-408 Environmental and Road Safety Awareness

5 25 75 100

MC 301: Analysis-I

Page 4: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

L T P University Exam: 754 1 0 Internal Assesment: 25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section A The real number system, least upper bound property, countable and uncountable sets, topology of real line and Rn, metric spaces, compact sets, connected sets, arcwise connectedness, completion of a metric space, limit superior and limit inferior of a real sequence. Series, review of various tests of convergence, Abel’s test and Dirichlet’s test.

Section -BAbsolute convergence, alternating series. Addition and multiplication of series, rearrangements, limits of functions, continuous functions, continuity and compactness, continuity and connectedness, discontinuity, monotone functions, infinite limits and limits at infinity, the derivative of a real function, mean value theorems, L’Hospital’s rule, Taylor’s theorem. [Scope as in the book ‘Principles of Mathematical Analysis’ by W.Rudin (3rd edition) Chapter I-V ]

Books recommended 1. Rudin, W.: Principles of Mathematical Analysis, third edition. McGraw Hill 2. Apostol, Tom M.: Mathematical Analysis, second edition. Narosa Pub.

House 3. Malik, S.C. and Savita Arora, Mathematical Analysis, New Age

International Publishers.

Page 5: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

MC 302: Linear Algebra

L T P University Exam: 75 4 1 0 Internal Assesment: 25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTER

The question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section A Systems of linear equations, matrices, rank, Gaussian elimination. Determinants and their properties, Cramer's Rule. Vector spaces , subspaces, bases and dimension., the null space and the column space of a matrix and their dimension. Linear transformations, representation of linear transformations by matrices, change of basis, rank-nullity theorem.

Section B Eigenvalues and eigenvectors, characteristic polynomials, minimal polynomials, Cayley-Hamilton Theorem, triangulation, diagonalization. Inner product, length, orthogonality, orthogonal projections , Gram-Schmidt orthonormalization process. Least square problems, inner product spaces and their applications. Diagonalization of symmetric matrices and quadratic forms.

Text Book1. David C. Lay: Linear Algebra and its Applications, Addison Wesley, 2000.2. Lipschutz- Lipson: Schaum's Outline of Theory and Problems of Linear

Algebra, 3rd Edition.

References1. M. Artin: Algebra, Prentice Hall of India, 1994.2. K. Hoffman and R. Kunze: Linear Algebra, 2nd Edition, Prentice-Hall of India.

Page 6: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

CS-303 Operating SystemL T P University Exam: 75 4 1 0 Internal Assesment: 25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

.SECTION-A

Introduction to operating system, its need and Operating system services, Definition,Early systems, Introduction to various types of operating systems: Batch processingoperating system, Multiprogramming operating system, Time Sharing operating system,Multi tasking operating system, Distributed operating system, Network operating system,Real time operating system, Multi processor system and parallel processing.Process Management: Process concept, Process scheduling, CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling algorithms : FCFS, SJF, Round Robin & Queue Algorithms. Deadlocks: Deadlock characterization, Methods for handling deadlocks, Banker’s Algorithm.

SECTION-BMemory Management: Logical versus Physical address space, Swapping, Contiguous allocation, Paging, Segmentation. Virtual Memory: Demand paging, Performance of demand paging, Page replacement, Page replacement algorithms, Thrashing.File management: Allocation methods: Contiguous allocation, Linked allocation, Indexed allocation, Free space management: Bit vector, Linked list, Grouping, Counting.Device Management: Disk structure, Disk scheduling: FCFS, SSTF, SCAN, C-SCAN, LOOK.Introduction to Windows Operating system.

TEXT BOOKS1. Abraham Silberschatz, Peter B. Galvin, “Operating System Concepts”, Addison-Wesley

publishing. Co., 4th. Ed., 1994.REFERENCE READINGS1 Brinch Hansen, “Operating System Principles”, Prentice-Hall, 1984.2. N. Haberman, “Introduction to Operating System Design”, Galgotia Publication, 1986.3. Brich Hansen, “The Architecture of Concurrent Programs”, PHI, 1978.

Page 7: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

CS: 304A Data Structure

L T P University Exam: 40 4 0 0 Internal Assesment: 10 Time Allowed: 3hrs. Total: 50

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section A

Data Structure: Introduction to data structure and algorithm. - Algorithm analysis : Time space

trade off algorithms and Big O notation.

Arrays: Introduction, one dimensional and multidimensional arrays, memory representation of

arrays, traversing linear array, insertion and deletion in an array, sparse array.

Linked List, representation of linked list,Comparison of linear and non- Linear data structures,

Insertion and Deletion of a node from a linear linked list, doubly linked list, Circular linked list,

Application of linked lists.

Queue, Dequeues and their applications.

Section B

Stacks: Push and Pop in stacks. Representation of stacks in memory (Linked and sequential)

Application of stacks: matching parenthesis, evaluation of postfix Notation, conversion from

infix to postfix, recursion. , Tower of Hanoi.

Tree : definitions and basic concepts, linked tree representation, representations in contiguous

storage.

Graphs and their application, sequential and linked representation of graph.

Searching and Sorting: Linear and binary search, bubble sort, Selection Sort, Insertion Sort,

Merge Sort, Radix Sort, Quick Sort. Comparison of various searching and sorting algorithms.

Page 8: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

References:

1 Tanenbaum, Y. Lanhgsam and A.J. Augenstein, “Data Structures Using C”, Prentice Hall

of India, 1990.

2 Seymour Lipschultz, “Theory and Practice of Data Structures”, McGraw-Hill, 1988.

CS: 304B Software Lab-II (Data structure lab with "C")

Maximum Marks: 50(30+20) External: 30 Internal: 20

L T P

0 0 4

This course will mainly comprise of exercises on the basis of theory paper of Data structure

Page 9: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

OR-305: Optimization Techniques-IL T P University Exam: 754 1 0 Internal Assessment:25Time Allowed: 3 hrs Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section-A

Inventory, Costs Involved in Inventory, Variables in Inventory Models, Classification of Characteristics of Inventory Systems, Classification of Inventory Models, Concept of Economic ordering Quantity (EOQ).EOQ Models with no shortage: Economic lot size system with uniform Demand, Economic lot size with different rates of demand in different cycles, Economic lot size with finite rate of replenishment., EOQ models with shortages: The EOQ with constant rate of demand, scheduling time constant, EOQ with constant rate of Demand, Scheduling time variable, Production Lot size model with shortages, Multi-item Inventory: EOQ with constraints: Limitation on Investment, Limitation on Inventories, Limitation on Storage space.

Section-B

Job Sequencing Introduction, Solution of Job Sequencing Problems: n jobs on 2 machines, m jobs on 3 machines, 2 jobs on m machines, n jobs on m machines.Project networks; critical path methods, Project Evaluation & Review Technique (PERT).Simulation Definition, Types, Uses and Limitation of simulation phases, Simulation Models, Monte Carlo Simulation, Application of Simulation.

Reference Books

1. Churchman; Introduction to Operations Research, J. Wiley.2. C. Mohan and Kusum Deep: Optimization Techniques, New age International (P) Limited,

Publishers. 3. Taha, H.A. : Operation Research, Pearson Education.4. lyer, P. Sankara: Operation Research, Tata Mcgraw Hill.5. Sharma, S.D. : Operation Research, Kedar Nath Ram Nath, India6. Kauti Swarup, P.K. Gupta and Man Mohan: Operation Research, Sultan Chand and Sons,

New Delhi.

Page 10: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

SC 306 : STATISTICAL METHODS-I L T P University Exam: 754 1 0 Internal Assessment:25Time Allowed: 3 hrs Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section-ASampling from a distribution: Definition of a random sample, simulating random sample from

standard distributions, concept of a derived distributions of a function of random variables.

Concept of a statistic and its sampling distribution, Standard errors of sample mean, sample

proportion. Sampling distribution: Binomial, Poisson and Normal distributions. Independence of

sample mean and variance in random sampling from a normal distribution(without derivation).

Section BStatistical Tests and Interval Estimation: Null and alternative hypotheses, Types of errors, p-

values, Statement of chi-square, t, and F statistics. Testing for the mean and variance of

univariate normal distribution, testing of quality of two means and testing of equality of two

variances of two univariate normal distributions. Related confidence intervals. Testing for the

significance of sample correlation coefficient in sampling from bivariate normal distribution and

for the equality of means and equality of variances in sampling from bivariate normal

distributions.

REFERENCES 1) Freund J.E (2001): Mathematical Statistics, Prentice Hall of India. 2) Goon A.M., Gupta M.K., Das Gupta.B. (1991): Fundamentals of Statistics, Vol.I, World Press,

Calcutta. 3) Gupta S.C, Kapoor V.K: Fundamental of Satistics, S.Chand.4) Mood A.M, Graybill F.A and Boes D.C. (1974): Introduction to the Theory of Statistics, Mc-

Graw Hill.

Page 11: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

EC-307: BUSINESS ECONOMIC ENVIRONEMNTL T P University Exam: 754 1 0 Internal Assessment:25Time Allowed: 3 hrs Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section

A and B and compulsory question of Section CSECTION -A

The concept of Business Environment, significance and nature. Environment Scanning: meaning,nature and scope, the process of environmental scanning, Interaction between internal and externalenvironments, basic philosophies of Capitalism and Socialism with their variants. Concepts of MixedEconomy

Overview of Political, Socio‐cultural, Legal, Technological and Global environment. An introductionto Competition Act, FEMA, Consumer Protection Act; The changing dimensions of these laws and theirimpact on business

SECTION -B

Economic Environment: types of economies, Economic policies-Industrial policy, Fiscal policy, Monetary policy, privatization and disinvestment, liberalization and globalization.WTO introduction.

Balance of payments trends; exchange rate movements and their impact; Introduction to IMF and World Bank.  

Recommended Books1. Aswathappa, K., “Essentials of Business Environment”, Himalaya Publishing House, New Delhi.2. Bedi, Suresh, “Business Environment”, Excel Book, New Delhi3. Cherunilam, Francis, “Business Environment‐Text & Cases”, Himalaya Publishing House, NewDelhi.4. Pual, Justin, Business Environment Text and Cases, Tata McGraw Hill, New Delhi5. Mishra S K &Puri V K  ‐  Economic Environment of Business, Himalaya Publishing House, NewDelhi.6. Adhikari M‐ Economic Environment of Business , Excel Books, New Delhi.7. Dutt, Ruddra and Sundaram, K.P.M., “Indian Economy”, S. Chand & Co. L

Page 12: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

ENG 308: English

L T P University Exam: 754 1 0 Internal Assessments: 25Time Allowed: 3hrs. Total: 100

INSTRUCTIONS FOR THE PAPER-SETTERThe question paper shall consist of three Units. Unit-I shall be 23 marks, Unit-II shall be

of 22 marks, and Unit-III shall carry 30 marks, and shall contain question from the preceding Units, thus covering the entire syllabus.

COURSE CONTENTThe following texts are prescribed:(I) Kaleidoscope: A Selection of English Poetry. Hyderabad: Universities Press, 1989. rpt. 2004. The following poems from this anthology are prescribed:

1. On His Blindness—John Milton2. The Village Schoolmaster—Oliver Goldsmith3. The Tyger—William Blake4. The Solitary Reaper—William Wordsworth5. Kubla Khan—S.T. Coleridge6. To A Skylark—P.B. Shelley7. La Belle Dame Sans Merci—John Keats8. Dover Beach—Matthew Arnold9. The Listeners—Walter de la Mare10. Night of the Scorpion—Nissim Ezekiel

(II) The Students' Companion by Wilfred D. Best. New Delhi: Rupa & Co., 1958. 29 th im-pression, 1994.

The following portions of this book are prescribed:Single words for phrases and sentences as per the following categories:

(i) Words pertaining to the Church(ii) Words pertaining to Marriage(iii) Word pertaining to Sciences and Arts

(iv) Words pertaining to the Medical Profession(v) Words pertaining to Death

(III) (i) Intermediate English Grammar by Raymond Murphy, Second Edition. New Delhi: Cambridge University Press, 1994. 22nd rpt., 2001. Units 52 to 90 are prescribed.

(ii) Intermediate English Grammar Supplementary Exercises by Louise Hashemi and Raymond Murphy. New Delhi: Cambridge University Press, 1995. Fourth reprint, 2000. Relevant Exercises based on Units 52 to 90 are prescribed.

TESTINGI. One essay-type question with internal alternative on development of thought, chief

ideas, central message or summary of the prescribed poem from Kaleidoscope. This question shall be of 11 marks and the answer should not exceed 350 words.The text

Page 13: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

prescribed for this section is Kaleidoscope: A Selection of English Poetry. The poems which are to be studied from this anthology are the same as mentioned above in Course

Content(I)(1x11=11 marks)

II. This section shall comprise one question of two parts carrying 6 marks each. In part (i), candidates shall explain two stanzas with reference to context out of three stanzas taken from different poems from Kaleidoscope. Each stanza shall be of 3 marks. (3x2 = 6 marks). III. In part (ii), candidates shall attempt three short-answer questions out of the given five pertaining to the poems from Kaleidoscope. Each question shall carry 2 marks and shall be attempted in about 40-50 words each 2x3+6 marks).

(6+6 = 12 marks).UNIT-II

III. The paper-setter shall set fifteen phrases, of one mark each, from the prescribed cate-gories for Single Words from The Students' Companion mentioned above. Candidates shall at-tempt eleven of these and provide single words for the phrases.

(1x 11= 11 marks)

IV. Fifteen sentences each of one mark be set from exercises of the prescribed units of Intermediate English Grammar and those of Intermediate English Grammar Sup-

plementary Exercises out of which candidate shall attempt any 11 sentences. (1x11 = 11 marks)

UNIT-IIIThis section shall cover the entire syllabus of the UNIT-I & II. It shall carry a weightage of 30 marks and there shall be no choice in any of the parts thereof. There shall be only one question in this section which shall have four parts. In part (i), paper-setter shall set three short-answer questions based on the poems from Kaleidoscope. Each question shall be of 2 marks and each answer shall be of 30-40 words.

(2x3 = 6 marks).

In part (ii), paper-setter shall set four phrases, of one mark each, from prescribed categories of the Single Words from The Student’s Companion mentioned in Section C above for providing single words for phrases or sentences. Candidates shall attempt all the four words. (1x4 = 4 marks). In part (iii), paper-setter shall set ten sentences, of one mark each, from the prescribed units of Intermediate English Grammar and Supplementary Exercises. Candidates shall attempt all the ten sentences.

(1x10 = 10 marks).In part (iv), paper-setter shall set an unseen passage of about 150 words for reading comprehension. There shall be five questions, of two marks each, based on this passage. The answer to each question shall not exceed 50 words. Candidates shall attempt all the five questions. (2x5 = 10 marks).

Page 14: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

MC 401: Algebra I

L T P University Exam: 75 4 1 0 Internal Assessment: 25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTER

The question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section A Group Theory: Symmetries of plane figures, The Dihedral Group, Definitions,examples and properties of groups, Order of an element, Cyclic groups, connection with primitive roots, Subgroups, Cosets. Lagrange’s Theorem, Subgroups of a cyclic group, Subgroup generated by a subset, Conjugacy, Normal subgroups, Quotient groups, Homomorphisms, The isomorphism theorem.

Section BCayley’s Theorem, Detailed study of Sn, Simplicity of An (n > 4), Class equation, Cauchy’s Theorem, Sylow’s Theorems, Direct products, Properties of finite pgroups,Fundamental Theorem of finite Abelian groups, Isometries, Classification of Finite plane symmetry groups, Finite groups of rotations in IR3 .Suggested Books1. David S. Dummit and Richard M Foote: Abstract Algebra, John Wiley & Sons, 2004.2. I.N.Herstein: Topics in Algebra, 2nd edition, Vikas Pub. House, New Delhi1976.3. P.B.Bhattacharya, S.K.Jain and S.R.Nagpaul: Basic Abstract Algebra,2nd Edition, Cambridge University Press 2002.4. Surjeet Singh and Qazi Zameeruddin: Modern Algebra, 7th Edition,Vikas Publishing House, New Delhi 1993.

Page 15: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

MC 402: Analysis II

L T P University Exam: 75 4 1 0 Internal Assesment: 25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section A Functions of bounded variation, Total variation, Additive property of total variation, functions of bounded variation expressed as the difference of increasing functions, rectifiable curves and arc length.The Riemann-Stieltjes integrals with emphasis on Riemann Integral, step functions as integrators, additive and linearity properties of upper and lower integrals, Integrators of bounded variation, Mean value theorems for Riemann-Stieltjes integrals, Fundamental theorem of integral calculus, Mean value theorems for Riemann Integrals.

Section BSequences and series of functions, uniform convergence,uniform convergence and continuity, uniform convergence and integration,uniform convergence and differentiation, The Stone-Weierstrass Theorem power series, exponential and logarithmic functions, trigonometric functions.[Scope as in the book Mathematical Analysis by T.M. Apostol , ChapterVI(upto 6.10), VII (upto7.22), ‘Principles of Mathematical Analysis’ by W.Rudin (3rdedition) Chapter VII(Sections 7.1 to 7.18, 7.26). ChapterVIII upto Theorem 8.8 ]Books recommended1. W. Rudin: Principles of Mathematical Analysis, 3rd Edition. McGraw Hill, 1976.2 Tom M. Apostol: Mathematical Analysis, 2nd Edition. Narosa Publishing House, Reprint 2002.3. S.C. Malik and Savita Arora: Mathematical Analysis, New Age International Publishers, Reprint 2007.

Page 16: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

CS- 403: Software Engineering

L T P University Exam: 75 4 1 0 Internal Assesment:25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

SECTION A

Introduction to Software Engineering : Origin, Definition and goals of Software Engineering. Comparison with traditional Engineering Disciplines.Software development process, Process Models : Waterfall, Spiral, Prototype. Error distribution, Effort distribution, Role of metrics and measurements.Software Project Planning : Planning activities, Team structure ( Democratic, Chief-programmer, Hierarchical). Software Requirement Specification : Role, characteristics and components of SRS. Problem Analysis : Structuring Information, DFD and Data Dictionary.

SECTION BSoftware Design : Design Objectives and principles, Design concepts – Abstraction, Information hiding, Concurrency, Modularity. Coupling-Cohesion criteria. Structured design methodology. Design specification, Metrics.Coding , Structured coding techniques : Data Encapsulation, Go to statement, Recursion, Single Entry Single Exit criteria. Structured programming.Testing ,Testing fundamentals : Error, Fault, Failure and Reliability, Levels of testing, Test case and Test criteria, Top-down and bottom-up approach, Test case execution and analysis, Test report.Software maintenance : The Nature of maintenance, maintenance problems,maintenance techniques and tools.

TEXT BOOKP. Jalota, “An Integrated Approach to Software Engineering”, (Narosa Publishing House, 1992.)

REFERENCES READINGS1. R.E. Fairley, "Software Engineering Concepts", McGraw-Hill, 1985.2. Ian Sommerville, “ Software Engineering “, Pearson Education, 20013. Boris Beizer, “Software Testing Techniques”, Second Edition, Van nostrand Reinhold,

1990.4.. Roger. S. Pressman, “Software Engineering - A Practitioner’s Approach”, Fifth

Edition, McGraw Hill, 2001

Page 17: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

CS: 404A COMPUTER GRAPHICS

L T P University Exam: 40 4 0 0 Internal Assesment:10 Time Allowed: 3hrs. Total: 50

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

SECTION AGraphics Hardware: The Functional characteristics of the systems are emphasized.Input Devices: Keyboard, Touch Panel, Light Pens, Graphic Tablets, Joysticks, Trackball, Data Glove, Digitizer, Image Scanner, Mouse, Voice Systems.Hard Copy Devices: Impact and non impact printers, such as line printer, dot matrix, laser, ink-jet, electrostatic, flatbed and drum plotters.Video Display Devices: Refresh cathode-ray tube, raster scan displays random scan display, colour CRT-monitors, Direct view storage tube, flat-panel displays, 3-D viewing devices, virtual reality, raster scan systems, random scan systems, graphics monitors and workstations.Scan conversion algorithms for line, circle and ellipse, Bresenham’s algorithms, area filling techniques, character generation.2-dimensional Graphics: Cartesian and Homogeneous co-ordinate system, Geometric transformations (translation, Scaling, Rotation, Reflection, Shearing), Composite transformations, affine transformation, Two dimensional viewing transformation and clipping (line, polygon and text).

SECTION B3-dimensional Graphics: Geometric transformations (translation, Scaling, Rotation, Reflection, Shearing), Composite transformations, Mathematics of Projections (parallel & perspective). 3-D viewing transformations and clipping.Hidden line and surface elimination algorithms, z-buffer, scan-line, subdivision,Painter’s algorithm. Illumination Models: Diffuse reflection, Specular reflection, refracted light, texture surface patterns, Halftoning, Dithering.

TEXT BOOKS1. D. Hearn and M.P. Baker, “Computer Graphics”, PHI New Delhi; SecondEdition, 1995.2. J.D. Foley, A.V. Dam, S.K. Feiner, J.F. Hughes, R.L. Philips,“Introduction to Computer Graphics”, Addison-Wesley Publishing Company, N.Y. : Second Edition, 1994.3. R.A. Plastock and G. Kalley, “Computer Graphics”, McGraw Hill, 1986

Page 18: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

CS: 404B Software Lab -IV

Maximum Marks: 50(30+20) External: 30L T P0 0 4 Internal: 20

This course will mainly comprise of exercises on the basis of theory paper of Computer Graphics

Page 19: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

OR-405: Optimization Techniques-II

L T P University Exam: 754 1 0 Internal Assesment: 25

Time Allowed: 3hrs. TotaL:100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section-A

Queueing Problems: Classification of Queueing models, Characteristics of queueing system. Distributions in queueing systems, Poisson arrivals and exponential service times, (M/M/1)(8/FCFS) Model, Measures of (M/M/1):(8/FCFS), General Erlang Queueing model, (M/M/1):(N/FCFS) Model, (M/M/S):(8/FCFS) Model, (M/M/S):(N/FCFS) Queueing Model, Measures of M/M/S, Steady state Solutions and their measures of effectiveness.

Introduction to non-Poisson Queueing model, (M/ E /I): (8/FCFS).

Section-B

Dynamic Programming: Introduction, Multistage decision, Solutions of Problems using Dynamic Programming Approach, Solution of Multistage Optimization Problems, Backward and Forward Recursive relations, Linear Programming as case of Dynamic Programming, Applications of Dynamic Programming to Continuous systems, Applications of Dynamic Programming to Discrete systems: General problems, Reliability problems and Cargo Loading Problems.

Reference Books

1. Churchman; Introduction to Operations Research, J. Wiley.2. C. Mohan and Kusum Deep: Optimization Techniques, New age International (P) Limited,

Publishers. 3. Taha, H.A. : Operation Research, Pearson Education.4. lyer, P. Sankara: Operation Research, Tata Mcgraw Hill.5. Sharma, S.D. : Operation Research, Kedar Nath Ram Nath, India6. Kauti Swarup, P.K. Gupta and Man Mohan: Operation Research, Sultan Chand and Sons,

New Delhi.

Page 20: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

SC 406 - Statistical Methods – IIL T P University Exam: 75 4 1 0 Internal Assesment:25 Time Allowed: 3hrs. Total: 100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

Section-ALarge sample tests: use of central limit theorem for testing and interval estimation of a single

mean and a single proportion and difference of two means and two proportions, Fisher’s Z

transformation and its uses. Pearson’s chi-square test for goodness of fit and for homogeneity for

standard distributions. Contingency table and test of independence in a contingency table.

Section BNonparametric tests: Definition of order statistics and their distributions, Non-parametric tests,

Sign test for univariate and bivariate distributions, Wilcoxon-Mann- Whitney test, Run test,

median test, and Spearman’s rank correlation test.

REFERENCES 1) Freund J.E (2001): Mathematical Statistics, Prentice Hall of India. 2) Goon A.M., Gupta M.K., Das Gupta.B. (1991): Fundamentals of Statistics, Vol.I, World Press,

Calcutta. 3) Gupta S.C, Kapoor V.K: Fundamental of Satistics, S.Chand.4) Mood A.M, Graybill F.A and Boes D.C. (1974): Introduction to the Theory of Statistics, Mc-

Graw Hill.

Page 21: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

EC-407: ECONOMICS OF BUSINESS FINANCE

L T P University Exam: 754 1 0 Internal Assesment: 25

Time Allowed: 3hrs. TotaL:100

INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections, A, B and C. Sections A and B will have four questions from the respective sections of the syllabus and section C will consist of one compulsory question having 10 short answer type questions covering the entire syllabus uniformly.The weightage of section A and B will be 30% and that of section C will be 40%.

INSTRUCTION FOR THE CANDIDATESCandidates are required to attempt five questions in all selecting two questions from each section A and B and compulsory question of Section C.

SECTION- ANature and Scope of Business Finance: Meaning and Objectives of Business Finance,

Scope/Content of Finance function. Meaning of Financial Planning and financial plan, Principles governing a Financial plan, Types and Estimation of Financial Requirements: Meaning and factors determining fixed capital and working capital.

Source of Finance: Long term Sources: Corporate Securities, Creditorship Securities; Public deposits; Internal Financial; Financial institutions, Short term sources; Trade Credit; Indigenous Bankers; Customers advances; Business Finance Companies. Introduction with Lease Financing and Venture Capital funds

SECTION- BCapital Market in India: Meaning, nature and constituents, importance of capital market,

Nature of Indian Capital Market Structural development, Introduction with Merchant Banking, Mutual Funds.

Stock exchange and its regulation in India: Meaning, importance, objectives and functions. Trading Mechanism, Organization of stock exchange in India: Over the Counter Exchange of India, National Stock Exchange of India, Bombay Stock Exchange. Stock Market Index, Regulation of Stock Exchanges. Role of Securities Contacts(Regulation) Act and Securities and Exchange Board of India (SEBI).

BASIC READINGS1. Maheshwari, S.N.:Financial Management: Principles & Practice, Sultan Chand Co. Ltd.2. Pandey, I.M.: Financial Management, Vikas Publishers.3. Cherunilam, Francis: Business Environment, Himalaya Publishing House, Mumbai.4. Kuchal, S.C.: Industrial Economy, Himalaya Publishing House, Mumbai.

Dutt, R. &Sundharam, K.P.M.:Indian Economy, S. Chand and Compan

Page 22: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

All UG Courses –II Years (Annual & 4th Semester)EVS 408 Environmental and Road Safety Awareness

Time Allowed : 3 hours Total Marks: 100Total lectures: 50 Pass marks : 35

Theory paper: 70 marks+ Internal Assessment 30 marksInstructions

a) The paper has been introduced from the session 2013-14.b) The paper will be taught in the Second year/fourth Semester of all the U.G. Courses

(B.A., B.Com., B.Sc., Law, Engineering, Commerce, Agriculture etc.) except LL.B. three year course and will be a qualifying paper only. The marks of this paper will not be counted towards final score of the under graduate degree.

c) This will cover only preliminary and basics of the subject and the paper will be set ac-cordingly.

d) The question paper will consist of three sections A, B and C. Section A and B will have four questions in each section from the respective sections of the syllabus and will carry 10 marks each. Section C will consist of 15 short-answer type questions which will cover the entire syllabus uniformly and will carry 30 marks in all.

e) Candidates are required to attempt two questions from each section A and B and the en-tire section C.

Section – AUnit-1: The multidisciplinary nature of environmental studies. Definition, scope and importance

Concept of Biosphere – Lithosphere, Hydrosphere, Atmosphere.

Need for public awareness

(6 lectures)

Unit -2: Natural Resources – Renewable and non-renewable resources. Natural resources and associated problems.

a) Forest resources: use and over exploitation, deforestation and its impact.b) Water resources; use and overutilization of surface and ground water and its im-

pact.c) Rain Water Harvesting.d) Mineral resources: use and effects on environment on over exploitation.e) Food resources: Effects modern agriculture, fertilizer-pesticide problem, water

logging and salinity.f) Energy resources: Growing energy needs, renewable and non-renewable energy

sources, use of alternate energy resources.g) Role of an individual in conservation of natural resources for sustainable develop-

ment. (7 lectures)

Unit 3: Ecosystems Ecosystem and its components: Definition, structure and function; producer, consumer

and decomposer. Types of Ecosystem (Introduction only) Food Chains, food web and ecological pyramids (6 lectures)

Page 23: pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2016-17... · Web view(Credits) Max. Cont. Asmt. Marks Univ. Exam. Total MC-301 Analysis- I 5 25 75 100 MC-302 Linear

Unit – 4: Biodiversity and conservation Introduction – Definition: genetic, species and ecosystem diversity, value of biodiversity. Hot spots of biodiversity Threats to biodiversity: habitat loss, poocting of wildlife, man-wildlife conflicts. Endangered and endemic species of India. Conservation of Biodiversity. (6 lectures)

Section – B

Units 5: Environmental Pollution Definition, causes, effects and control measures of

a) Air pollutionb) Water pollutionc) Soil pollutiond) Marine pollutione) Noise pollutionf) Thermal pollutiong) Nuclear hazard

Role of an individual in prevention of pollution. Solid waste management: vermicomposting. Disaster management : Floods, earthquake, cyclone and landslides (7 lectures)

Unit 6: Social Issues and the Environment Urban problems related to energy. Water conservation rain water harvesting, water shed management. Resettlement and rehabilitation of people : its problems and concerns. Climate changes, global warming, acid rain, ozone layer depletion. Consumerism and waste products. Population explosion – Family welfare programme (6 lectures)

Unit 7: Introduction to Environmental Protection Laws in India Environmental Protection Act. Air (Prevention and control of pollution) Act. Water (Prevention and Control of pollution) Act. Wild life Protection Act. Forest Conservation Act. Issues involved in the enforcement of environmental legislation. (6 lectures)

Unit 8: Road safety Awareness Concept and significance of Road safety. Traffic signs. Traffic rules. Traffic Offences and penalties. How to obtain license. Role of first aid in Road Safety. (6 lectures)