Keyword Search
Advanced Search
Basic Courses (Sem I & II)  Numerical Analysis and Computer Programming
   
 
Title: Numerical Analysis and Computer Programming
Department: Basic Courses (Sem I & II)
Author: Prof. P.B.Sunil Kumar
University: IIT Madras
Type: video
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

 
   
Bodhbridge, Copyright © 2009 All rights reserved.,btechguru.com is a portal by BodhBridge ESPL.