B.

Tech Ist Semester Syllabus

Subject Mathematics-I Code: - M-101 First Half
I. Functions of Single Variable: 1. 1.1 1.2. 1.3. Successive Differentiation Introduction nth derivative of some common functions Leibnitzs theorem and its application. (5 Lectures) (2 Lectures)

2. Expansion of function: 2.1 2.2. 2.3 2.4. 2.5. 2.6. 2.7.

Introduction Rolles Theorem and its geometrical interpretation Lagranges Mean Value Theorem (MVT) and its geometrical interpretation Taylors and Maclaurins theorem in finite form with Lagranges form and Cauchys form of remainders Taylors and Maclaurins theorem extended up to infinity Cauchys MVT Applications. (2 Lectures)

3. Indeterminate form: 3.1. Introduction 3.2 L Hospitals rule (no proof) and its applications. 4. Radius of Curvature: 4.1 4.2 4.3. 4.4.

(4 Lectures)

Introduction Radius of curvature of a curve in different coordinate system (Cartesian, explicit and implicit forms, parametric form, polar form, tangential polar form, pedal form) Applications Radius of curvature at the origin and its applications. (3 Lectures)

5. Asymptotes: 5.1. 5.2. 5.3. 5.4.

Introduction Derivation of vertical, horizontal and inclined asymptotes for algebraic curves Asymptotes of polar curves Applications. (2 Lectures)

6. Concavity, convexity and point of inflexion 1

6.1. 6.2. 6.3. 6.4. 6.5. II.

Introduction Necessary and sufficient condition for convexity and concavity Definition of point of inflexion Necessary and sufficient condition for existence of point of inflection Applications.

Functions of several variables: 7. Functions, Limit and Continuity 7.1. 7.2. 7.3. Introduction Function of two variables, definitions of limit and continuity, Applications. (4 Lectures) (2 Lectures)

8. Partial Differentiation 8.1. 8.2. 8.3. 8.4. 8.5. 8.6. 8.7. 8.8. 9.

Introduction Definition of first and higher order partial derivatives Homogeneous function, Eulers theorem and its converse Partial derivatives of implicit function Total differential coefficient and differentials Exact differential Partial derivative of a function of two functions Applications. Jacobian Introduction, Properties and applications. Taylors and Maclaurins series for several variables Statements and proofs, Applications. Maxima and Minima (3 Lectures) (2 Lectures)

10. 10.1. 10.2. 11. 11.1 11.2. 11.3. 11.4. 11.5. 11.6.

(3 Lectures)

Introduction Definition Necessary and sufficient condition for maxima and minima (no proof) Stationary points Lagranges method of multipliers Applications.

* Class test and revision (2 Lectures)

Second Half
I. 1.

Two Dimensional coordinate geometry:

(2 Lectures)

General Equation of the Second Degree 1.1. 1.2. 1.3. 1.4.

Introduction Classification and nature of conics Reduction of the general equation of second degree into normal form Applications.

II.
2.1 2.2 2.3 2.5 3. 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. 3.7. 3.8. 4. 4.1. 4.2. 4.3. 4.4. 5. 5.1. 5.2. 5.3

Three Dimensional Coordinate Geometry

(2 Lectures)

Recapitulation of introduction to three- Dimensional Coordinate Geometry Recapitulation of the plane Recapitulation of the straight line Recapitulation of the sphere. The Cone (2 Lectures)

Introduction Cone with its vertex at the origin General equation of a cone containing the axes Equation of the cone with the origin as vertex and a given curve as base Equation of a right circular cone Condition for perpendicular generators Intersection of cone by a plane through the vertex Applications. The Cylinder Introduction Equation of a cylinder Equation of a right circular cylinder Applications. The Conicoids: (1 Lecture) (1 Lecture)

Intersection Definitions, equation (with figures) and brief discussions of ellipsoid, hyperboloid and paraboloid Applications.

III.
6.

Vector Calculus:
Basics of vector Calculus Introduction, Differentiation of vectors, Scalar and vector point functions, Vector operator Del, Del applied to scalar point function-Gradient Del applied to vector point functions-divergence and curl, Physical interpretation of gradient, divergence and curl, Del applied twice to point functions, Del applied to products of point functions, Applications. (2 Lectures) (4 Lectures)

6.1. 6.2. 6.3. 6.4. 6.5. 6.6. 6.7. 6.8. 6.9. 6.10.

IV.
7.1. 7.2. 7.3. 7.4. 7.5.

Determinants:
Recapitulation, Jacobis Theorem, Symmetric and skew Symmetric determinant, Cramers rule, Applications.

* Class test and revision (2 Lectures)

Books: (Text/References) 1. E. Kreyszig, Advanced Engineering Mathematics, 8th edition, John Wiley. 2. 3. 4. 5. 6. 7. B. S. Grewal : Higher Engineering Mathematics, Das and Mukherjee : Differential Calculus, U. N. Dhar S.C.Malik and S. Arora : Mathematical Analysis Maity and Ghosh : Vector Analysis Ghosh and Chakraborty : Analytical Geometry Piskunov : Differential and Integral Calculus Vol.-I and Vol. II.

B. Tech 2nd Semester Syllabus

Subject: Mathematics-II First Half
I. Integral Calculus
1. Recapitulation of Definite Integrals 1.1 1.2 1.3 1.4 1.5 (1 Lecture)

Code: - M-201

Introduction Recapitulation of Integration as the limit of a sum Recapitulation of Geometrical meaning of definite integral and its properties Mean value theorem and fundamental theorem of integral calculus Applications. (2 Lectures)

2. Reduction Formulae 2.1. 2.2. 2.4 3. Introduction Reduction formulae involving two parameters Applications.

