COURSE PLAN

Summer Session-2017
Course Number : MCSC - 202
Course Title : Numerical Methods
Credit : 3
No of Lectures in a Week : 3hr Theory + 2hr Lab

Level : Undergraduate (CS - 2nd year, 2nd semester)

Lecture : Sunday (14:00 - 16:00) (Theory)
: Friday (12:00 - 14:00) (Theory)
: Tuesday (14:00 - 16:00) (Lab)

Course Instructor : Dr. Samir Shrestha

COURSE DESCRIPTION

The course will introduce the fundamentals of numerical methods for engineering and applied
science streams. The goal of the course is to provide a broad background in numerical methods with
theoretical discussion and appropriate software like MATLAB etc. programming of the theoretical
components discussed in the class. Topics include introduction to software used for the course, errors in
numerical computation, root finding for algebraic (linear and non-linear equations) and transcendental
equation, interpolation, numerical differentiating and Integration, solving IVP for ODE and BVP,
solution of system of linear equations and curve fitting.

GOAL
Upon Completion of MCSC 202, Students will be able to:
 Illustrate various properties and relationship among errors in numerical computation, root finding
for algebraic and transcendental equation, interpolation, numerical differentiating and Integration,
solving IVP for ODE and BVP, solution of system of linear equations and curve fitting.
 Solve various problems using the mathematical software package MATLAB.
 Apply the concepts and properties of numerical methods and MATLAB to real life and
engineering/science problems to become the best one.

EXAMS AND GRADING

At least two internal examinations (Theory) and one lab work each with 20 marks will be taken
during the semester. Internal exam papers will be returned to the students. Any questions about grading
or detection of grading errors in the exams must be reported immediately within a week of receiving
the exam paper. All students must take all the exams and submit the term paper.
 The final grade 20 marks (for theory) will be determined by the average of the internal
examination marks.
 The final grade 15 marks (for lab) will be determined by the final lab work at the end of the
semester.
 The 5 marks will be for Assignments.
HOME ASSIGNMENT
Home assignment after completion of some chapter may be given with the deadline of submission
and students should submit the assignment on or before the deadline. Home assignment submitted after
deadline will not be accepted and results 0 "zero" marks for it.

ATTENDENCE
Students are expected to attend all the classes in which they are registered. Action for absence
will be taken according to the university rule. Failure to attend lectures regularly may affect the
evaluation of student's academic and professional attitude and could result in a failing grade for the
course.

MISSED IN SEMESTAR EXAMINATIO

If the student is unable to attend one of the scheduled examinations, the instructor must be
notified before the examination. This may be done by notifying any course instructors of this course or in
the department by any means. A request for an “excused examination” does not guarantee acceptance. In
addition, a written letter of explanation requesting that the absence be excused will need to be presented.
Depending on the reason of absence, a make-up exam will be given which may contain material from all
previous exams. With the exception of highly extenuating circumstances, failure to follow the prescribed
procedures or failure to attend the announced make-up examination will result in 0 (zero) marks for that
exam.
LECTURES

Remarks
TOPICS

01 Motivation, Discussion related to why and how several numerical methods work in
engineering and science problems. Why MATLAB is used as a software package for
solving numerical method problems.
02 Introduction, Discussion related to application of numerical methods in
civil/Geomatic/environmental/computer engineering and applied physics.
03 Mathematical preliminaries (statement only), Exact and approximate numbers
04 Significant digits, Error
05 Absolute, relative and percentage errors, Absolute error for the sum, product and
quotient of any two numbers
06 Absolute error for the sum, product and quotient of any two numbers
07 Upper limit for absolute error, General error formula
___________________________________ Assignment I _______________________________
08 Bisection method
09 The Secant method, False position method (The Regula-Falsi method)
10 Newton – Raphson method
11 Generalized Newton – Raphson method
12 The General Iteration method, Acceleration of convergence (Aitken’s 2- process)
13 Solution to system of nonlinear equations , Iteration method
14 Solution to system of nonlinear equations , Newton-Raphson method
___________________________________ Assignment II_______________________________
15 Scalars, vectors, matrices, Mathematical operations in Matlab
16 Logical operations, Plotting in Matlab
17 Control Structure (if, for and while) in Matlab
18 M-files(Script files, Function files) in Matlab
19 Finite differences
20 Detection of errors by the use of difference tables
21 Differences of a polynomial
22 Introduction for interpolation
23 Linear and quadratic interpolation and its extension for Newton interpolation formulae
(Forward and backward)
24 Central difference interpolation formulae]
25 Lagrange interpolation formula and its inverse interpolation formula
26 Divided differences, Newton’s general interpolation formula
___________________________________ Assignment III _______________________________
_________________________________ In-Semester exam - I ____________________________
27 Review of matrices
28 Consistency of a linear system of equations
29 Solution of linear system of equations - LU decomposition method
30 Solution of linear system of equations - Tri-diagonal system method
31 Solution of linear system of equations - Iterative method (Gauss-Jacobi method and
Gauss Siedel method)
32 Least square fitting - Straight line fitting
33 Least square fitting - Non linear fitting (power function, polynomial of nth degree,
exponential function)
34 Numerical differentiation based on interpolation - Using Newton’s forward difference
interpolation formula
35 Numerical differentiation based on interpolation - Using Newton’s backward
difference interpolation formula
36 Numerical integration based on interpolation - Trapezoidal rule
37 Numerical integration based on interpolation - Simpson’s 1/3 rule
38 Numerical integration based on interpolation - Simpson’s 3/8 rule
39 Numerical Double integration based on interpolation - Trapezoidal rule
40 Numerical Double integration based on interpolation- Simpson’s rule
___________________________________ Assignment IV _______________________________
_________________________________ In-Semester exam - II ___________________________
41 IVP: Solution based on Series solution method (Taylor)
42 IVP: Solution based on Series solution method (Picard)
43 IVP: Solution based on Tabulated values(Euler)
44 IVP: Solution based on Tabulated values( Modified EulerEuler)
45 IVP: Solution based on Tabulated values(Runga-Kutta of second order)
46 IVP: Solution based on Tabulated values(Runga-Kutta of fourth order)
47 BVP: Solution based on Finite difference method
48 BVP: Solution based on Shooting method
___________________________________ Assignment V _______________________________
_______________________In-Semester MATLAB exam - III____________________________

Recommended Text Books

1. Introductory Methods of Numerical analysis, S. S. Sastry, Prentice Hall of India (PHI), 4th
edition, 2005 (For theoretical part and numerical problems).
2. Numerical Methods using MATLAB, J. H. Mathews & K. D. Fink, Prentice Hall of India (PHI),
4th edition, 2005 (For Matlab programming of the text Book 1)

Supplementary Text Books

1. Applied Numerical Analysis using MATLAB, L.V. Fausett, International edition, 1999.
2. Numerical Methods for Scientific and Engineering computation, M. K. Jain, S. R. K Iyengar &
R. K. Jain, New Age International Publisher, 4th edition, 2005.
3. Numerical methods for engineers, Chapra S C and Canale R, 5th edition, Tata McGrawHill, New
Delhi.

Matlab Resources
1. Getting started with MATLAB, Version 6, Rudra Pratap, Oxford University Press, 2002.
2. MATLAB Programming, Y.K.Singh & B.B.Chaudhuri, Prentice-Hall of India (2007).
3. Internet search.