ARYABHATTA KNOWLEDGE UNIVERSITY
A.N. Sinha Institute of Social Studies Campus (West),
North Gandhi Maidan,
(Near D.M. Residence)
Patna-800 001, Phone: +91612-2219106,
website: www.akubihar.ac.in
202 COMPUTATIONAL TECHNIQUES
1.Types of Computer: Digital, analog and hybrid, organization of a digital computer system-CPU memory, I/O devices, representation of numbers-integer and floating point arithmetic, round off errors and their propagation.
2.Introduction to computer languages: Assembly language, higher languages compilers, problem solving using computers algorithm, flow chart, examples, FORTRAN programming, constant and variables, arithmetic expression I/O statements, specification statement, control statements, subscribed variables, logical expression, function and subroutines, examples of
programming should include numerical as well as non-numeric matrix operations, searching, sorting etc.
3.Iterative Techniques for solution of equation: Simple iteration scheme, Newton-Raphson method, secant method, their rates of convergence, order of errors, etc. roots of polynomial equation, Gaussian elimination, Gauss-Siedel iteration, matrix inversion by Gaussian method, computation of determinant, polynomial approximation.
SECOND TERM:
Lagrangian interpolation of polynomial, Aitkin’s methods, method, Newton’s forward difference formula, curve fitting (least square), Trapezoidal method,
Simpson’s Rule, order of errors in integrations, solutions of initial value problems, Euler’s methods, and 4th order Runge Kutta (algorithm only).
COMPUTATIONAL LABORATORY
FIRST TERM:
Familiarization with PC and DOS, preparing ASC II files using editors/word processors, system utilities, compiling and running, programme development in FORTRAN, number theoretic problems, series summation, matrix and vector operation, non-numeric data processing, searching and sorting.
SECOND TERM:
Numerical techniques finding roots of a function, quadrature, integration and solution of differential equations, interpolation and curve fitting solution of linear simultaneous equations and matrix inversions
TEXT BOOKS:
1.Computer Programming & Numerical Methods (For Engineers) by Swami Saran, P.K. Swami and K.K. Singh, Sarita Publishers, Meerut
2.Computer Oriented Numerical Methods by V. Rajaram, Prentice Hall of India
REFERENCE BOOKS:
1.Elementary Numerical Analysis by S.D. Conte
2.Introductory Methods of Numerical Analysis by S.S. Shastri
3.Numerical Methods in Engineering by M.G. Salve
4.Computing for Engineering by R. T. Fennes