Improper Integrals 3.1. 3.2. 3.3. 3.4. Introduction Definition and classification of improper integrals Beta and gamma functions and their properties Applications.

(2 Lectures)

4. Application of definite integral to find the areas, lengths of plane curves, volumes and surface areas of solids of revolution (4 Lectures) 4.1 4.2 4.3 4.4 4.5 4.8. Introduction Areas in Cartesian and polar co-ordinates Lengths determined from Cartesian polar and pedal equations Intrinsic equation derived from Cartesian, polar and pedal equations Solids of revolution in Cartesian and polar forms Applications.

II. Ordinary Differential Equations:

5. Ordinary Differential Equations of first order 5.1. 5.2. Recapitulation of equations of first order and first degree Differential equations of first order but higher degree 5 (2 Lectures)

5.3. 5.4. 6.

Clairauts equation Applications. (5 Lectures)

Linear Differential Equations of higher order

6.1 Introduction 6.2 Equations with constant coefficients 6.3 Equations of second order-right hand member zero 6.4 Equations of second order-right hand member a function of x 6.5 Methods of finding particular integrals 6.6 Equation of nth order 6.7 Homogeneous linear equations, 6.9 Equation reducible to homogeneous linear form, 6.10 Applications.

III. Laplace transform

7.1. 7.2 7.3 7.4 7.5 7.6 7.7 7.8 7.9 7.10 7.11 7.12 7.13 Introduction Definition Laplace transforms of some elementary functions Properties of Laplace transform Transforms of derivatives Transforms of integrals Multiplication by tn Division by t Applications Inverse Laplace transforms and its properties Methods of finding inverse transforms Convolution theorem Applications to deferential equations.

(4 Lectures)

IV.

Differentiation under the sign of integration

8.1. 8.2. 8.3. Introduction Leibnitzs rule Applications.

(1 Lectures)

* Class test and revision (2 Lectures)

Second Half
1. Matrix Theory 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7. 1.8. 1.9. 1.10. 1.11. 1.12. 1.13. Recapitulation of Matrix operations, adjoint and inverse Symmetric and skew-symmetric matrices-their properties Rank of a matrix Elementary transformations Elementary matrices, equivalent matrices and Echelon matrices Normal form of a matrix Rank by elementary transformation of echelon matrix Matrix inversion by elementary transformation System of Linear equations Consistent and inconsistent system of equations Non-homogeneous and homogeneous system of equation Solution of system of Equations by Matrix method Applications. (5 Lectures) (8 Lectures)

2. Characteristic Equations and Quadratic Forms

2.1 2.2. 2.3. 2.4. 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 Matrix polynomial Characteristic equation and characteristic polynomial Cayley-Hamilton Theorem Eigen values and Eigen vectors Diagonalisation of matrices Orthogonal Diagonalisation Quadratic form Some definitions Reduction of a quadratic form into its normal form Reduction by orthogonal transformation Value classes of quadratic form Applications.

3.

Vector Spaces
3.1. 3.2. 3.3. 3.4. 3.5. 3.6. 3.7. 3.8. 3.9. Introduction Definition and examples of vector space Properties of vector space Vector sub-spaces Linear dependence and independence of vectors Theorems on linear dependence Linear span Basis and dimension of a vector space Theorems on basis and dimension 7

(4 Lectures)

3.10. 3.11.

Rank definition as number of linearly independent vectors Applications. (6 Lectures)

4.

Infinite Series
4.1. 4.2. 4.3. 4.4. 4.5. 4.6. 4.7. 4.8. 4.9. 4.10.

Introduction Sequences Series, its definition and convergence General properties of series Series of positive terms Necessary condition for convergence Various tests for convergence-comparison test, DAlemberts ratio test, Cauchys root test and Integral test Alternating series-Leibnitzs rule Absolute and conditional Convergence Applications.

* Class test and revision (2 Lectures)

Books: (Text/References) 1. 2. 3. 4. 5. 8. 9. B. S. Grewal : Higher Engineering Mathematics, E. Kreyszig, Advanced Engineering Mathematics, 8th edition, John Wiley. S. K. Mapa : Higher Algebra, Asoka Prakasan Maity and Ghosh : Differential Equations Piaggio : Differential Equations Das and Mukherjee : Integral Calculus G. F. Simpsons, Ordinary Differential Equation, McGraw-Hill, 1972.

10. N. D. Raisinghania : Integral transforms [including Boundary Value Problems] S.Chand [1988] 11. S. L. Ross : Differential Equations, John Willey and Sons 12. I.N. Sneddon, The use of Integral Transforms, McGraw-Hill, 1974.

B. Tech 3rd Semester Syllabus

Subject: Mathematics-III
First Half I.
1.

Code: - M-301

Differential Equations:
Linear Differential Equations of the 2nd Order (4 Lectures)

Introduction Complete solution of the 2nd order D.E. in terms of a known integral belonging to the complimentary function Rules for finding the Integral solution belonging to C.F. Complete solution of the 2nd order D.E. by the method of variation of parameters Linear dependence of solutions and related theorems on the Wronskian determinant Applications. 2. Simultaneous Linear Differential Equations with Constant coefficients (4 Lectures)

Introduction Method of Elimination for solving simultaneous Differential Equations dx dy dz = = Simullincous Equation of the type where P, Q and R are functions of x, y and z P Q R and their methods of solution dx dy dz = = Geometrical Interpretation of the equation P Q R Applications. II. 3.

Partial Differential Equations

Partial Differential Equations of the 1st order

( 4 Lectures)
(3 Lectures)

Introduction Formation of partial differential Equations Lagranges Equation- its formation and Method of solution Applications. 4. Homogeneous Linear partial Differential.Equations with Constant Coefficients of the from F(D, D) z = f(x, y) (4 Lectures)

