|
202. Computational Techniques
FIRST TERM:
1. Types of computer:
Digital, analog and hybrid,
organisation of a digital computer system-CPU, memory, I/O devices,
representation of numbers-integer and floating point arthemetic,
round off errors and their propagation.
2. Introduction to computer languages:
Machine language, Assembly languaqe., higher level languages,
compilers and interpreters,
problem solving using computers algorithm, flow chart.
FORTRAN programming constants and variables, arithmetic expression,
I/O statements, specification statement, control statements,
subscripted variables, logical expression function and subroutines,
examples of programrning should include numerical as well as
non numeric applications,
matrix operations, searching. Sorting (Bubble).
3. Iterative Techniques for solution of equations:
Simple iteration scheme, Newton-Raphson method, secant method;
their rates of convergence, order of errors, 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,
Aitaken's methods, method, Newton's forward difference formula,
curve fitting (least square); Traphezoidal method, Simpson's Rule,
order of errors in integrations;
solution of initial value problems-Euler's method
4th order Runge Kutta method (algorithm only).
COMPUTATIONAL LABORATORY.
FIRST TERM:
Familiarization with PC and DOS.
Preparing ASCII 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.
Texts / References
1. Computer programming & Numerical Methods
(For Engineers) By Swami Saran P.K. Swami & K.K. Santa Publishers, Meerut.
2. Computer Oriented Numerical Methbds, By V. Rajaram,
Prentice Hall of India Ltd. (Delhi).
Reference Books
1. Elementary Numerical Analysis, By S.D. Conte
2. Introductory Methods of Numerical Analysis, By S.S. Shastry
3. Numerical Methods in Engineering, By, M.G. Salve
4. Computing for Engineering, By R.T, Fennes.
|
|
|