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: 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

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