Introduction Method of Finding the C.F.(Complimentary Function) Method of Finding the P.I.(Particular Integral) Applications. 9

5. 5.1. 5.2. 5.3. 6. 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11

Reduction to the canonical form of a PDE

(4 Lectures)

Characteristic differential equation and characteristic curves Canonical Forms-Elliptic, Hyperbolic and Parabolic type of equations. Applications. Fourier series Introduction Periodic function Fourier series and Eulers formulae Dirichlets condition Fourier series for discontinuous functions Even and odd function-expansion of even odd periodic functions Change of interval Half-range series Expansion of a non-periodic function in Fourier series Fourier series in complex form Applications. (4 Lectures)

* Class test and revision (1 Lectures)

10

2nd Half
I. Multiple integrals and its applications
1. 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 Multiple Integrals Double Integrals Evaluation of Double Integrals Evaluation of Triple Integrals Change of order of Integration Change of variables Area by double integration Volume as Double Integrals Volume as a triple Integral Area of a curved surface Applications. (5 Lectures)

II.
2. 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10

Vector Calculus
Vector Integration Introduction Line Integrals Circulation Work done by a force Surface Integral Greens theorem in the plane Stokes theorem Volume Integrals Gauss Divergence theorem Applications. (4 Lectures)

III.
3. 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12

Complex Analysis
Functions of a complex variable Introduction Functions Limit Continuity Derivative of f(z) Analytic Function Necessary and sufficient conditions for f(z) to be analytic Cauchy Riemann Equations in polar co-ordinates Harmonic functions Orthogonal systems Application of Analytic functions to flow problems Applications. (3 Lectures)

11

4. 4.1 4.2 4.3 4.4 4.5

Transformation or Mapping

(2 Lectures)

Introduction Conformal Transformation Theorem Some standard Transformations-Translation, Rotation and Magnification, Inversion, Bilinear Transformation Applications. 5. Complex Integration (4 Lectures)

Introduction Simply and Multiply connected regions Cauchys Integral Theorem Cauchys Integral Formula Applications. 6. Series of Complex Terms (2 Lectures)

Introduction Taylors series Laurents series (only Statement) Applications. 7. 7.1 7.2 7.3 7.4 Singular points and Residues Definitions Calculation of Residues Residue Theorem Applications. (2 Lectures)

* Class test and revision (1 Lectures)

Books: (Text/References) 1. 2. 3. 4. 5. 6. 7. B. S. Grewal : Higher Engineering Mathematics, E. Kreyszig, Advanced Engineering Mathematics, 8th edition, John Wiley. Piaggio : Differential Equations S. L. Ross : Differential Equations, John Willey and Sons G. F. Simpsons, Ordinary Differential Equation, McGraw-Hill, 1972. I.N. Sneddon, The use of Integral Transforms, McGraw-Hill, 1974. I.N. Sneddon, Elements of Partial Differential Equations, McGraw-Hill, 1988.

12

B. Tech 3rd Semester Syllabus

(for CSE and IT)

Subject: Discrete Mathematics

1st Half I. Number System

Code: - M-302

1. Number System (2 Lectures) 1.1 Introduction 1.2 Natural Numbers 1.3 Integers 1.4 Radix r Representation of integers 1.5 Rational Numbers 1.6 Real and complex Numbers 1.7 Binary, Decimal and Hexadecimal representation of numbers and their conversion 1.8. Floating point Notation.

II.
2.

Abstract algebra
Group Theory (7 Lectures)

2.1 Introduction 2.2 Binary operation 2.3 Groupoid, Semi group 2.4 Group 2.5 Elementary theorems on group 2.6 Subgroup 2.7 Finite group and its properties 2.8 Order of an element of a group and its properties 2.9 Alternating subgroup 2.10 Cyclic group 2.11 Permutation group and its properties 2.12 Cosets, Lagranges Theorem on finite group and Normal subgroups 2.13 Homomorphism and isomorphism of groups 2.14 Applications. 3. 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 Rings and fields Introduction Ring Elementary properties of ring Ring with zero divisors Integral domain Skew field Subring and Subfield Applications. (5 Lectures)

13

4.

Elements of coding Theory

(3 Lectures)

Introduction Group codes Parity check matrix and generator matrix Hamming code. 5. Combinatories (6 Lectures)

5.1 Introduction 5.2 Sum rule and Product rule 5.3 Inclusion and exclusion principle 5.4 Permutation and combination 5.5 Pigeonhole principle 5.6 Binomial theorem 5.5 Multinomial coefficients 5.6 Recurrence relation 5.7 Generating function.

GRAPH THEORY
1. Introduction to graph theory 1.1 What is a graph? Definition, 1.2 Basic terminologies 1.3 Directed and undirected graph 1.4 Types of graphs 1.5 Isomorphism and Subgraphs 1.6 Operations on graphs 1.7 Application 2. Walks, paths and Circuits 2.1 Introduction 2.2 Connected and disconnected graphs 2.3 Component 2.4 Walk, path and circuit 2.5 Euler path and Euler circuit 2.6 Hamiltonian path and Hamiltonian circuit 2.7 Matrix representation of directed and undirected graph 2.8 Applications. 3. Trees and Fundamental circuit 3.1 Introduction 3.2 Some properties of trees 3.3 Distance in graphs and trees 3.4 Spanning tree, chord, 3.5 BFS algorithm 3.6 Weighted graph 3.7 Labeled graph 3.8 Minimal spanning tree 14 (4 Lectures) (4 Lectures) (4 Lectures)

3.9 Prims and Kruskals algorithm 3.10 Fundamental circuits 3.11 Application. III. Cut-set and Cut-vertices (3 Lectures)

