M.Sc. AM C & S
M.Sc. AM C & S
M.Sc. AM C & S
I SEMESTER
COURSE
COURSE TITLE L T P C
CODE
THEORY
MT8101 Abstract Algebra 3 1 0 4
MT8102 Advanced Calculus 3 0 0 3
MT8103 Classical Mechanics 3 0 0 3
MT8104 Object Oriented Programming 3 0 0 3
MT8105 Ordinary Differential Equations 3 0 0 3
MT8106 Real Analysis 3 1 0 4
PRACTICAL
MT8111 Object Oriented Programming Lab 0 0 4 2
TOTAL 18 2 4 22
II SEMESTER
COURSE
COURSE TITLE L T P C
CODE
THEORY
MT8201 Complex Analysis 3 1 0 4
MT8202 Linear Algebra 3 0 0 3
MT8203 Partial Differential Equations 3 1 0 4
MT8204 Probability and Random Processes 3 1 0 4
MT8205 Topology 3 0 0 3
Elective I 3 0 0 3
TOTAL 18 3 0 21
III SEMESTER
COURSE
COURSE TITLE L T P C
CODE
THEORY
MT8301 Continuum Mechanics 3 0 0 3
MT8302 Functional Analysis 3 0 0 3
MT8303 Integral Transforms and Calculus of Variations 3 0 0 3
MT8304 Mathematical Programming 3 0 0 3
MT8305 Numerical Analysis 3 0 0 3
Elective II 3 0 0 3
PRACTICAL
MT8311 Computational Laboratory 0 0 4 2
MT8312 Seminar 0 0 2 1
TOTAL 18 0 6 21
1
IV SEMESTER
COURSE
COURSE TITLE L T P C
CODE
THEORY
Elective III 3 0 0 3
Elective IV 3 0 0 3
PRACTICAL
MT8411 Project Work 0 0 20 10
TOTAL 6 0 20 16
TOTAL CREDITS: 80
ELECTIVES
COURSE
COURSE TITLE L T P C
CODE
MT8001 Advanced Analysis 3 0 0 3
MT8002 Advanced Graph Theory 3 0 0 3
MT8003 Algorithmic Graph theory 3 0 0 3
MT8004 Analysis of Heat and Mass Transfer 3 0 0 3
MT8005 Approximation theory 3 0 0 3
MT8006 Boundary Layer Theory 3 0 0 3
MT8007 Data Structures 3 0 0 3
MT8008 Discrete Mathematics 3 0 0 3
MT8009 Finite Element Method 3 0 0 3
MT8010 Finite Volume Method 3 0 0 3
MT8011 Fixed Point Theory 3 0 0 3
MT8012 Formal Languages and Automata Theory 3 0 0 3
MT8013 Functional Analysis and Applications to PDE 3 0 0 3
MT8014 Fuzzy Set Theory 3 0 0 3
MT8015 Geometric Function Theory 3 0 0 3
MT8016 Graph Theory 3 0 0 3
MT8017 Mathematical Aspects of Finite Element Method 3 0 0 3
MT8018 Mathematical Finance 3 0 0 3
MT8019 Mathematical Statistics 3 0 0 3
MT8020 Networks, Games and Decisions 3 0 0 3
MT8021 Number Theory 3 0 0 3
MT8022 Number Theory and Cryptography 3 0 0 3
MT8023 Numerical Solution of Partial Differential Equations 3 0 0 3
MT8024 Queueing and Reliability modeling 3 0 0 3
MT8025 Stochastic Processes 3 0 0 3
MT8026 Theory of Elasticity 3 0 0 3
MT8027 Theory of Wavelets 3 0 0 3
2
MT8101 ABSTRACT ALGEBRA L T PC
3 1 0 4
OBJECTIVES :
To introduce the concepts such as Group theory, Ring theory, Fields and Galois theory.
OUTCOME:
The treatment on higher level of Algebra is reached out to students, after completion of the
course.
L : 45 +T:15=60 PERIODS
TEXT BOOKS:
1. Artin M., “Algebra”, Prentice - Hall, New Jersey, 1991.
2. David S. Dummit and Richard M. Foote, “Abstract Algebra”, John-Wiley & Sons, Third
Edition, 2004.
3. Herstein I.N., “Topics in Algebra”, Wiley, New York, Second Edition, 1975.
REFERENCES:
1. Joseph A. Gallian, “Contemporary Abstract Algebra”, Brooks/Cole, Seventh Edition, 2010.
2. Michael Artin, “Algebra”, Prentice - Hall, New Jersey, 1991.
3. Fraleigh J. B., “A first course in Abstract Algebra”, Narosa, 1990.
4. Lang S., “Algebra”, Pearson Education, Third Edition, 1993.
L: 45 PERIODS
TEXT BOOKS:
1. Widder D.V., ”Advanced Calculus”, Prentice Hall of India, New Delhi, 12th Print, Second
Edition, 2002.
2. Kaplan W., “Advanced Calculus”, Addison Wesley (Pearson Education, Inc.), Fifth Edition,
2003.
REFERENCES:
1. Malik S.C., “Mathematical Analysis”, New Age International Publishers, New Delhi, 1992.
2. Burkill J.C. and Burkill H., “A Second course in Mathematical Analysis”, Cambridge University
Press, New York, 2002.
3. Aparal T.M., “Mathematical Analysis”, Narosa Publishing House, New Delhi, 1990.
4
OUTCOME:
This subject emphasis the analysis of problems in which quantum and relativistic effects are
negligible and its principle and mathematics are the foundation upon which numerous branches
of modern physics are founded.
UNIT I KINEMATICS 9
Kinematics of a particle and a rigid body - Moments and products of inertia - Kinetic
energy - Angular momentum.
TEXT BOOKS:
1. Synge L. and Griffith B.A., “Principles of Mechanics”, Tata McGraw Hill, 1984.
REFERENCES:
1. Rana N.C. and Joag P.S., “Classical Mechanics”, Tata McGraw Hill, 1991.
2. Berger V.D. and Olsson M.G., “Classical Mechanics - a modern perspective”, Tata
McGraw Hill International,1995.
3. Bhatia V.B., “Classical Mechanics with introduction to non-linear oscillations and chaos”,
Narosa Publishing House, 1997.
4. Sankara Rao K. “Classical Mechanics”, Prentice Hall of India Pvt. Ltd., New Delhi, 2005.
5. Greenwood D. T., “Principles of Dynamics”, Prentice Hall of India Pvt. Ltd., New Delhi, 1988.
6. David Morin, “Introduction to Classical Mechanics with problems and solutions”,
Cambridge University Press, New Delhi, 2007.
5
OUTCOMES:
Students will be able to design and write computer programs that are correct, simple, clear,
efficient, well organized, and well documented.
Students will be able to apply programming skills in the areas of pure, applied mathematics and
related areas.
The student will understand the hardware and software aspects of computer systems that support
application software development.
TEXT BOOKS:
1. Lipmann S. B., “The C++ Primer”, Pearson Education, Fourth Edition, 2012.
2. Balaguruswamy E., “Object Oriented Programming with C++”, Tata McGraw Hill,
New Delhi, Fourth Edition, 2007.
3. Balaguruswamy E., “Object Oriented Programming Using C++ and JAVA”, Tata McGraw
Hill, New Delhi, May, 2012.
4. Herbert Schildt, “Java – The Complete Reference”, Seventh Edition, Tata McGraw Hill,
New Delhi, 2007.
REFERENCES:
1. Robert Lafore, “Object Oriented Programming in Microsoft C++”, Pearson
Education, Fourth Edition, 2010.
2. H. M. Deitel and P. J. Deitel, “C++ How to Program”, Prentice Hall of India Pvt. Ltd., New Delhi,
Seventh Edition, 2010.
3. Bjarne Stroustrup, “The C++ Programming Language”, Pearson Education, 2005.
4. Horstmann, “Computing Concepts with C++ Essentials”, John Wiley, Third Edition, 2003.
5. Balaguruswamy E., “Programming with JAVA”, Tata McGraw Hill, Third Edition, 2007.
6. Deitel and Deitel, “Java – How to Program”, Prentice Hall of India Pvt. Ltd., New Delhi, 2009.
6
MT8105 ORDINARY DIFFERENTIAL EQUATIONS
L T PC
3 0 0 3
OBJECTIVES:
Aims at a thorough introduction to ordinary differential equations from both theoretical and
applied point of view.
OUTCOME:
The students will be able to formulate and solve some practical problems as ordinary differential
equations.
L : 45 PERIODS
TEXT BOOKS:
1. Deo S.G., Lakshmikantham V. and Raghavendra V. “Text Book of Ordinary Differential
Equations”, Tata McGraw-Hill Publishing Company Ltd., Second Edition, 2000.
2. Simmons G.F. and Krantz S. G., “Differential Equations, Theory, Technique and
Practice”, Tata McGraw-Hill Publishing Company Ltd., Second Edition, 2006.
REFERENCES:
1. Ravi P. Agarwal and Ramesh C. Gupta, “Essentials of Ordinary Differential Equations”,
Tata McGraw-Hill Book Company, 1993.
2. Elsgolts L., “Differential equation and the calculus of variations”, MIR Publications,1980.
7
MT8106 REAL ANALYSIS L T P C
3 1 0 4
OBJECTIVES:
Real Analysis is the fundamental behind almost all other branches of Mathematics.
The aim of the course is to make the students understand the basic concepts of Real analysis.
OUTCOMES:
The students will be able to understand the treatment of Integration in the sense of both Riemann
and Lebesgue.
The students get introduce to the approach of integration via measure, rather than measure via
integration.
The students will be able to understand the methods of Decomposing signed measures which has
applications in probability theory and Functional Analysis.
REFERENCES:
1. Avner Friedman, “Foundations of Modern Analysis”, Hold Rinehart Winston, 1970.
2. Rana I. K., “An Introduction to Measure and Integration”, Narosa Publishing House Pvt.
Ltd., Second Edition, 2007.
3. Royden H. L., “Real Analysis”, Prentice Hall of India Pvt. Ltd., Third Edition, 1995.
8
MT8111 OBJECT ORIENTED PROGRAMMING LAB L T PC
0 0 4 2
OBJECTIVES:
The purpose of this lab course is to develop skills in program designing and testing using C++ and
Java.
OUTCOMES:
Students will be able to understand the difference between procedural and object-oriented
programming approach.
Students will be able to implement the mathematical knowledge of analysis.
Students will be able to program Discrete mathematical structures and related algorithms using
object-oriented programming concepts.
REFERENCES:
1. Balaguruswamy E., “Object Oriented Programming Using C++ and JAVA”, Tata McGraw
Hill, New Delhi, May, 2012.
2. Deitel and Deitel, “Java – How to Program”, Prentice Hall of India Pvt. Ltd., New Delhi, 2009.
3. Robert Lafore, “Object Oriented Programming in Microsoft C++”, Pearson
Education, Fourth Edition, 2010.
4. H. M. Deitel and P. J. Deitel, “C++ How to Program”, Prentice Hall of India Pvt. Ltd., New
Delhi, Seventh Edition, 2010.
OUTCOME:
The student will get good foundation on complex analysis as well as motivation at advanced level.
9
UNIT II CALCULUS OF RESIDUES 9+3
Homology - Homologous form of Cauchy’s theorem - Calculus of Residues - Contour
integration through residues.
L : 45 +T:15=60 PERIODS
TEXT BOOKS:
1. Lars V. Ahlfors, ”Complex Analysis”, McGraw Hill International , Third Edition ,1979.
REFERENCES:
1. Conway J.B., “Functions of one Complex variables”, Springer International Student Edition,
Second Edition, 2000.
2. Mathews J.H. and Howell R.W., “Complex Analysis for Mathematics and Engineering”,
Narosa Publishing House, Third Edition, 1998.
3. E.B. Staff, A.D.Snider, “Fundamentals of Complex Analysis with applications to
Engineering and Science”, Pearson Education, Third Edition, 2008.
OUTCOME:
The students would have developed their knowledge and understanding of the concepts of Linear
Algebra such as basic concepts to the analysis of a linear transformation on a finite dimensional
vector spaces, the analysis of characteristic values, canonical forms and quadratic forms.
10
UNIT III DIRECT SUM AND THE PRIMARY DECOMPOSITION THEOREM 8
Invariant Subspaces – Direct-Sum Decomposition – Invariant Direct Sums – The Primary
Decomposition Theorem.
REFERENCES:
1. Gilbert Strang, “Linear Algebra and its applications”, Thomson, Third Edition, 1998.
2. S. Kumaresan, “Linear Algebra: A Geometric Approach”, Prentice Hall of India, 2006.
3. Seymour Lipschutz, “Schaum’s Outlines of Linear Algebra”, Tata McGraw Hill, Third Edition,
2005.
OUTCOME:
The students will be in a position to solve partial differential equations arising in various branches
of Science and Engineering.
11
UNIT V ELLIPTIC EQUATIONS 9
Boundary value problems - Properties of harmonic functions - Green’s Function for
Laplace Equation - The Methods of Images - The Eigenfunction of Method.
L : 45 +T:15=60 PERIODS
TEXT BOOKS:
1. Sneddon I.N., “Elements of Partial Differential Equations”, Tata Mc-Graw Hill Book
Company, 1985.
2. Sankara Rao K., “Introduction to Partial Differential Equations”, Prentice Hall of India,
2007.
REFERENCES:
1. Dennemeyer R., “Introduction to Partial Differential Equations and Boundary Value
Problems”, Tata McGraw Hill Book Company, 1968.
2. Pinsky M.A., “Partial Differential Equations and Boundary Value Problems”, Tata McGraw
Book Company, Third Edition, 1998.
3. Coleman P. M., “An Introduction to Partial Differential Equations with MAT LAB”, Chapman
& Hall / CRC, 2005.
OUTCOME:
The students will be able to work creatively on scientific and engineering-based real world
problems involving stochastic modelling.
12
UNIT IV MARKOV CHAINS 9+3
Stochastic processes - Classification - Markov chain - Chapman Kolmogorov equations
- Transition probability Matrix - Classification of states - First passage times - Stationary
distribution - Mean time spent in a transient state.
L : 45 +T:15=60 periods
TEXT BOOKS:
1. Ross S.M., “Introduction to Probability Models”, Academic Press Inc., Ninth Edition,
2007.
2. Rohatgi V.K. and A.K. Md. Ehsanes Saleh,” An introduction to Probability and Statistics”,
John Wiley & Sons, Inc., Second Edition, 2001.
REFERENCES:
1. Karlin S and H.M.Taylor, “A First Course in Stochastic Processes”, Academic Press,
Second Edition,1975, (An imprint of Elsevier).
2. Medhi J., “Stochastic Processes”, New Age International (P) Ltd., New Delhi, Second
Edition, 2001.
MT8205 TOPOLOGY
L T P C
3 0 0 3
OBJECTIVES:
To introduce the basic notion of a topological space, continuous mappings between topological
spaces connectedness and compactness of a topological space. Also to teach them the
countability and separation axioms, Urysohn metrization theorem and Tychonoff theorem.
OUTCOME:
The students will get good foundation for future study in analysis and in geometry.
13
Countability axioms - T1-spaces - Hausdorff spaces - Completely regular spaces -
Normal spaces.
UNIT V URYSOHN LEMMA AND TYCHONOFF THEOREM 9
Urysohn lemma - Urysohn metrization theorem - Imbedding theorem - Tietze extension
theorem - Tychonoff theorem.
L: 45 PERIODS
TEXT BOOKS:
1. Munkres J.R., “Topology”, Prentice-Hall of India, New Delhi, Second Edition, 2003.
REFERENCES:
1. Simmons G.F., “Introduction to Topology and Modern Analysis”, International Student
Edition, Tata McGraw Hill Kogakusha Ltd., 1983.
2. Murdeshwar M.G., “General Topology”, Wiley Eastern, Second Edition, 1990.
3. Kelly J.L., “General Topology”, Van Nostrand, 1955.
4. Dugundji J., “Topology”, University Book Stall, New Delhi, 1990.
5. Joshi K. D., “Introduction to General Topology”, New Age International, New Delhi, 2000.
OUTCOME:
This course emphasises that the student should be familier with vector analysis, including the laws
of Gauss and Stokes and should have some understanding of matrix operations. The key
mathematical concept in continuum mechanics is the tensor and it convects the mathematical
notion of a tensor to the physics of continuous media.
UNIT I TENSORS 9
Summation Convention - Components of a tensor - Transpose of a tensor - Symmetric &
anti-symmetric tensor - Principal values and directions - Scalar invariants.
L : 45 PERIODS
TEXT BOOKS:
1. Lai W.M., Rubin D. and Krempel E., “Introduction to Continuum Mechanics”, Pergamon
Unified Engineering Series, 1974.
REFERENCES:
1. Hunter S.C., “Mechanics of Continuous Media”, Ellis Harwood Series, 1983.
2. Chandrasekaraiah D.S. and Loknath Debnath, “Continuum Mechanics”, Prism Books
Private Limited, 1994.
3. Chung T.J., “Continuum Mechanics”, Prentice Hall, 1988.
OUTCOMES:
The student will be in a position to take up advance courses in analysis.
The student will be able to apply the concepts and theorems for studying numerical analysis,
design maturity, the evolution of the design and the complexity of the mission, etc.
15
UNIT V SPECTRAL AND FIXED POINT THEOREMS 10
Matrices - Determinants and the spectrum of an operator - Spectral theorem - Fixed
point theorems and some applications to analysis.
L : 45 PERIODS
TEXT BOOKS:
1. Simmons G.F., ”Introduction to Topology and Modern Analysis”, Tata Mc-Graw Hill Pvt.
Ltd., New Delhi, 2011.
REFERENCES:
1. Kreyszig E.,” Introductory Functional Analysis with Applications, John Wiley & Sons, New York,
2007.
2. Limaye B. V.,” Functional Analysis”, New Age International Ltd., Publishers,
Second Edition, New Delhi,1996.
3. Coffman C. and Pedrick G., “First Course in Functional Analysis”, Prentice-Hall of India,
New Delhi, 1995.
4. Conway J.B., “A Course in Functional Analysis”, Springer-Verlag, New York, 2008.
5. Bollobas B., ”Linear Analysis”, Cambridge University Press, Indian Edition, New York,
1999.
6. Nair M.T., “Functional Analysis, A First course”, Prentice Hall of India, New Delhi, 2010.
7. Rudin W., ”Functional Analysis”, Tata Mc-Graw Hill Pvt., Ltd., New Delhi, 2011.
OUTCOME:
This subject is to develop the mathematical methods of applied mathematics and mathematical
physics with an emphasis on calculus of variation and integral transforms.
16
UNIT III APPLICATIONS OF TRANSFORMS 10
Application of Laplace Transforms - Evaluation of integrals - Solution of Linear ODE -
Applications of Fourier Transforms - Heat equation on infinite and semi-infinite line -
Potential problems in half-plane.
REFERENCES:
1. Sneddon, I.N., “The use of integral Transforms”, Tata Mc-Graw Hill, 1974.
2. Andrews, L.C. and Shivamoggi, B.K., “Integral Transforms for Engineers and Applied
Mathematicians”, Mac Millan Publishing Co., 1988.
3. Elsgolts,L., “Differential equations and the Calculus of Variations”, MIR Publishers, 1980.
OUTCOME:
Prepares the student to model various real life situations as Optimization problems and effect their
solution through Mathematical Programming techniques.
17
UNIT IV NON-LINEAR PROGRAMMING 9
Classical optimization Techniques for Unconstrained and Constrained problems -
Quadratic programming.
TEXT BOOKS:
1. Taha, H.A. “Operations Research: An Introduction”, Pearson Education, India,
Ninth Edition, 2012.
2. Ravindran A., Phillips D.T. and Solberg, J.J., “Operations Research - Principles and
Practice”, Wiley India Edition, Second Edition, 2007.
REFERENCES:
1. Sharma, J.K. “Operations Research: Theory and Applications”, Macmillan India Ltd.,
Third Edition, 2006.
2. Kantiswarup, P.K.Gupta and Manmohan " Operations Research" , Sultan Chand & Sons
New Delhi , 2002.
OUTCOMES:
The students will be able to undertake the study of advanced courses like Numerical solution of
Partial Differential Equations, Functional Analysis and its applications to Partial Differential
Equations.
The students will be able to understand, analyze and solve various problems arising in Science
and Engineering numerically.
18
UNIT IV ORDINARY DIFFERENTIAL EQUATIONS 9
Single-Step methods: Euler’s method - Taylor series method - Runge-Kutta method of
fourth order - Multistep methods: Adams-Bashforth and Milne’s methods - Stability
considerations - Linear Two point BVPs: Finite Difference method.
L: 45 PERIODS
TEXT BOOKS:
1. Atkinson K.E., “An Introduction to Numerical Analysis”, Wiley, 1989.
2. Brian Bradie., “A Friendly Introduction to Numerical Analysis”, Pearson Education, New
Delhi, First Edition, 2007.
3. Kincaid D. and Chenney W., “Numerical Analysis: Mathematics of Scientific Computing”,
AMS, University Press, Hyderabad, Third Edition, 2009.
REFERENCES:
1. Isaacson E. and Keller, H.B., “Analysis of Numerical Methods” , Dover Publication, 1994.
2. Philips G.M and Taylor P.J., “Theory and Applications of Numerical Analysis”, Elsevier,
New Delhi, Second Edition, 2006.
3. Jain M.K., Iyengar S.R.K. and Jain R.K., “Numerical Methods for Scientific and
Engineering”, New Age International Pub. Co., Third Edition, 1993.
4. Conte S.D. and Carl de Boor, “Elementary Numerical Analysis”, Tata McGraw-Hill
Publishing Company, Third Edition, 2005.
5. Iserles, A., “A first course in the Numerical Analysis of Differential Equations”, Cambridge
University press, New Delhi, 2010.
OUTCOME:
Students will be capable of handling any mathematical techniques using MATLAB, SPSS and
TORA.
MATLAB PROGRAMS
1. Program on Matrix manipulation
2. Program to solve a system of linear equations using Gauss Elimination method
3. Program to solve a system of linear equations using Seidel method
4. Program to solve a system of linear equations using Gauss Jordan method
5. For a given matrix, find the eigen value and eigen vector using Power Method
6. Newton’s Forward and Backward Method
7. Newton’s Divided Difference
8. Simpson 1/3 and 3/8 Method
19
9. Program on ordinary differential equation
10. Program on Quadratic Equations
11. Splines
12. 2D Graphs
13. 3D Graphs
14. Program on Statistical Data Analysis
15. Program to Animation
TORA
16. Program on Simplex method
17. Program on transportation model
18. Program on linear programming
19. Program on Big M method
20. Program on Integer Programming
21. Program on Graph Theory (Traversal)
SPSS
22. Statistical Data Analysis using SPSS( t-test, F-test, Chi-square test and ANOVA)
REFERENCES:
1. Duane C. Hanselman, Bruce L. Littlefield, “Mastering MATLAB 7”, Pearson Education,
2011.
2. Rudra Pratap, “Getting Started with MATLAB”, Oxford University Press, 2010.
3. Raj Kumar Bansal, Ashok Goel, Manoj Kumar Sharma, “MATLAB and Its Applications in
Engineering”, Pearson Education, 2012.
4. Taha, H.A. “Operations Research: An Introduction”, Pearson Education, India,
Ninth Edition, 2012.
Elective Courses / Soft Core Courses
OUTCOMES:
The students get introduced to the classical Banach spaces.
The students will get good understanding of methods of decomposing signed measures which has
applications in probability theory and Functional Analysis.
The students will get good understanding of Fourier Transform and its Holomorphic
extensions.
L p SPACES 9
UNIT I
Convex functions and inequalities - The Lp spaces - Approximation by continuous
functions - Trigonometric series completeness of trigonometric system.
20
UNIT II COMPLEX MEASURES 9
Total variation - Absolute continuity, Consequences of the Radon-Nikodym theorem -
Bounded linear functionals on L p - The Riesz representation theorem.
L: 45 periods
TEXT BOOKS:
1. Walter Rudin, “Real and Complex Analysis”, Tata McGraw-Hill, Third Edition,1989.
REFERENCES:
1. De Barra G., “Measure Theory and Integration”, New Age International Pvt. Ltd, Second
Edition, 2013.
2. Avner Friedman, “Foundations of Modern Analysis”, Hold Rinehart Winston, 1970.
3. Rana I. K., “An Introduction to Measure and Integration”, Narosa Publishing House Pvt.
Ltd., Second Edition, 2007.
OUTCOME:
At the end of the course, the students would be able to understand and deal with research
problems related to Eigen values of graphs, extremal graphs, Ramsay theory and digraphs.
21
UNIT III EIGENVALUES OF GRAPHS 9
The Characteristic Polynomial - Linear Algebra of Real Symmetric Matrices -
Eigenvalues and Graph Parameters - Eigenvalues of Regular Graphs - Eigenvalues and
Expanders - Strongly Regular Graphs.
UNIT V TOURNAMENTS 9
Properties of tournaments - Hamiltonian tournaments - Score Sequences.
L: 45 PERIODS
TEXT BOOKS:
1. Bezhad M., Chartrand G., Lesneik Foster L., “Graphs and Digraphs”, Wadsworth
International Group, 1981.
2. Douglas B. West, “Introduction to Graph Theory”, Prentice Hall of India, 2005.
REFERENCES:
1. Bela Bollabas, “Extremal Graph Theory”, Dover Publications, 2004.
2. Jorgen Bang-Jensen and Gregory Gutin, “Digraphs – Theory, Algorithms and
Applications”, Springer-Verlag, London, 2010.
OUTCOME:
At the end of the course, the students would be able to understand the design principles, methods
to analyze the efficiency as well as the correctness of graph algorithms and most importantly, the
students will be able to understand the computational challenges in designing efficient graph
algorithms and will be able to deal with research problems on graph algorithms.
22
UNIT III GRAPH TRAVERSALS AND MATCHINGS 9
Matching - Maximum matching - Perfect Matching - Maximum-Weight matching -
Eulerian graphs - Finding Eulerian circuits. Counting Eulerian circuits - Chinese
postman problem - Hamiltonian tours - Some elementary existence theorems - Finding
all Hamiltonian tours by matricial products - Traveling salesman problem.
L : 45 PERIODS
TEXT BOOKS:
1. Gibbon. A., “Algorithmic Graph Theory”, Cambridge University Press, 1999.
REFERENCES:
1. Douglas B. West, “Introduction to Graph Theory”, Prentice Hall of India, 2002.
2. Bondy J.A. and Murthy U.S.R., “Graph Theory with Applications”, Fifth Printing, Elsevier
Science Publishing Co. Inc.,1982.
OUTCOME:
Heat transfer theory is introduced to understand the basic concepts of thermodynamics, physical
transport phenomena, physical and chemical energy dissipation, additional mathematical
modeling and experimental tests.
REFERENCES:
1. Gebhart B., “Heat Transfer”, Mc Graw Hill Publishing Co., New York, 1971.
2. Schlichting. H.and Gersten.K, ”Boundary Layer Theory”, Springer – Verlag, Eighth
Edition, New Delhi, 2004.
OUTCOME:
The course enables the students to gain better knowledge on topics like interpolation, best
approximation and projection.
UNIT V PROJECTION 9
Continuity of metric projections - Convexity, Solarity and Cheyshevity of sets - Best
simultaneous approximation.
L: 45 PERIODS
24
TEXT BOOKS:
1. Hrushikesh N. Mhaskar and Devidas V. Pai., “Fundamentals of approximation theory”,
Narosa Publishing House, New Delhi, 2000.
REFERENCES:
1. Ward Cheney and Will light, “A course in approximation theory”, Brooks / Cole Publishing
Company, New York, 2000.
2. Cheney E.W.,” Introduction to approximation theory”, Tata McGraw Hill Pvt. Ltd., New
York, 1966.
3. Singer I.,”Best Approximation in Normed Linear Spaces by element of linear subspaces”,
Springer-Verlag, Berlin,1970.
OUTCOME:
To familiarize the student with laminar transitional, boundary layers and free sheer flows.
25
TEXT BOOKS:
1. Schlichting.H and Gersten. K, “Boundary Layer Theory”, Springer- Verlag, Eighth Edition,
New Delhi, 2004.
REFERENCES:
1. Batchelor. G.K. “ An introduction to Fluid Dynamics” ,Cambridge University Press,1979.
2. Yuan. S.W. ,“Foundations of Fluid Mechanics”, Prentice- Hall of India, New Delhi, 1988.
OUTCOMES:
Students will be able to understand the abstract properties of various data structures.
Students will be able to implement data structures in more than one manner and recognize the
advantages and disadvantages of the same in different implementations.
Students will be able to compare the efficiency of algorithms in terms of both time and space.
26
TEXT BOOKS:
1. Langsam.Y, Augenstein, M. and Tanenbaum, A.M., “Data Structures using C and C++”,
Prentice Hall of India, New Delhi, 2002.
2. Michael T. Goodrich, Roberto Tamassia, David M. Mount,”Data Structures and Algorithms
in C++”, Wiley, Second Edition, January, 2011.
REFERENCES:
1. Kruse C.L., Lenny B.P. and Tonto C.L., “Data Structures and Program Design in C”,
Prentice Hall of India, 1995.
2. Ellis Horowitz, Sartaj Sahni and Dinesh Mehta, “Fundamentals of Data Structures in C++”,
Galgotia Publications, 1999.
3. Larry R Nyhoff, “ADTs, Data Structures and Problem Solving with C++”, Pearson
Education, Second Edition, 2005.
4. Michael Main and Walter Savitch, “ Data Structures and Other Objects using C++”,
Addison Wesley, Fourth Edition,2010.
OUTCOME:
The students would be able to validate the logical arguments and understand the generalization
and abstract of Mathematical concepts would be able to apply and the combinatorial methods,
Boolean optimization methods to solve mathematical as well as computer science problems.
UNIT I LOGIC 9
Propositions - Implications - Equivalence - Normal Forms - Predicates and Quantifiers
- Nested Quantifiers - Methods of Proof - Mathematical Induction.
27
UNIT V BOOLEAN ALGEBRA 9
Boolean Functions - Representing Boolean Functions - Logic Gates - Minimization of
Circuits.
L: 45 PERIODS
TEXT BOOKS:
1. Rosen K.H., “Discrete Mathematics and its Applications”, Tata McGraw-Hill Publishing
Company Ltd., New Delhi, Seventh Edition, 2011.
REFERENCES:
1. Scheincreman E.R., “Mathematics – A Discrete Introduction”, Brooks/Cole: Thomson Asia
Pvt. Ltd., Singapore, 2013.
2. Grimaldi R.P., “Discrete and Combinatorial Mathematics”, Pearson Education Pvt. Ltd.,
Singapore, Fifth Edition, 2004.
OUTCOMES:
To get exposed to the implementation issues of Finite Element Method for one-
dimensional and two- dimensional problems.
To acquaint the students with various formulations and implementation of steady state
and time dependent partial differential equations.
L: 45 periods
28
TEXT BOOKS:
1. Reddy J.N., “An Introduction to the Finite Element Method”, Tata Mc-Graw Hill, New Delhi,
Third Edition, 2005.
REFERENCES:
1. Buchanen G.R. and Rudhramoorthy R., “Finite Element Analysis”, Schaum’s Outline
Series, Tata McGraw Hill, New Delhi, 2006.
2. Huttan D.V., “Fundamentals of Finite Element Analysis”, Tata McGraw Hill, New Delhi,
2005.
OUTCOMES:
Basic concepts on governing equations on fluid flow are discussed.
This course will emphasize on the finite volume methods for diffusion, convection-diffusion,
unsteady flows and problems with complex geometries.
This course will also emphasize on SIMPLE, SIMPLER and PISO algorithms.
L: 45 PERIODS
TEXT BOOKS:
1. Versteeg H.K. and Malalasekera W. “An Introduction to Computational Fluid Dynamics:
The Finite Volume Method”, Pearson Education, New Delhi, Second Edition, 2008.
REFERENCES:
1. Ferziger J.H and Peric. M, “Computational methods for Fluid Dynamics”, Springer (India),
New Delhi, Third Edition, 2005.
2. Chung T.J., “Computational Fluid Dynamics”, Cambridge University Press, 2002.
3. Suhas V. Patankar, “ Numerical Heat Transfer and Fluid Flow”, Taylor & Francis, 2007.
OUTCOME:
The student will be able to apply fixed point theory in various branches of applied mathematics.
REFERENCES:
1. Zeidler E., “Nonlinear Functional Analysis and its applications”, Vol. I, Springer-Verlag
New York, 1986.
2. Deimling K., “Nonlinear Functional Analysis”, Springer–Verlag, New York, 1985.
3. Smart D.R.,” Fixed Point Theory”, Cambridge University Press, 1980.
4. Istratescu V. l.,” Fixed Point theory: An Introduction”, D. Reidel Publishing Company,
Boston, 1981.
OUTCOME:
At the end of the course, the students would be able to develop understanding of finite state
systems and their language generations, grammars and their language generations and
equivalence between these two language generations, able to understand the Chomsky Hierarchy
of formal languages, develop understanding of the principles of computability and complexity
including decision problems, halting problems and basic complexity classes such as P and NP.
Understand the limits of computation.
UNIT III PUSH DOWN AUTOMATA AND PROPERTIES AND CONTEXT FREE LANGUAGES 9
Pushdown automata - Push down automata and Context free languages - Pumping
lemma for context free languages.
31
UNIT IV TURING MACHINE AND UNDECIDEABILITY 9
Turing Machine model - Computational languages and functions - Modifications of Turing
machines (only description, no proof for theorems on equivalence of the modification) -
Problems - Properties of recursive and recursively enumerable languages - Universal
Turing Machine and the undecidable problem.
REFERENCES:
1. Hopcroft, J.E., Rajeev Motwani and Ullman, J.D. “Introduction to Automata Theory,
Languages, and Computation”, Pearson Education, Second Edition, 2000.
2. Mishra K.L.P and Chandrasekaran. N, “Theory of Computer Science: Automata,
Languages and Computation”, Prentice Hall of India, Third Edition, 2008.
3. Peter Linz, “An Introduction to Formal Languages and Automata”, Narosa Publishing
House, Fourth Edition, 2012.
OUTCOME:
The course, apart from providing a through understanding of the functional analytic concepts and
techniques used in partial differential equations, will enable them to solve the partial differential
equations of various problems arising in Science and Engineering.
32
UNIT IV GALERKIN METHODS 9
Galerkin method, maximum principles, eigenvalue problems, introduction to the
mathematical theory of the finite element method.
REFERENCES:
1. Evans L. C., “Partial Differential Equations, Graduate Studies in Mathematics” 19, AMS,
University Press, Hyderabad, 2009.
2. McOwen R.C., “Partial differential Equations”, Pearson Education, New Delhi, 2003.
OUTCOME:
To use fuzzy logic based methodology for retrieval of temporal cases in a case-based reasoning
(CBR) system, etc.
33
UNIT V FUZZY RELATION EQUATIONS 8
Partition - Solution method - Fuzzy relation equations based on sup-i compositions and
inf-wi compositions.
L: 45 PERIODS
TEXT BOOKS:
1. George J. Klir and Yuan B., “Fuzzy Sets and Fuzzy Logic, Theory and Applications”,
Prentice Hall of India Pvt. Ltd., 2010.
REFERENCES:
1. Dubois D. and Prade H., “Fuzzy sets and systems, Theory and Applications”,
Press, New York,1980.
2. Kaufmann A.,” Introduction to the theory of Fuzzy Subsets”, Vol. I, Fundamental
Theoretical Elements, Academic Press, New York,1975.
3. Ganesh, M.,” Introduction to Fuzzy sets and Fuzzy logic”, Prentice Hall of India Pvt.
Ltd., 2009.
OUTCOME:
The course equips the students with theory of Univalent functions and related mathematical
concepts based on the same.
L : 45 PERIODS
34
TEXT BOOKS:
1. Peter L. Duren, “Univalent Functions”, Springer Verlag, May 1983.
2. A.W. Goodman, “Univalent Functions”, Vol. 1, 11, Polygonal Publishing House, 1983.
REFERENCE:
1. Louis de Branges, "A proof of the Bieberbach conjecture", Acta Mathematica 154 (1):
137–152 (1985).
OUTCOME:
The students would be able to understand the structural complexity of various graph structures
and related research problems as well as their applications on real world problems. The students
will also be able to understand the algorithmic aspects of the graph structures and graph
parameters.
UNIT I INTRODUCTION 9
Graphs and simple graphs - Graph isomorphism - Incidence and adjacency matrices -
subgraphs - Vertex degrees - Paths and connection - Cycles - Trees - Cut edges and
bonds - Cut vertices - The Shortest Path Problem - The Connector Problem.
UNIT IV COLORING 9
Vertex chromatic number - k-critical graphs - Brook’s theorem - Chromatic polynomials -
Girth and Chromatic number.
L: 45 PERIODS
TEXT BOOKS:
1. Bondy J. A. and Murty U.S. R., “Graph theory with Applications”, Elsevier North-Holland
1976.
35
REFERENCES:
1. Balakrishnan R. and Ranganathan K., “A Text Book of Graph Theory”, Springer-
Verlag, 2012.
2. Bezhad M., Chartrand G. and Lesneik Foster L., “Graphs and Digraphs”, Wadsworth
International Group, 1979.
3. Douglas B. West, “Introduction to Graph Theory”, Prentice Hall of India, New Delhi, 2002.
4. Harary F., “Graph Theory”, Narosa Publishing House, New Delhi, 2001.
OUTCOME:
The students will be in position to tackle complex problems involving partial differential equations
arising in the mathematical models of various problems in Science and Engineering by finite
element techniques.
REFERENCES:
1. Ciarlet P.G., “The Finite Element Methods for Elliptic Problems”, North Holland,
Amsterdam, 1978.
2. Thomee V., “Galerkin Finite Element Methods for Parabolic Problems”, Lecture Notes in
Mathematics, Vol.1054, Springer-Verlag, Berlin, 1984.
OUTCOME:
The students would have a clear perception of the power of mathematical ideas and tools and
would be able to demonstrate the application of mathematics to problems drawn from industry and
financial services. Also, they would be able to describe the main equilibrium asset pricing models
and perform calculations using such models; understand the relationship between investment risk
and return and calculate the option prices using the studied models.
TEXT BOOKS:
1. Sheldon M. Ross, “An Elementary Introduction to Mathematical Finance”, Cambridge
University Press, Third Edition, 2011.
REFERENCES:
1. Steven Roman, “Introduction to the Mathematics of finance”, Springer International
edition, 2004.
2. Williams, R.J., “Introduction to the Mathematics of finance”, AMS, Universities Press
(India) Pvt. Ltd, 2006.
OUTCOME:
This course will be helpful for the students, who want to apply the various modern statistical tools
in Science, Engineering, Industry, Operations Research, Biomedical and Public policy.
L : 45 PERIODS
38
TEXT BOOKS:
1. Freund J.E.,” Mathematical Statistics”, Prentice Hall of India, Fifth Edition, 2001.
2. Johnson R.A. and Wichern D.W., “Applied Multivariate Statistical Analysis”, Pearson
Education Asia, Sixth Edition, 2007.
REFERENCES:
1. Gupta S.C. and Kapoor V.K.,” Fundamentals of Mathematical Statistics”, Sultan Chand &
Sons, Eleventh Edition, 2003.
2. Devore J.L. “Probability and Statistics for Engineers”, Brooks/Cole (Cengage Learning),
First India Reprint, 2008.
OUTCOMES:
Helps in formulating many practical problems in the frame work of Networks.
Identifies competitive situations which can be modeled and solved by game theoretic formulations.
Offers interesting techniques to quantity and effectively obtain the solution of various decision
making situations.
39
REFERENCES:
1. Hillier F.S., Lieberman G.J., Nag, Basu, “Introduction to Operations Research”, Tata Mc-
Graw Hill, New Delhi, Ninth Edition, 2011.
2. Winston W.L., “Operations Research”, Brooks/Cole Cengage Learning, Fourth Edition,
2003.
OUTCOMES:
The students will be introduced to Quadratic Residues and reciprocity.
The students will be able to solve some diaphantine equations and some special cases of Femat's
Last theorem.
UNIT I DIVISIBILITY 9
Introduction - Divisibility - Primes - The binomial theorem.
UNIT II CONGRUENCES 9
Congruences - Solutions of congruences - The chinese - Remainder theorem -
Techniques of numerical calculation.
TEXT BOOKS:
1. Niven I., Zuckerman H.S., and Montgomery H.L., “An introduction to the theory of
numbers”, John Wiley & Sons (Asia) Pvt., Ltd., Singapore, Fifth Edition, 2004.
REFERENCES:
1. Graham R.L., Knuth D.E. and Patachink O., “Concrete Mathematics”, Pearson education
Asia, Second Edition, 2002.
2. Bressoud D., Wagon S., “A Course in Computational Number Theory”, Key College
Publishing, 2000.
40
MT8022 NUMBER THEORY AND CRYPTOGRAPHY
LT P C
3 0 0 3
OBJECTIVES:
To Make the Mathematics Students understand the theory behind certain Cryptographic Schemes
in full depth.
OUTCOMES:
The students will be introduced to number theory required for public key
cryptography.
The students will be introduced to the Mathematics behind some of the Cryptographic primitives.
L : 45 PERIODS
TEXT BOOKS:
1. Neal Koblitz, “A course in Number Theory and Cryptography”, Springer-Verlag, Second
Edition, 1994.
REFERENCE:
1. Menezes A, “Van Oorschot and Vanstone S.A, Hand book of Applied Cryptography”,
CRC Press, 1996.
L: 45 PERIODS
TEXT BOOKS:
1. Smith G.D., “Numerical Solution of P.D.E.”, Oxford University Press, New York, 1995.
REFERENCES:
1. Mitchel A.R. and Griffiths S.D.F., “The Finite Difference Methods in Partial Differential
Equations”, John Wiley and sons, New York, 1980.
2. Morton K.W., Mayers, D.F., “Numerical Solutions of Partial Differential Equations”, Cambridge
University Press, Cambridge, 2002.
3. Iserles A., “A first course in the Numerical Analysis of Differential Equations”, Cambridge
University press, New Delhi, 2010.
42
OUTCOME:
To acquaint the students with various mathematical techniques that help to obtain explicit analytic
solution to problems arising in real world applications in both steady state and time dependent
regime.
L: 45 PERIODS
TEXT BOOKS:
1. Gross D. and Harris C.M., “Fundamentals of Queueing Theory”, John Wiley and Sons,
New York, 1998.
2. Balagurusamy E., “Reliability Engineering”, Tata McGraw Hill Publishing Company Ltd.,
New Delhi, 1984.
REFERENCES:
1. Govil A.K., “Reliability Engineering”, Tata-McGraw Hill Publishing Company Ltd.,
New Delhi, 1983.
2. Charless E. Ebeling, “Reliability and Maintainability Engineering”, Tata McGraw Hill,
New Delhi, 2000.
3. Kleinrock. L., “Queueing Systems: Volume 1”, John Wiley and Sons, Newyork, 1975.
4. Medhi J, ”Stochastic models of Queueing Theory”, Academic Press, Elsevier,
Amsterdam, 2003.
L: 45 PERIODS
TEXT BOOKS:
1. Medhi J., “Stochastic Processes”, New Age International (P) Ltd., New Delhi, Third
Edition, 2009.
REFERENCES:
1. Narayan Bhat U. and Gregory K. Miller, “Elements of Applied Stochastic Processes”,
Wiley – Inter science, Third Edition, 2002.
2. Karlin S. and Taylor H.M., “A First Course in Stochastic Processes”, Academic press,
New York, Second Edition, 1975.
3. Cox D.R. and Miller H.D., ”The theory of Stochastic Process”, Methuen, London,1965.
4. Ross S. M. ,”Stochastic Processes”, Wiley, New York, Second Edition,1996.
44
OUTCOME:
The purpose of study is to check the sufficiency of strength stiffness, and stability of structural and
machine elements. It focuses on the practical application of the theoretical results.
UNIT IV TORSION 7
Torsion of prismatic bars - Torsion of circular - Elliptic and rectangular bars - Membrane
analogy - Torsion of rectangular section and hollow thin walled sections.
REFERENCES:
1. Srinath L.S., “Advanced Mechanics of Solids”, Tata McGraw Hill, New Delhi, Third
Edition, 2008.
2. Fung Y.C., “Foundations of Solid Mechanics”, Prentice Hall Inc., New Jercy, 1965.
REFERENCES:
1. Wojtaszczyk P., “A mathematical introduction to Wavelets”, London Mathematical
Society Student Texts 37, Cambridge University Press, 1997.
2. Chan Y.T., “Wavelet Basics”, Kluwer Academic Publishers,1995.
46