MSC Maths Syllabus 2018-19 PDF
MSC Maths Syllabus 2018-19 PDF
MSC Maths Syllabus 2018-19 PDF
1
DETAILS OF SYLLABUS
PAPER –I (Paper code-0961)
Advanced Abstract Algebra
Books Recommended:
1. P.B.Bhattacharya, S.K.Jain, S.R.Nagpaul : Basic Abstract Algebra, Cambridge
University press
2. I.N.Herstein : Topics in Albegra, Wiley Eastern Ltd.
3. Vivek Sahai and Vikas Bist, Algebra, Narosa Publishing House, 1999.
References
1. M.Artin, Algeabra, Prentice -Hall of India, 1991.
2. P.M. Cohn, Algebra,Vols. I,II &III, John Wiley & Sons, 1982,1989,1991.
3. N.Jacobson, Basic Algebra, Vols. I , W.H. Freeman, 1980 (also published by
Hindustan Publishing Company).
4. S.Lang, Algebra, 3rd edition, Addison-Wesley, 1993.
5. I.S. Luther and I.B.S. Passi, Algebra, Vol. I-Groups, Vol.II-Rings, Narosa
Publishing House (Vol.l-1996,Vol. II-1999)
2
6. D.S.Malik, J.N.Mordeson, and M.K.Sen, Fundamentals of Abstract Algebra,
Mc Graw-Hill, International Edition,1997.
7. Quazi Zameeruddin and Surjeet Singh : Modern Algebra
8. I. Stewart, Galois theory, 2nd edition, chapman and Hall, 1989.
9. J.P. Escofier, Galois theory, GTM Vol.204, Springer, 2001..
10. Fraleigh , A first course in Algebra Algebra, Narosa,1982.
11. K.B. Datta, Matrix and Linear Algebra, Prentice Hall of India Pvt. Ltd.,
New Delhi,2000.
12. S.K.jain,A. Gunawardena and P.B Bhattacharya, Basic Linear Algebra
with MATLAB, Key College Publishing (Springer-Verlag),2001.
13. S.Kumaresan, Linear Algebra, A Geometric Approach, Prentice-Hall of
India, 2000.
14. T.Y. Lam, lectures on Modules and Rings, GTM Vol. 189, Springer-
Verlag,1999.
15. D.S. Passman, A Course in Ring Theory, Wadsworth and Brooks/Cole
Advanced Books and Softwares, Pacific groves. California, 1991.
3
PAPER- II (Paper code-0962)
Real Analysis
Recommended Books:
1. Principle of Mathematical Analysis By Walter Rudin(3rd edition) McGraw-
Hill, 1976, International student edition.
2. Real Analysis By H.L.Roydon, Macmillan Pub.Co.Inc.4th Edition, New York
.1962.
References
1. T.M. Apostol, Mathematical Analysis, Narosa Publishing House, New
Delhi,1985.
2. Gabriel Klambauer, Mathematical Analysis, Marcel Dekkar,Inc. New
York,1975.
3. A.J. White, Real Analysis; an introduction, Addison-Wesley Publishing
Co.,Inc.,1968.
4. G.de Barra, Measure Theory and Integration, Wiley Eastern Limited, 1981.
4
5. E. Hewitt and K. Stromberg. Real and Abstract Analysis, Berlin, Springer, 1969.
6. P.K. Jain and V.P. Gupta, Lebesgue Measure and Integration, New Age
International (P) Limited Published, New Delhi, 1986 Reprint 2000).
7. I.P. Natanson, Theory of Functions of a Real Variable. Vol. l, Frederick Ungar
Publishing Co., 1961.
8. Richard L. Wheeden and Antoni Zygmund, Measure and Integral: An
Introduction to Real Analysis, Marcel Dekker Inc.1977.
9. J.H. Williamson, Lebesgue Integration, Holt Rinehart and Winston, Inc. New
York. 1962.
10. A. Friedman, Foundations of Modern Analysis, Holt, Rinehart and Winston,
Inc., New York, 1970.
11. P.R. Halmos, Measure Theory, Van Nostrand, Princeton, 1950.
12. T.G. Hawkins, Lebesgue’s Theory, of Integration: Its Origins and
Development, Chelsea, New York, 1979.
13. K.R. Parthasarathy, Introduction to Probability and Measure, Macmillan
Company of India Ltd., Delhi, 1977.
14. R.G. Bartle, The Elements of Integration, John Wiley & Sons, Inc. New York,
1966.
15. Serge Lang, Analysis I & II, Addison-Wesley Publishing Company, Inc. 1969.
16. Inder K. Rana, An Introduction to Measure and Integration, Norosa Publishing
House, Delhi, 1997.
17. Walter Rudin, Real & Complex Analysis, Tata McGraw-Hill Publishing
Co.Ltd. New Delhi, 1966.
5
PAPER-III (Paper code-0963)
Topology
Unit-I Countable and uncountable sets. Infinite sets and the Axiom of Choice.
Cardinal numbers and its arithmetic. Schroeder-Bernstein theorem. Cantor’s
theorem and the continuum hypothesis. Zorn’s lemma, well-ordering theorem.
Definition and examples of topological spaces. Closed sets. Closure. Dense
subsets. Neighbourhoods. Interior, exterior and boundary. Accumulation points
and derived sets. Bases and sub-bases. Subspaces and relative topology.
Alternate methods of defining a topology in terms of terms of Kuratowski
Closure Operator and Neighbourhood Systems.
Unit-II Continuous functions and homeomorphism. First and Second Countable
spaces. Lindelof’s theorems. Separable spaces. Second countability and
separability.Separation axioms T0, T1, T2, T31/2 ,T4; their Characterizations and
basic properties. Urysohn’s lemma, Tietze extension theorem.
Unit-III Compactness. Continuous functions and compact sets. Basic properties of
Compactness. Compactness and finite intersection property. Sequentially and
countably compact sets. Local compactness and one point compactification.
Stone-Cech compactification. Compactness in metric spaces. Equivalence of
compactness, countable compactness and sequential compactness in metric
space. Connected spaces. Connectedness on the real line. Components. Locally
connected spaces.
Unit-IV Tychonoff product topology in terms of standard sub-base and its
characterizations. Projection maps. Separation axioms and product spaces.
Connectedness and product spaces. Compactness and product spaces
(Tychonoff’s theorem). Countability and product spaces. Embedding and
metrization. Embedding lemma and Tychonoff embedding. The Urysohn
metrization theorem. Metrization theorems and Paracompactness-Local
finiteness. The Nagata-Smirnov metrization theorem. Paracompactness. The
Smirnov metrization theorem.
Unit-V The fundamental group and covering spaces-Homotopy of paths. The
fundamental group. Covering spaces. The fundamental group of the circle and
the fundamental theorem of algebra. Nets and filter. Topology and convergence
of nets. Hausdorffness and nets. Compactness and nets. Filters and their
convergence. Canonical way of converting nets to filters and vice-versa. Ultra-
filters and Compactness.
Recommended Books:
1. Topology, A First Course By James R. Munkres, Prentice Hall of India Pvt.
Ltd., New Delhi,2000.
2. Introduction to General Topology By K.D.Joshi, Wiley Eastern Ltd., 1983.
References
1. J. Dugundji, Topology, Allyn and Bacon, 1966 (reprinted in India by Prentice
Hall of India Pvt. Ltd.).
6
2. George F.Simmons, Introduction to Topology and modern Analysis,
McGraw-Hill Book Company, 1963.
3. J.Hocking and G Young, Topology, Addison-Wiley Reading, 1961.
4. J.L. Kelley, General Topology, Van Nostrand, Reinhold Co., New York,1995.
5. L. Steen and J. Seebach, Counter examples in Topology, Holt, Rinehart and
Winston, New York, 1970.
6. W.Thron, Topologically Structures, Holt, Rinehart and Winston, New
York,1966.
7. N. Bourbaki, General Topology Part I (Transl.),Addison Wesley, Reading,
1966.
8. R. Engelking, General Topology, Polish Scientific Publishers, Warszawa,
1977.
9. W. J. Pervin, Foundations of General Topology, Academic Press Inc. New
York,1964.
10. E.H.Spanier, Algebraic Topology, McGraw-Hill, New York,1966.
11. S. Willard, General Topology, Addison-Wesley, Reading, 1970.
12. Crump W.Baker, Introduction to Topology, Wm C. Brown Publisher, 1991.
13. Sze-Tsen Hu, Elements of General Topology, Holden-Day,Inc.1965.
14. D. Bushaw, Elements of General Topology, John Wiley & Sons, New York,
1963.
15. M.J. Mansfield, Introduction to Topology, D.Van Nostrand Co.
Inc.Princeton,N.J.,1963.
16. B. Mendelson, Introduction to Topology, Allyn & Bacon, Inc., Boston,1962.
17. C. Berge, Topological Spaces, Macmillan Company, New York,1963.
18. S.S. Coirns, Introductory Topology, Ronald Press, New York, 1961.
19. Z.P. Mamuzic, Introduction to General Topology, P. Noordhoff
Ltd.,Groningen, 1963.
20. K.K.Jha, Advanced General Topology, Nav Bharat Prakashan, Delhi.
7
PAPER-IV (Paper code-0964)
Complex Analysis
Recommended Books:
1. Complex Analysis By L.V.Ahlfors, McGraw - Hill, 1979.
2. J.B. Conway, Functions of one Complex variable, Springer-Verlag,
International student-Edition, Narosa Publishing House,1980.
References
1. H.A. Priestly, Introduction to Complex Analysis, Clarendon Press, Oxford
1990.
2. Complex Function Theory By D.Sarason
3. Liang-shin Hahn & Bernard Epstein, Classical Complex Analysis, Jones and
Bartlett Publishers International, London, 1996.
4. S. Lang, Complex Analysis, Addison Wesley, 1977.
5. D. Sarason, Complex Function Theory, Hindustan Book Agency, Delhi, 1994.
6. Mark J.Ablowitz and A.S. Fokas, Complex Variables: Introduction and
Applications, Cambridge University press, South Asian Edition, 1998.
7. E. Hille, Analytic Function Theory (2 Vols.) Gonn & Co., 1959.
8
8. W.H.J. Fuchs, Topics in the Theory of Functions of one Complex Variable,
D.Van Nostrand Co., 1967.
9. C.Caratheodory, Theory of Functions (2 Vols.) Chelsea Publishing Company,
1964.
10. M.Heins, Complex Function Theory, Academic Press, 1968.
11. Walter Rudin, Real and Complex Analysis, McGraw-Hill Book Co., 1966.
12. S.Saks and A.Zygmund, Analytic Functions, Monografic Matematyczne,
1952.
13. E.C Titchmarsh, The Theory of Functions, Oxford University Press, London.
14. W.A. Veech, A Second Course in Complex Analysis, W.A. Benjamin, 1967.
15. S.Ponnusamy, Foundations of Complex Analysis, Narosa Publishing House,
1997.
9
PAPER-V (Paper code-0965)
Advanced Discrete Mathematics
10
Conversion of Infix Expressions to Polish Notations. The Reverse Polish
Notation.
Recommended Books:
References
1. J.L. Gersting, Mathematical Structures for Computer Science, (3rd
edition), Computer Science Press, New York.
2. Seymour Lepschutz, Finite Mathematics (International) edition 1983),
McGraw-Hill Book Company, New York.
3. S.Wiitala, Discrete Mathematics-A Unified Approach, McGraw-Hill Book
Co.
4. J.E. Hopcroft and J.D Ullman, Introduction to Automata Theory,
Languages & Computation, Narosa Publishing House.
5. N. Deo. Graph Theory with Application to Engineering and Computer
Sciences. Prentice Hall of India
6. K.L.P.Mishra and N.Chandrashekaran .,Theory of Computer
Science PHI(2002)
11
Scheme of Examination
M.A./M.Sc. Final (MATHEMATICS)(Code – 304)
2018-19 & Onward
There shall be five papers. Two compulsory and three optional. Each paper shall have 100
marks. Out of these five papers, the paper which has theory and practical both, the theory part
shall have 70 marks and practical part shall have 30 marks. Overall tally of marks in
theory and practical will be 500.
1
Details of Syllabus
COMPULSORY PAPER - I
(Paper Code 0966)
INTEGRATION THEORY AND FUNCTIONAL ANALYSIS
MAX.MARKS - 100
Integration Theory:
Unit-I. Signed measure. Hahn decomposition theorem, mutually singular measures. Radon-
Nikodym theorem. Lebesgue decomposition. Riesz representation theorem. Extension
theorem (Caratheodory), Lebesgue-Stieltjes integral, product measures, Fubini's theorem.
Differentiation and Integration. Decomposition into absolutely continuous and singular
parts.
Unit-II. Baire sets. Baire measure, continuous functions with compact support. Regularity of
measures on locally compact spaces. Integration of continuous functions with compact
support, Riesz-Markoff theorem.
Functional Analysis :
Unit-III. Normed linear spaces. Banach spaces and examples. Quotient space of normed linear
spaces and its completeness, equivalent norms. Riesz Lemma, basic properties of finite
dimensional normed linear spaces and compactness. Weak convergence and bounded
linear transformations, normed linear spaces of bounded linear transformations, dual
spaces with examples.
Unit-IV. Uniform boundedness theorem and some of its consequences. Open mapping and closed
graph theorems. Hahn-Banach theorem for real linear spaces, complex linear spaces and
normed linear spaces. Reflexive spaces. Weak Sequential Compactness. Compact
Operators. Solvability of linear equations in Banach spaces. The closed Range Theorem.
Unit-V. Inner product spaces. Hilbert spaces. Orthonormal Sets. Bessel's inequality. Complete
orthonormal sets and Parseval's identity. Structure of Hilbert spaces. Projection theorem.
Riesz representation theorem. Adjoint of an operator on a Hilbert space. Reflexivity of
Hilbert spaces. Self-adjoint operators, Positive, projection, normal and unitary operators.
Abstract variational boundary-value problem. The generalized Lax-Milgram theorem.
BOOK RECOMMENDED :
1. P.R. Halmos, Measure Theory, Van Nostrand, Princeton, 1950.
2. B. Choudhary and Sudarsan Nanda, Functional
3. Analysis with Applications, Wiley Eastern Ltd., 1989.
4. H.L. Royden, Real Analysis, Macmillan Publishing Co. Inc.,New York, 4'h Edition, 1993.
REFERENCES :
1. S.K.Berberian,Measure and integration,Chelsea Pub.Company,New York, 1965
2. G. de Barra, Measure Theory and Integration, Wiley Eastern Limited, 1981.
3. P.K. Jain and V.P. Gupta, Lebesgue Measure and Integration, New Age
International (P) Limited, New Delhi, 2000.
4. Richard L. Wheeden and Antoni Zygmund, Measure and Integral : An Introduction to Real
2
Analysis, Marcel Dekker Inc. 1977.
5. J.H. Williamson, Lebesgue Integration, Holt Rinehart and Winston, Inc. New York. 1962.
6. T.G. Hawkins, Lebesgue's Theory of Integration: Its Origins and Development,
Chelsea, New York, 1979.
7. K.R. Parthasarathy, Introduction to Probability and Measure, Macmillan Company
of India Ltd., Delhi, 1977.
8. R.G. Bartle, The Elements of Integration, John Wiley & Sons, Inc. New York, 1966.
9. Serge Lang, Analysis I & II, Addison-Wesley Publishing Company, Inc. 1967.
10. Inder K. Rana, An Introduction to Measure and Integration, Narosa Publishing
House, Delhi, 1997.
11. Walter Rudin, Real & Complex Analysis, Tata McGraw-Hill Publishing.
12. Edwin Hewitt and Korl Stromberg, Real and Abstract Analysis, Springer-Verlag,
New York.
13. Edwin Hewitt and Kenneth A. Ross, Abstract Harmonic Analysis, Vol. 1, Springer-
Verlag, 1993.
14. G. Bachman and L. Narici, Functional Analysis, Academic Press, 1966.
15. N.Dunford and J.T. Schwartz, Linear Operators,Part I,Interscience,New York, 1958.
16. R.E. Edwards, Functional Analysis, Holt Rinehart and Winston, New York, 1965.
17. C. Goffman and G. Pedrick, First Course in Functional Analysis, Prentice Hall of
India, New Delhi, 1987.
18. P.K. Jain, O.P. Ahuja and Khalil Ahmad, Functional Analysis, New Age
International (P) Ltd. & Wiley Eastern Ltd., New Delhi, 1997.
19. R.B. Holmes, Geometric Functional Analysis and its Applications, Springer-Verlag,
1975.
20. K.K. Jha, Functional Analysis, Students' Friends, 1986.
21. L.V. Kantorovich and G.P. Akilov, Functional Analysis, Pergamon Press, 1982.
22. E. Kreyszig, Introductory Functional Analysis with Applications, John Wiley &
Sons, New York, 1978.
23. B.K.Lahiri,Elements of Functional Analysis. The World Press Pvt.Ltd.,Calcutta, 1994.
24. B.V. Limaye, Functional Analysis, Wiley Eastern Ltd.
25. L.A. Lustenik and V.J. Sobolev, Elements of Functional Analysis, Hindustan
Publishing Corporation, New Delhi, 1971.
26. G.F. Simmons, Introduction to Topology and Modern Analysis, McGraw-Hill Book
Company, New York, 1963.
27. A.E. Taylor,Introduction to Functional Analysis, John Wiley and Sons, New York, 1958.
28. K.Yosida, Functional Analysis, 3rd edition Springer-Verlag, New York, 1971.
29. J.B. Conway, A Course in Functional Analysis, Springer-Verlag, New York, 1990.
30. Walter Rudin, Functional Analysis, Tata McGraw-Hill Publishing Company Ltd.,
New Delhi, 1973.
31. A. Wilansky, Functional Analysis, Blaisdell Publishing Co., 1964.
32. J. Tinsley Oden & Leszek F. Dernkowicz, Applied Functional Analysis, CRC Press
Inc., 1996.
33. A.H. Siddiqui, Functional Analysis with Applications, Tata McGraw-Hill Publishing
Company Ltd., New Delhi.
3
COMPULSORY PAPER - II
(Paper Code 0967)
PARTIAL DIFFERENTIAL EQUATIONS AND MECHANICS
MAX.MARKS - 100
Partial Differential Equations:
Unit-I : Examples of PDE. Classification.
Transport Equation-Initial value Problem. Non-homogeneous Equation.
Laplace's Equation-Fundamental Solution, Mean Value Formulas, Properties of Harmonic
Functions, Green's Function, Energy Methods.
Heat Equation-Fundamental Solution, Mean Value Formula, Properties of Solutions,
Energy Methods.
Wave Equation-Solution by Spherical Means, Non-homogeneous Equations, Energy
Methods.
Unit-II: Nonlinear First Order PDE-Complete Integrals, Envelopes, Characteristics, Hamilton
Jacobi Equations (Calculus of Variations, Hamilton's ODE, Legendre Transform, Hopf-Lax
Formula, Weak Solutions, Uniqueness), Conservation Laws (Shocks, Entropy Condition,
Lax-Oleinik formula, Weak Solutions, Uniqueness, Riemann's Problem, Long Time
Behaviour)
Representation of Solutions-Separation of Variables, Similarity Solutions (Plane and
Travelling Waves, Solitons, Similarity under Scaling), Fourier and Laplace Transform, Hopf-
Cole Transform, Hodograph and Legendre Transforms, Potential Functions, Asymptotics
(Singular Perturbations, Laplace's Method, Geometric Optics, Stationary Phase,
Homogenization), Power Series (Non-characteristic Surfaces, Real Analytic Functions,
Cauchy-Kovalevskaya Theorem).
Mechanics
Analytical Dynamics:
Unit-III: Generalized coordinates. Holonomic and Non-holonomic systems. Scleronomic and
Rheonomic systems. Generalized potential. Lagrange's equations of first kind. Lagrange's
equations of second kind. Uniqueness of solution. Energy equation for conservative fields.
Hamilton's variables. Donkin's theorem. Hamilton canonical equations. Cyclic coordinates.
Routh's equations. Poisson's Bracket. Poisson's Identity. Jacobi-Poisson Theorem.
Motivating problems of calculus of variations, Shortest distance. Minimum surface of
revolution. Brachistochrone problem. Isoperimetric problem. Geodesic. Fundamental
lemma of calculus of variations. Euler's equation for one dependent function and its
generalization to (1) 'n' dependent functions, (ii) higher order derivatives. Conditional
extremum under geometric constraints and under integral constraints.
Unit-IV : Hamilton's Principle. Principle of least action. Poincare Cartan Integral invariant.
Whittaker's equations. Jacobi's equations. of Lee Hwa Chung's theorem. Statement of Lee
Hwa Chung's theorem.
4
Canonical transformations and properties of generating functions. Hamilton-Jacobi
equation. Jacobi theorem. Method of separation of variables. Lagrange Brackets. Condition
of canonical character of a transformation in terms of Lagrange brackets and Poisson
brackets, invariance of Lagrange brackets and Poisson brackets under canonical
transformations.
Gravitation:
Unit-V : Attraction and potential of rod, disc, spherical shells and sphere. Surface integral of normal
attraction (application & Gauss' theorem). Laplace and Poisson equations. Work done by
selfattracting systems. Distributions for a given potential. Equipotential surfaces. Surface
and solid harmonics. Surface density in terms of surface harmonics.
BOOK RECOMMENDED :
1. 1. L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, Volume 19,
AMS, 1998.
2. F. Gantmacher, Lectures in Analytic Mechanics, MIR Publishers, Moscow, 1975.
3. C.R.Mondal, Classical Mechanics, Prentice Hall of India
4. S.L. Loney, An Elementary Treatise on Statics, Kalyani Publishers, New Delhi, 1979.
REFERENCES :
1. A.S. Ramsey, Dynamics Part II, The English Language Book Society and Cambridge
University Press, 1972.
2. H. Goldstein, Classical Mechanics (2nd edition), Narosa Publishing House, New Delhi.
3. I.M. Gelfand and S.V. Fomin, Calculus of Variations, Prentice Hall.
4. A.S. Ramsey, Newtonian Gravitation, The English Language Book Society and the Cambridge
University Press.
5. Narayan Chandra Rana & Pramod Sharad Chandra Joag, Classical Mechanics, Tata McGraw
Hill, 1991.
6. Louis N. Hand and Janet D. Finch, Analytical Mechanics, Cambridge University Press, 1998.
5
OPTIONAL PAPER - III
(Paper Code 0968)
(I) GRAPH THEORY
MAX.MARKS - 100
Unit-I: Operations on graphs, matrices and vector spaces:
Topological operations, Homeomerphism, homomorphism, contractions, derived graphs,
Binary operations, matrices and vector spaces : The adjacency matrix, The determinant
and the spectrum, Spectrum properties, The incidence matrix, cycle space and Bond
space, Cycle bases and cycle graphs.
Unit-II: Colouring packing and covering:
Vertex coverings, critical graphs, Girth and chromatic number, uniquely colourable graphs,
edge-colourings, Face colourings and Beyond, The achromatic and the Adjoint Numbers.
Setting up of combinational formulations, the classic pair of duals, Gallai, Norman-Rabin
Theorems, Clique parameters, The Rosenfeld Numbers.
Unit-III: Perfect Graphs and Ramsey Theory:
Introduction to the “SPGC”, Triangulated (Chordal) graphs, Comparability graphs, Interval
graphs, permutation graphs, circular arc graphs, split graphs, weakly triangulated graphs,
perpectness-preserving operations, Forbidden Subgraph orientations, Ramsey numbers
and Ramsey graphs.
Unit-IV: Groups, Polynomials and Graph Enumeration:
Permutation groups, The automorphism group, graphs with given group, symmetry
concepts, pseudo-similarity and stability, spectral studies of the Automorphism group.
The colour polynomials, The chromatic polynomial, The bivariate colouring polynomials, co-
chromatic (co-dichromatic) graphs and chromatically unique graphs, Graph Enumeration.
Unit-V: Digraphs & Networks:
Digraphs, Types of connectedness, Flows in Networks, Menger’s and Konig’s Theorem,
Degree sequences.
REFERENCES :
1. K.R.Parthasarathy, Basic graph theory, Tata Mc graw Hill publishing company limited ,
1994.
2. R.J.Wilson, Introduction to graph theory, Longman Harlow, 1985.
3. John Clark, Derek Allon Holton, A first look at graph Theory, World Scientific Singapore,
1991.
4. Frank Hararary, Graph Theory Narosa, New Delhi, 1995.
5. Ronald Gould and Benjamin Cummins, Graph Theory, California.
6. Narsingh Deo, Graph Theory with applications to Engineering and Computer
Science, Prentice-Hall of India Private Limited, New Delhi, 2002.
6
OPTIONAL PAPER - III
(Paper Code 0969)
(II) Programming in C (with ANSI features)
Theory and Practical
(For regular students only)
MAX.MARKS – 70
REFERENCES :
1. Paper A. Darnell and Philip E. Margolis, C : A Software Engineering Approach, Narosa
Publishing House (Springer International student Edition) 1993.
2. Samuel P. Harkison and Gly L. Steele Jr., C : A Reference Manual, 2nd Edition, Prentice Hall,
1994.
7
3. Brian W. Kernighan & Dennis M. Ritohie, The C Programme Language, 2nd Edition (ANSI
Features), Prentice Hall 1989.
8
OPTIONAL PAPER - IV
(Paper Code 0970)
(I) OPERATIONS RESEARCH
MAX.MARKS – 100
Unit-I. Operations Research and its Scope. Necessity of Operations Research in Industry.
Linear Programming-Simplex Method. Theory of the Simplex Method. Duality and
Sensitivity Analysis.
Other Algorithms for Linear Programmrng-Dual Simplex Method. Parametric Linear
Programming. Upper Bound Technique. Interior Point Algorithm. Linear Goal Programming.
Unit-II. Transportation and Assignment Problems.
Network Analysis-Shortest Path Problem. Minimum Spanning Tree Probiem.
Maximum Flow Problem. Minimum Cost Flow Problem. Network Simplex Method. Project
Planning and Control with PERT-CPM.
Unit-III. Dynamic Programming-Deterministic and Probabilistic Dynamic programming.
Game Theory-Two-Person, Zero-Sum Games. Games with Mixed Strategies.
Graphical. Solution. Solution by Linear Programming.
Integer Programming-Branch and Bound Technique.
Unit-IV. Applications to Industrial Problems-Optimal product mix and activity levels.
Petroleum. refinery operations. Blending problems. Economic interpretation of dual
linear programming. problems. Input-output analysis. Leontief system. Indecomposable
and Decomposable economies.
Unit-V. Nonlinear Programming-One/and Multi-Variable Unconstrained Optimization. Kuhn-Tucker
Conditions for Constrained Optimization. Quadratic Programming. Separable
Programming. Convex Programming. Non-convex Programming,
REFERENCES :
1. F.S. Hillier and G.J. Ueberman. Introduction to Operations Research (Sixth Edition), McGraw
Hill International Edition, Industrial Engineering Series, 1995. (This book comes with a CD
containing tutorial software).
2. G. Hadley, Linear Programming, Narosa Publishing House, 1995.
3. G. Hadly, Nonlinear and Dynamic Programming, Addison-Wesley, Reading Mass.
4. Mokhtar S. Bazaraa, John J. Jarvis and Hanif D. Sherali, Linear Programming and Network
flows, John Wiley & Sons, New York, 1990.
5. H.A. Taha, Operations Research. An introduction, Macmillan Publishing Co., Inc., New Yark.
6. Kanti Swarup, P.K. Gupta and Man Mohan, Operations Research, Sultan Chand & Sons, New
Delhi.
7. S.S. Rao, Optimization Theory and Applications, Wiley Eastern Ltd., New Delhi.
8. Prem Kumar Gupla and D.S. Hira, Operations Research-An Introduction. S. Cliand &
Company Ltd., New Delhi.
9
9. N.S. Kambo, Mathematical Programming Techniques, Affiliated East-West Press Pvt. Ltd.,
New Delhi, Madras
10. UNDOSystems Products (Visit websHe htlp://www.Hndo.com/productsf.html)
a. UNDO (the linear programming solver)
b. UNDO Callable Library (the premier optimisation engine)
c. LINGO (the linear, non-linear, and integer programming solver with
Mathematical modelling language)
d. What's Best ! (the spreadssheet add-in that solves linear, non-linear, and integer
Problems).
All the above four products are bundled into one package to form the Solver Suite. For
more details about any of the four products one has to click on its name.
e. Optimisation Modelling with UNDO (5th edition) by Linus Schrage.
f. Optimisation Modelling with LINGO by Unus Schrage.
More details available on the Related Books page.
10
OPTIONAL PAPER - IV
(Paper Code 0971)
(I) WAVELETS
MAX.MARKS – 100
11
OPTIONAL PAPER - V
(Paper Code 0972)
(I) GENERAL RELATIVITY AND COSMOLOGY
MAX.MARKS – 100
Unit-I:General Relativity-Transformation of coordinates. Tensors. Algebra of Tensors.
Symmetric and skew symmetric Tensors. Contraction of tensors and quotient law.
Reimannian metric. Parallel transport. Christoffel Symbols. Covarient derivatives,
intrinsic derivatives and geodesies.
Unit-II: Riemann Christoffel curvature tensor and its symmetry properties. Bianchi identities and
Einstein tensor.
Review of the special theory of relativity and the Newtonian Theory of gravitation. Principle
of equivalence and general covariance, geodesic principle, Newtonian approximation of
relativistic equations of motion. Einstein's field equations and its Newtonian approximation.
Unit-III: Schwarzschild external solution and its isotropic form. Planetary orbits and anologues of
Kepler's Laws in general relativity. Advance of perihelion of a planet. Bending of light rays in
a gravitational field, vitational redshift of spectral lines. Radar echo delay.
Energy-momentum tensor of a perfect fluid. Schwarzschild internal solution. Boundary
conditions. Energy momentum tensor of an electromagnetic field. Einstein-Maxwell
equations. Reissner-Nordstrfim solution.
Unit-IV: Cosmology-Mach's principle, Einstein modified field equations with cosmological term.
Static Cosmological models of Einstein and De-Sitter, their derivation, properties and
comparison with the actual universe.
Hubble's law. Cosmological principles. Weyl's postulate. Derivation of Robertson-Walker
metric. Hubble and deceleration parameters. Redshift. Redshipft versus distance relation.
Angular size versus redshift relation and source counts in Robertson-Walker space-time.
Unit-V: Friedmann models. Fundamental equations of dynamical cosmology. Critical density.
Closed and open Universes. Age of the Universe. Matter dominated era of the Universe.
Einstein-deSitter model. Particle and even horizons.
Eddington-Lamaitre models with I-term. Perfect cosmological principle. Steady state
cosmology.
REFERENCES:
1. C.E. Weatherbum, An Introduction to Riemannian Geometry and the lensor Calculus,
Cambridge University Press, 1950.
2. H. Stepheni, General Relativity: An Introduction to the theory of the gravitational field,
Cambridge University Press, 1982.
3. A.S. Eddinglon, The Mathematical Theory of Relativity, Cambridge University Press, 1965.
4. J.V. Narlikar, General Relativity and Cosmologyi Ths Macmillan Company of India Urnited,
1978.
5. R. Adiev, M. Bazin, M. Schiffer, Introduction to generaJ reteUvity, McGraw Hill Inc., 1975.
12
6. B.F. Shutz, A first course in general relativity, Cambridge University Press,1990.
7. S. Weinberg, Gravitation and Cosmology: Principles and applications of the general theory of
relativity, John Wiley & Sons, Inc. 1972.
8. J.V. Narlikar, Introduction to Cosmology, Cambridge University Press, 1993.
9. R.K. Sachs and H. Wu., General Relativity for Mathematician, Springer Vertag, 1977.
10. LD. Landau and E.M. Lilshitz, The classical theory of Fields, Pergamon Press, 1980.
11. J.L. Synge, Relativity: The general tileory. North Holland Pubtishing Company, 1976.
13
OPTIONAL PAPER - V
(Paper Code 0973)
(II) FUNDAMENTALS OF COMPUTER SCIENCE
(Theory and Practical)
(For regular students only)
MAX.MARKS – 70
Unit I. Object Oriented Programming-Classes and Scope, nested classes, pointer class members;
Class initialization, assignment and destruction;
Unit-II. Overloaded functions and operators; Templates including class templates; class inheritance
and subtyping, multiple and virtual inheritance.
Unit-III. Data Structures-Analysis of algorithms, q, W, 0, o, w notations ; Lists, Stacks, and queues:
Sequential and linked representations; Trees: Binary tree- search tree implementation, B-
tree (concept only); Hashing-open and closed; Sorting: Insertion sort, shell sort, quick-sort,
heap sort and their analysis.
Unit IV. Database Systems-Role of database systems, database system architecture; Introduction
to relational algebra and relational calculus; SQL-basic features including views; Integrity
constraints; Database design-normalization upto BCNF.
Unit V. Operating Systems-User interface, processor management, I/O management, memory
management, concurrency and Security, network and distributed systems.
REFERENCES :
1. S.B. Lipman, J. Lajoi: C++ Primer, Addison Wesley.
2. B. Stroustrup; The C++ Programming Language, Addison Wesley.
3. C.J. Date : Introduction to Database Systems, Addison Wesley.
4. C. Ritehie: Operating Systems-Incorporating UNIX and Windows, BPB Publications.
5. M.A. Weiss, Data Structures and Algorithm Analysis in C++, Addison Wesley.
14
Practical based on the paper FUNDAMENTALS OF COMPUTER SCIENCE
Schedule for Practical Examination
Max.Marks : 30 Time Duration 2 Hrs
Practical (two) 20 Marks (10 Marks each)
one from each section
Viva 5 Marks
Sessional 5 Marks
Section-A
CPP PROGRAM
1. Write a program that perform push, pop and display operations into stack.
2. Write a program that perform insert, delete and display operations into queue.
3. Write a program that convert any expression into reverse polish notation.
4. Write a program that perform addition, subtraction and Transpose operations into Matrix.
5. Write a program that performs addition of sparse matrix.
6. Write a program that perform sorting of link list.
7. Write a program for creating Binary search tree and perform lnorder, Preorder and
postorder traversing operation.
8. Write a program for reverse of link list
9. Design a template for sorting different data type.
10. Write a program for selection sort.
11. Write a program for merging.
12. Write a program for insertion sort.
13. Write a program for bubble sort.
14. Write a program for Merge sort.
15. Write a program for quick sort.
16. Write a program for Heep sort.
Section-B
OPERATING SYSTEM COMMANDS –
1. Use various option of Is Commands
2. Use the commands pwd, cd, rmdir, mkdir and mv commands.
3. Use command chmode.
4. Write a shell script for display fabonacci series of number
5. Write a shell script of find out factorial of given no.
6. Write a shell script for checking palindrome.
15
RDBMS Assignment -
1. Create the following table
i) Employee (fname varchar) (15), Iname varchar (15), ssn Char (9), Bdate, Address
Varchar (20), sex char, salary Decimal (10,2), superssn char (9), Dno int).
ii) Department (Dname varchar (15), Dnumber int, Mrgssn Char (9), Mgrstardate date)
iii) Project (Pnumber int, pName Varchar (15), Plocation varchar (15), Dnum Int)
iv) Works_on (essn char (9), Pho integer, Howrs decinal (4,1)
v) Dependent [Essn Chov (9), Dependent-name varchar (15), sex char, Bdata date,
Relationship varchar (8)]
2. Alter table employee and add one field job varchar (12).
3. Use insert command to insert data in above table.
4. REtrieve the Birthdata and address of employee whose name is John B. Smith.
5. Retrieve the name and address of all employee whow works for the ‘Research’ Department.
6. Write the name of employees whose address in University Campus (like function).
7. Find all the employees who were born during the 1950s.
8. Write the name of employees whose salary is between 10,000 to 20,000.
9. Retrieve the name of each employee who has a dependent with the same first name and
same sex as the employee.
10. Retrieve the name of employee who have no dependent.
11. Find the sum of the salaries of all employees, the maximum salary and the minimum salary.
12. Find the sum of the salaries of all employees of the ‘Research’ department as well the
maximum and minimum salary.
13. Retrieve the department number the no. of employee in each department and their aggregate
salary.
14. Write query to delete all the employee whose name start with the character ‘a’.
15. Use command commit rollback.
16
OPTIONAL PAPER - V
(Paper Code 0974)
(II) FUZZY SETS AND THEIR APPLICATIONS
MAX.MARKS – 100
UNIT-I Fuzzy sets-Basic difinitions, n-level sets. Convex fuzzy sets. Basic operations on fuzzy
sets. Types of fuzzy sets. Cartesianm products. Algebraic products. Bounded sum and
difference, t-norms and t-conorms. The Extension Principle- The Zadeh’s extension
principle. Image and inverse image of fuzzy sets.
UNIT-II Fuzzy numbers. Elements of fuzzy arithmetic. Fuzzy Relations and Fuzzy Graphs-Fuzzy
relations on fuzzy sets. Composition of fuzzy relations. Min-Max composition and its
properties. Fuzzy equivalence relations. Fuzzy compatibility relation. Fuzzy graphs.
Similarity relation.
UNIT-III Fuzzy relation equations. Possibility Theory-Fuzzy measures. Evidence theory. Necessity
measure. Possibility measure. Possibility distribution. Possibility theory and fuzzy sets.
Possibility theory versus probability theory.
UNIT-IV Fuzzy Logic-An overview of classical logic, Multivalued logics, Fuzzy propositions. Fuzzy
quantifiers. Linguistic variables and hedges. Inference from conditional fuzzy propositions,
the compositional rule of inference. Approximate Reasoning-An overview of Fuzzy expert
system. Fuzzy implications and their selection. Multiconditional approximate reasoning.
The role of fuzzy relation equation.
UNIT-V An introduction to Fuzzy Control-Fuzzy controllers. Fuzzy rule base. Fuzzy inference
engine. Puzzification. Defuzzification and the various defuzzitication methods (the cetre of
area, the cetre of maxima, and the mean of maxima methods). Decision Making in Fuzzy
Environment-Individual decision making. Multiperson decision making. Multicriteria
decision making. Multistage decision making. Fuzzy ranking methods. Fuzzy linear
programming.
REFERENCES :
1. H.J. Zmmemann, Fuzzy set theory and its Applications, Allied Publishers Ltd. New Delhi,
1991.
2. G.J. Klir and B. Yuan- Fuzzy sets and fuzzy logic, Prentice-Hall ol India, New Delhi, 1995.
17