4.1 Introduction, 4.2 Definition of cut-set and its properties, 4.3 Rank and nullity, 4.4 Fundamental circuits and fundamental cut-sets, 4.5 Connectivity and separability, 4.6 Definition of cut-vertices, 4.7 Cut-edge and bridge 4.8 Net-work flows, 4.9 Applications. IV. Planer Graphs (4 Lectures)

5.1 Introduction, 5.2 Definition of planar and non-planar graphs, 5.3 Kuratowskis two graphs, 5.4 Homeomorphic graphs, 5.5 Geometric dual and Combinatorial dual, 5.6 Applications. VI. Colouring, Matching, Covering and Partitioning (4 Lectures)

6.1 Introduction, 6.2 Chromatic number, 6.3 Bipartite graph, 6.4 Chromatic partitioning, 6.5 Chromatic polynomial, 6.6 Matching, 6.7 Covering, 6.8 Four-colour problem and five colour theorem, 6.9 Applications.

* Class test and revision (2 Lectures)

Books: (Text/References) 1. Kolman and R.C. Busby, Discrete Mathematical Structures for Computer Science, PHI, New Delhi, 1994. 2. C. L. Liu, Elements of Discrete Mathematics, McGraw Hill, 2/e, Singapore, 1985. 3. Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall of India, 1974. 4. S. K. Mapa : Higher Algebra, Asoka Prakasan 5. Kneth Rosen : Discrete Mathematics, PHI 6. Ghosh and Chakraborty : Higher Algebra 7. John Fraleigh: Abstract Algebra

15

B. Tech 4th Semester Syllabus

(Only for CSE and IT)

Subject: Probability, statistics and Stochastic Processes Subject Code: - M-403 First half:
1. 1.1 1.2 1.3 1.4

Probability
(1 Lecture)

Introduction and Background

Preconception idea of set related to Probability Random Experiment Sample space Events [Simple event, compound event, equally likely event, favorable event, Exhaustive events, complimentary events, Independent and Dependent events.] The meaning of probability (2 Lectures)

2.

2.1 Definition [Classical, Frequency, Axiomatic odds in favor of an event and odds against an event] 2.2 General addition rule of probability for two events, the events and extension 2.3 Conditional probability and Multiplication Rules 2.4 Stochastic independencies of the events and related theorems 2.5 Bayes theorem with proof 2.6 Applications related to Industry, Engineering and Management. 3. The concept of random variable 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4. 4.1 4.2 4.3 4.4 (4 Lectures)

Random variable Discrete and continuous random variables Joint probability distribution Joint distribution table and marginal distribution of random variable Expectation of random variable and its concept in management and industry Properties of Exportation Variance and covariance of random variables Applications. Probability distributions of random variables (4 Lectures)

Discrete and continuous probability distribution Probability mass function Cumulative distribution function for discrete random variables and its graphical representation Probability density function 16

4.5 4.6 4.7 5.

Cumulative probability distribution function for continuous random variable and their properties and graphical representation Relation between at least and at most values of the Discreet random valuable Consultation of at most table for Discrete Distribution. (4 Lectures)

Discrete probability Distributions 5.1 5.2 5.3 5.4 5.5

Bernouli trial, Binomial distribution Poisson distribution, Derivation of mean, variance and standard deviation of the distribution, Applications. (4 Lectures)

6.

Continuous probability Distribution 6.1 6.2 6.3 6.4 6.5 6.6

Deviation of mean, variance and standard deviation and their applications Properties of normal distribution Standard normal variate and standard normal distribution Graphical representation, Computation of mean median and mode of Normal Distribution Applications

* Class test and revision (2 Lectures)

2nd Half : Statistics

1. Introduction and Background 1.1 1.2 1.3 1.4 1.5 2. Introduction Data [Primary and Secondary data, Collection of data] Representation of data-grouped and ungrouped data Frequency distribution of data Applications. (3 Lectures) (1 Lectures)

Measures of Central tendency and Measures of Dispersion 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Introduction Mean, median and mode Relation between mean median and mode Range, quartile deviation and semi-inter quartile range Variance, standard deviation for both grouped and ungrouped data Coefficient of variance Applications.

3.

Correlation and Regression 3.1 3.2 3.3 3.4 Introduction Scattered diagram Concept of correlation and its properties Correlation Coefficient and Coefficient of determination 17

(5 Lectures)

3.5 3.6 3.7 3.8 4.

Rank Correlation Principle of least square and curve fitting Linear regression Applications. (3 Lectures)

Sampling Distribution 4.1 4.2 4.3 4.4 4.5 4.6 4.7 Introduction Concept of random sample Central tendency in statistic Standard error of sampling distribution of statistic Central limit theorem Sampling distribution of mean Applications. Estimation 5.1 5.2 5.3 5.4 5.5

5.

(3 Lectures)

Introduction Estimation of parameters Point Estimation Interval Estimation-confidence interval and confidence limit, Method of Maximum Likelihood Applications. Testing of Hypothesis (4 Lectures)

6. 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 7.

Introduction Its meaning and difference with estimation Null hypothesis Alternative Hypothesis Type-I error Type-II error Large sample tests with normal distribution Applications. Stochastic Processes (5 Lectures)

7.1 Classification 7.2 Stationary random process 7.3 Autocorrelation 7.4 Cross-correlation 7.5 Markov chain 7.6 Poisson Process 7.7 Gaussian Process 7.8 Power spectral density 7.9 Linear system with random input 7.10 Applications.

18

* Class test and revision (3 Lectures)

Books: (Text/References) 1. Ronald E Walpole and Raymond H Myers : Probability and Statistics for Engineers and Scientists. 2. T. Veerarajan : Probability, Statistics and Random Process, 3. O.P Gupta and C. B. Gupta : Probability and Statistics. 4. I. J. Medhi, Stochastic Process, Wiley Eastern Limited, Second Edition, 1994. 5. S. M. Ross, Stochastic Process, Wiley Eastern Limited, Second Edition, 1996.

