Computational Mathematics (CM) - Detailed Syllabus

Computational Mathematics is one of the subjects for Semester 3 of B.Sc.-IT and following is the detailed syllabus for the subject :

Introduction to Errors in Numerical Calculations: - Absolute Error, Relative Error,Percentage Error.
Solution to Algebraic and Transcendental Equation: - BisectionMethod, the Method of False Position, Newton-Raphson Method.
Interpolation: -Forward Difference, Backward Difference, Newtons Forward Difference Interpolation, Newtons Backward Difference Interpolation, Lagranges Interpolation.
Least- Square Curve fitting: - Fitting a straight line, Parabola.
Solution of simultaneous algebraic equations (linear): - Cramers Rule, Gauss Elimination Method, Gauss Elimination with partial pivoting, Gauss-Jordan Method, Gauss-Seidel Method. Numerical solution of 1st and 2nd order differential equations: - Taylorseries, Eulers Method, Modified Eulers Method, Runge-Kutta Method for 1st and 2ndOrder Differential Equation, Picards Method.
Numerical integration: - Trapezoidal Rule, Simpsons 1/3 Rule, Simpsons 3/8 Rule.
Linear Programming: - Linear Programming Model and their Graphical Solutions. Transportation problemsPERT/CPM.