- Title: Numerical Analysis and Computer Programming
- Department: Basic Courses (Sem I & II)
- Author: Prof. P.B.Sunil Kumar
- University: IIT Madras
- Type: WebLink
- Abstract:
I. Numerical Analysis
Approximations and round off errors, Truncation errors and Taylor Series, Determination of roots of polynomials and transcendental equations by Newton-Raphson, Secant and Bairstow's method.
Solutions of linear simultaneous linear algebraic equations by Gauss Elimination and Gauss- Siedel iteration methods.
Curve fitting- linear and nonlinear regression analysis.
Backward, Forward and Central difference relations and their uses in Numerical differentiation and integration, Application t of difference relations in the solution of partial differential equations.
Numerical solution of ordinary differential equations by Euler, Modified Euler, Runge-Kutta and Predictor-Corrector method.
II. Computer Programming
Introduction to computer programming in C and C++ languages. Arithmetic expressions, Simple programs. The emphasis should be more on programming techniques rather than the language itself. The C programming language is being chosen mainly because of the availability of the compilers, books and other reference materials.
Example of some simple C program. Dissection of the program line by line.
Concepts of variables, program statements and function calls from the library (printf for example)
C data types, int, char, float etc.
C expressions, arithmetic operations, relational and logic operations.
C assignment statements, extension of assignment to the operations. C primitive input output using getchar and putchar, exposure to the scant and printf functions.
C statements, conditional execution using if, else. Optionally switch and break statements may be mentioned.
Concepts of loops, example of loops in C using for, while and do-while.
Optionally continue may be mentioned.
One dimensional arrays and example of iterative programs using arrays, 2-d arrays. Use in matrix computations.
Concept of Sub-programming, functions. Example of functions. Argument passing mainly for the simple variables.
Pointers, relationship between arrays and pointers. Argument passing using pointers.
Array of pointers, Passing arrays as arguments.
Strings and C string library.
Structure and unions. Defining C structures, passing structures as arguments.
Program examples.
File I/O. Use of fopen, fscanf and fprintf routines.
Lab
Development of computer program for
• Numerical integration by Trapezoidal and Simpson's rule.
• Gauss-Siedel iteration method
• Various matrix operation-and their use as sub-routines