19

Elective Paper

B. Tech 4th Semester Syllabus

Subject: Numerical Methods Code: - M-430

1. 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 2. 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 3. 3.1 3.2 3.3 3.4 3.5 3.6 3.7 4. 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8

Errors and convergence of approximation Accuracy and Precision Significant digits Truncation error Round off error Relative error Norms and Normalization Conditioning and Ill-conditioning Convergence analysis of approximation Roots of algebraic and transcendental equations Introduction Bisection Method Method of false position Secant Method Newtons Raphson method and its extension to system of equations Fixed point iteration method0 Convergence and Errors in various methods Applications. Solution of system of equations and Eigen value problems Gauss elimination and Gauss Jordans direct methods Gauss-Jacobin and Gauss-Seidel iterative, methods Matrix decomposition method Inverse of a matrix by Gauss-Jordan method Eigen value of a matrix by power methods Convergence analysis and errors in various methods Applications. Interpolation and approximation Forward, Backward, Centeral and Shift operators Newtons forward and backward interpolation Lagrange interpolation Sterling and Bessels central difference interpolation Newtons divided difference interpolation Interpolation with a cubic spline and Hermite polynomial Errors in interpolation Applications 20

(4 Lectures)

(10 Lectures)

(10 Lectures)

(10 Lectures)

5. Numerical differentiation and integration 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8

(10 Lectures)

Derivatives from difference table, [Divided difference and finite difference] Trapezoidal and Simpsons 1/3 and 3/8 rules of numerical integration Newtons Cotes quadrature formula Rombergs method Two and three point Gaussian quartered formulas Double integrals using trapezoidal and Simpsons rules Errors in various methods Applications. (10 Lectures)

6. Solution of ordinary differential equations

6.1 Single step and multi-step methods 6.2 Taylor, Eulers and modified Eulers methods, 6.3 Second and Fourth order Runge Kutta methods for solving first and second order equation 6.4 Milnes and Adams predictor and corrector methods 6.5 Finite difference solution of boundary value problem described by second order ordinary differential equations 6.6 Errors of approximation and convergence analysis of all methods 6.7 Applications. 7. Solution of partial differential equations (8 Lectures)

7.1 Hyperbolic and parabolic partial differential equations. 7.2 One dimensional heat equation by implicit and explicit methods 7.3 Two and three dimensional heat equations 7.4 One dimensional wave equation and two-dimensional membrane equation 7.5 Laplace and Poisson equations in two and three dimensions 7.6 Applications.

* Class test and revision (2 Lectures)

Books: (Text/References) M. K. jain S. R. K. Iyengar and R. K. Jain: Numerical Methods for Scientific and Engineering Computation, Wiley Eastern Ltd. 1985. C. F. Gerald and P. O.Wheatley :Applied numerical Analysis ,Addison Wesley, 1984. S. Ali Mollah : Numerical Analysis, New Central S. S. Sastry, Introductory Methods of Numerical Analysis, Scarbarough. Numerical methods a.

b. c. d. e.

21

Elective Paper B. Tech 4th Semester Syllabus

Subject: Probability, statistics and Stochastic Processes Subject Code: - M-431 First half:
1. 1.5 1.6 1.7 1.8

Probability
(1 Lecture)

Introduction and Background

Preconception idea of set related to Probability Random Experiment Sample space Events [Simple event, compound event, equally likely event, favorable event, Exhaustive events, complimentary events, Independent and Dependent events.] The meaning of probability (2 Lectures)

2.

2.2 Definition [Classical, Frequency, Axiomatic odds in favor of an event and odds against an event] 2.2 General addition rule of probability for two events, the events and extension 2.3 Conditional probability and Multiplication Rules 2.4 Stochastic independencies of the events and related theorems 2.5 Bayes theorem with proof 2.6 Applications related to Industry, Engineering and Management. 3. The concept of random variable 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 4. 4.1 4.2 4.3 4.4 4.5 (4 Lectures)

Random variable Discrete and continuous random variables Joint probability distribution Joint distribution table and marginal distribution of random variable Expectation of random variable and its concept in management and industry Properties of Exportation Variance and covariance of random variables Applications. (4 Lectures)

Probability distributions of random variables

Discrete and continuous probability distribution Probability mass function Cumulative distribution function for discrete random variables and its graphical representation Probability density function Cumulative probability distribution function for continuous random variable 22

4.6 4.7 5.

and their properties and graphical representation Relation between at least and at most values of the Discreet random valuable Consultation of at most table for Discrete Distribution. (4 Lectures)

Discrete probability Distributions 5.1 5.2 5.3 5.4 5.5

Bernouli trial, Binomial distribution Poisson distribution, Derivation of mean, variance and standard deviation of the distribution, Applications. (4 Lectures)

6.

Continuous probability Distribution 6.1 6.2 6.3 6.4 6.5 6.6

Derivation of mean, variance and standard deviation and their applications Properties of normal distribution Standard normal variate and standard normal distribution Graphical representation, Computation of mean median and mode of Normal Distribution Applications

* Class test and revision (2 Lectures)

2nd Half : Statistics

4. Introduction and Background 1.1 1.2 1.3 1.4 1.5 5. Introduction Data [Primary and Secondary data, Collection of data] Representation of data-grouped and ungrouped data Frequency distribution of data Applications. (3 Lectures) (1 Lectures)

Measures of Central tendency and Measures of Dispersion 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Introduction Mean, median and mode Relation between mean median and mode Range, quartile deviation and semi-inter quartile range Variance, standard deviation for both grouped and ungrouped data Coefficient of variance Applications.

6.

Correlation and Regression 3.1 3.2 3.3 3.4 3.5 Introduction Scattered diagram Concept of correlation and its properties Correlation Coefficient and Coefficient of determination Rank Correlation 23

(5 Lectures)

3.6 3.7 3.8 4.

Principle of least square and curve fitting Linear regression Applications. (3 Lectures)

Sampling Distribution 4.1 4.2 4.3 4.4 4.5 4.6 4.7 Introduction Concept of random sample Central tendency in statistic Standard error of sampling distribution of statistic Central limit theorem Sampling distribution of mean Applications. Estimation 5.1 5.2 5.3 5.4 5.5

5.

(3 Lectures)

Introduction Estimation of parameters Point Estimation Interval Estimation-confidence interval and confidence limit, Method of Maximum Likelihood Applications. Testing of Hypothesis (4 Lectures)

6. 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 7. 7.11 7.12 7.13 7.14 7.15 7.16 7.17 7.18 7.19 7.20

Introduction Its meaning and difference with estimation Null hypothesis Alternative Hypothesis Type-I error Type-II error Large sample tests with normal distribution Applications. Stochastic Processes Classification Stationary random process Autocorrelation Cross-correlation Markov chain Poisson Process Gaussian Process Power spectral density Linear system with random input Applications. (5 Lectures)

24

* Class test and revision (3 Lectures)

Books: (Text/References) 6. Ronald E Walpole and Raymond H Myers : Probability and Statistics for Engineers and Scientists. 7. T. Veerarajan : Probability, Statistics and Random Process, 8. O.P Gupta and C. B. Gupta : Probability and Statistics. 9. I. J. Medhi, Stochastic Process, Wiley Eastern Limited, Second Edition, 1994. 10. S. M. Ross, Stochastic Process, Wiley Eastern Limited, Second Edition, 1996.

25

Elective Paper B. Tech 4th Semester Syllabus

Subject: Higher Engineering Mathematical Methods Code: - M-432
1. Series solution of Ordinary differential Equations: (16 Lectures)

1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 2. 2.1 2.2 2.3 2.4 2.5 2.6 2.7 3.

Introduction Series solution and its validity Series solution about an ordinary point Series solution about a regular singular point Bessels equation and Bessel functions Recurrence relations of Bessel functions Generating function for Jn(x) Equation reducible to Bessels equation Orthogonality of Bessel functions Legendres Equation and Legendre functions, Legendre polynomial Rodrigues formula Generating function for Pn(x) Recurrence relations for Pn(x) Orthogonality of Legendre polynomial Applications. Difference Equations: Introduction Definition and formation of difference equations Linear difference equations Rules for finding C. F. and P.I Difference equations reducible to linear form Simultaneous difference equations with constant coefficients Applications. (8 Lectures)

Fourier Integral and Fourier Transform: 3.1 Introduction 3.2 Definition of Integral transform 3.3 Fourier Integral Transform 26

(16 Lectures)

3.4 Fourier sine and cosine integrals 3.5 Complex form of Fourier integrals 3.6 Fourier Transforms and Inverse Fourier Transforms 3.7 Fourier sine and cosine transforms and their inversion 3.8 Finite Fourier sine and cosine transforms and their inversion 3.9 Properties of Fourier Transforms 3.10 Convolution 3.11 Fourier Transforms of the derivatives of a function 3.12 Persevals Identity for Fourier Transform 3.13 Relations between Fourier and Laplace transforms 3.14 Inverse Laplace transforms by method of residues 3.15 Application of transforms to boundary value problems 3.16 General applications.

* Class test and revision (4 Lectures)

4. Z-transform 4.1 Introduction 4.2 Some standard Z-transforms 4.3 Linearity property 4.4 Damping rule and some standard results 4.5 Shifting rule 4.6 Initial and Final value theorem 4.7 Convolution theorem 4.8 Evaluation of inverse transforms 4.9 Applications. 5. 5.1 5.2 5.3 5.4 5.5 5.6 5.7 Partial Differential Equations and its Applications: Introduction Non-linear equation of second order Separation of variables Formulation and solution of wave equation Formulation and solution of Laplace equation One and two-dimensional heat flow equation and solution Applications. (8 Lectures) (8 Lectures)

* Class test and revision (4 Lectures)

Books: (Text/References) 1. 2. 3. 4. 5. 6. 7. B. S. Grewal : Higher Engineering Mathematics, E. Kreyszig, Advanced Engineering Mathematics, 8th edition, John Wiley. Piaggio : Differential Equations S. L. Ross : Differential Equations, John Willey and Sons G. F. Simpsons, Ordinary Differential Equation, McGraw-Hill, 1972. I.N. Sneddon, The use of Integral Transforms, McGraw-Hill, 1974. I.N. Sneddon, Elements of Partial Differential Equations, McGraw-Hill, 1988. 27

Elective Paper

B. Tech 7th Semester Syllabus

Subject: Operations Research - I First Half
I.
1. 1.1 1.1. 1.2. 2. 2.1. 2.2. 2.3. 2.4. 3. 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11

Code: - M-730

Linear programming (L.P.)

Operations Research- an overview and Formulation of L.P. Problem (3 Lectures) Introduction Mathematical Formulation Application. Linear Programming Problem-Graphical Solution Introduction Graphical solution method Some exceptional cases Application. Linear Programming- simplex Method (8 Lectures) (3 Lectures)

Introduction General form of Linear Programming Problem Canonical and standard forms of L.P. Problem Simplex method & its development Simplex Algorithm Use of Artificial Variables The Big-M Method The two-phase Method Solution of simultaneous linear equations Degeneracy in simplex Method Applications. 4. Duality in Linear Programming Introduction General Primal-Dual Problem Formulation of dual when primal is in canonical form Formulation of dual when primal is in standard form Some theorems on Duality Properties of primal and Dual optimal solutions 28 (5 Lectures)

4.1 4.2 4.3 4.4 4.5 4.6

4.7 4.8 5. 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 6. 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 7.

Duality and simplex method Applications. Transportation Problem Introduction Definition and Matrix terminology Mathematical Formulation Solution of Transportation Problem Degeneracy in Transportation Problem Unbalanced Transportation Problem Maximization of Transportation Problem Least time Transportation Problem Applications. Assignment Problem Introduction Definition and Matrix terminology Comparison with Transportation Problem Mathematical Formulation of Assignment Problem Solution of Assignment Problem Variation of Assignment Problem Traveling Salesman Problem Applications. Revised simplex Method (4 Lectures) (4 Lectures) (6 Lectures)

Introduction Revised simplex algorithm Advantages of the Revised simplex method, over simplex method Applications.

* Class test and revision (3 Lectures)

SECOND HALF I. 1. THEORY OF GAMES Introduction to basic concepts of Game theory 1.1 Introduction 1.2 Useful Technology 1.3 Maxmin and Minmax Principle 1.4 Two-person Zero-sum games with saddle point 1.5 Applications 2. Reduction of a Game problem to the 22 Matrix form 29 (4 Lectures) (2 Lectures)

2.1 Game problems with out saddle points 2.2 Pure strategy and mixed strategy 2.3 Solution of a 22 game problem without saddle point 2.4 Graphical method of solution for n2 and 2n game problem 2.5 Method of subgames for n2 and 2n game problem 2.6 Reduction rule of a game problem (Dominance rule) 2.7 Applications. 3. 3.1 3.2 3.3 More about game problems with mixed strategy Algebraic method of solution of game problem without saddle point Reduction of a game problem to linear programming problem Applications. (3 Lectures)

II. 1.

NETWORK TECHNIQUE Basic steps in PERT and CPM (3 Lectures)

1.1 Introduction 1.2 Phases of project management 1.3 Construction of Network diagram 1.4 Numbering of the events (Fulkersons Rule) 1.5 Activity on node diagram 1.6 Measure of activity 1.7 Frequency distribution curve for PERT 1.8 Applications. 2. PERT Computations 2.1 Introduction 2.2 Forward pass computation 2.3 Backward pass computation 2.4 Slack 2.5 Critical path 2.6 Probability of meeting the schedule dates 2.7 Applications. 3. 3.1. 3.2. 3.3. 3.4.Float 3.5. 3.6. 4. CPM Computation Difference between PERT and CPM Some CPM Terms Critical path Negative float and negative slack Applications. Cost Analysis, Contracting and Updating (2 Lectures) (3 Lectures) (3 Lectures)

30

4.1. 4.2. 4.3. 4.4. 5.

Project cost Crashing Updating (PERT and CPM) Applications. General Remarks PERT and CPM (3 Lectures)

5.1. PERT cost 5.2. Decision CPM 5.3. How the networks (PART/CPM) help management? 5.4. Difficulties in using network methods 5.5 Applications.

* Class test and revision (3 Lectures)

Books: (Text/References) 1. 2. 3. 4. 5. H. A. Taha, Operations Research An introduction, PHI J. K. Sharma : Fundamentals of Operations Research, Macmillan. F.S. Hiller and G. J. Leiberman, Introduction to Operations Research (6th Edition), McGraw-Hill International Edition, 1995. Hira and Gupta : Operations Research Kanti Swarup, P. K. Gupta and Man Mohan, Operations Research- An Introduction, S. Chand & Company, New Delhi.

31

Elective Paper

B. Tech 7th Semester Syllabus

Subject: Mathematical Modeling and Calculus of Variations Code: - M-731

1. 1.1 1.2 1.3 1.4 1.5 1.6 2.

Introduction:

(4 Lectures)

What is Mathematical modeling? Types of models Five steps of modeling Modeling as a major part of Mathematics and as a tool to solve real world problems Richardsons linear Arms race model etc. and methods of solution Applications. Dynamical systems: (9 Lectures)

2.1 Discrete and continuous single species models- Malthusian and logistic models 2.2 Nonlinear models of two interacting species of population, prey-predator, competition, symbiosis, comensal and amensal models 2.3 Local and global stability 2.4 Structural, asymptotic and robust stability of equilibrium of a system, Routh-Hurwitz criteria 2.5 Behaviors of solutions near equilibriums - phase plane diagram, node, centre, focus, saddle point and spiral 2.6 Liapunovs direct (second) theorem of stability 2.7 Applications. 3. Time delay and diffusion: (12 Lectures)

3.1 Discrete and distributed delays in single and two species models and their effects on the populations in the long run 3.2 Bifurcation theory in prey-predator models of Lotka-Volterra and others 3.3 Advection of populations 3.4 Diffusion and dispersion, self and cross dispersion 3.5 Effect of advection and dispersion on stability 3.6 Applications. 4. Stochastic population models: 4.1 Use of probability generating functions in birth-death models 4.2 Applications. 32 (03 Lectures)

5.

Cell-growth:

(05 Lectures)

5.1 Batch culture, Development of bacteria in a chemostat, Growth of Cancer, Enzyme kinematics 5.2 One-chain, two-chain processes and cooperative systems 5.3 Applications.

* Class test and revision (2 Lectures)

6. Mathematical Bioeconomics: Fisheries 6.1 Fish exploration, Beaverton-Holls model and maximization of profit for one species using calculus of variation, Hamiltons maximum principle and dynamic programming 6.2 Optimization in many-species cases with and without interactions using aforesaid methods 6.3 Optimization of dynamically exhaustible resources as coal, oil, minerals etc. 6.4 Applications. Mining 6.6 6.5 Mathematical Models with and without monopoly exclusive/ inclusive of mining cost Applications. Forestry 6.7 6.8 Optimal harvesting of forest with various harvest functions Applications. (12 Lectures)

Calculus of variations
7. Variation and its properties 7.1 7.2 7.3 7.4 8 8.1 8.2 8.3 8.4 8.5 8.6 8.7 (4 Lectures)

Eulers equation and its solution Brachistochrone problem Curves of minimum arc of surface of revolution and similar problems Applications Geodesies (6 Lectures)

Geodesies in spherical polar and cylindrical coordinates Functional dependent on higher order derivatives Variational problems involving several unknown functions Functional involving several independent variables-Ostrogradsky equation Optimization under constraints and Lagrange multipliers Applications. (5 Lectures)

9. Isoperimetric problems 9.1 Isoperimetric problems involving constraints as a functional 33

9.2 9.3 9.4 10.

Variational problems with moving boundaries Transversality conditions Applications. Lagranges equations (7 Lectures)

10.1 10.2 10.3 10.4 10.5

Lagranges equations for dynamical systems and Hamiltons principle Sturm-Liovilles problem and variational methods Raleighs principle Direct methods of Ritz and Kantorovich methods Applications.

* Class test and revision (3 Lectures)

Books: (Text/References) M. K. jain S. R. K. Iyengar and R. K. Jain: Numerical Methods for Scientific and Engineering Computation, Wiley Eastern Ltd. 1985. C. F. Gerald and P. O.Wheatley :Applied numerical Analysis ,Addison Wesley, 1984. S. Ali Mollah : Numerical Analysis, New Central S. S. Sastry, Introductory Methods of Numerical Analysis, 1.

2. 3. 4.

* Class test and revision (2 Lectures)

1. J. N. Kapur, Mathematical Modeling, Wiley Eastern. 2. D. N. Burghes, Mathematical Modeling in the Social Management and Life Science, Ellils Horwood and John Wiley.

Elective Paper
34

B. Tech 8th Semester Syllabus

Subject: Operations Research - II First Half:
1. 1.1 1.2 1.3 2. Dual simplex Method Introduction Dual simplex algorithm Applications. Integer Programming (6 Lectures) (4 Lectures)

Code: - M-830

2.1 Introduction 2.2 All-integer and mixed-integer programming problems 2.3 Formulation of all-integer and mixed-Integer programming problem 2.4 Gomoris Fractional-cut method for all-integer and mixed-Integer programming problems 2.5 Branch and Bound Method for all-integer and mixed-Integer programming problems 2.6 Method of zero-one programming 2.7 Applications. 3. Goal Programming 3.1 Introduction 3.2 Graphical Method 3.3 Single goal problem 3.4 Equal ranked goals 3.5 Priority ranked goals 3.6 Applications. 4. Dynamic Programming (5 Lectures) (4 Lectures)

4.3 4.4 4.5 4.6

4.1 Introduction 4.2 Deterministic Dynamic Programming Probabilistic Dynamic Programming Solution of Linear Programming using Dynamic Programming Solution of Integer Programming using Dynamic Programming Applications. 5. 5.1 5.2 5.3 5.4 5.5 5.6 5.7 Non-linear Programming (5 Lectures)

Introduction Unconstrained Optimization Constrained Optimization for equality constraints - Lagrangean method Constrained Optimization for inequality constraints Kuhn Tucker Conditions Quadratic Programming Convex Programming Applications.

Class test and revision (3 Lectures)

35

SECOND HALF. 1. 1.1 1.2 1.3 1.4 1.5 1.6 2. Sequencing Models Introduction Classification of self problems Processing of jobs through two machines Processing of jobs through three machines Processing of two jobs through two machines Applications. Replacement Methods 2.1 Introduction 2.2 Replacement policies for items whose efficiency deteriorates with time 2.3 Replacement policies for items that fail completely 2.4 Applications. 3. 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 4. Queuing Theory Introduction Characteristics of Queuing Systems Steady state and transient state Poisson birth and death process Kendals notation for queuing models (M / M / 1) : ( / FCFS) Queuing model (M / M / 1) : (N / FCFS) Queuing model (M / M / L) : ( / FCFS) Queuing model (M / M / L) : (N / FCFS) Queuing model Applications. Inventory Control 4.1 Introduction 4.2 Determination of Economic Order Quantity (EOQ) 4.3 EOQ model with shortage 4.4 Determination of Economic Production Quantity (EPQ) 4.5 EPQ model with shortage 4.6 Multi-item Inventory and Multiple Constraints 4.7 Stochastic Inventory Models 4.7 Safety Stock and Buffer stock 4.8 Applications. (10 Lectures) (8 Lectures) (4 Lectures) (4 Lectures)

5.

Decision Theory

(7 Lectures)

36

5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 5.10

Introduction Steps in decision theory approach Decision making environment Decision making under condition of certainty Decision making under condition of uncertainty Decision making under condition of risk Maximum likelihood criterion Expected value criterion for continuously distributed random variables Variations of the expected value criterion Applications.

* Class test and revision (3 Lectures)

Books: (Text/References) 1. H. A. Taha, Operations Research An introduction, PHI 2. J. K. Sharma : Fundamentals of Operations Research, Macmillan. 3. F.S. Hiller and G. J. Leiberman, Introduction to Operations Research (6th Edition), McGraw-Hill International Edition, 1995. 4. Hira and Gupta : Operations Research 5. Kanti Swarup, P. K. Gupta and Man Mohan, Operations Research- An Introduction, S. Chand & Company, New Delhi.

1.

37