CIS Updated NUMERICAL ANALYSIS

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 4

(SSUET/QR/111)

SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY


COMPUTER SCIENCE AND INFORMATION TECHNOLOGY DEPARTMENT
BS (COMPUTER SCIENCE)

COURSE INFORMATION SHEET


Session: Spring 2023
Course Title: Numerical Analysis
Course Code: MS-203T
Credit Hours: 3
Semester: 6 TH
Pre-Requisites: Calulus & Analytical Geometry
Instructor Name: Ahsan Masroor

Email and Contact Information: amansoor@ssuet.edu.pk

WhatsApp Group: MS-203 NA


Office Hours: 8:30 AM to 5:30 PM
Mode of Teaching: Synchronous/Asynchronous/ Hybrid/Blended
COURSE OBJECTIVE:
This course introduces fundamental concepts and methods of basic Numerical Analysis tools to the
engineering students. The objective of this course is given an introduction of Numerical Analysis and
their use for solving different problems. Learn to implement the methods efficiently to the problems in
several fields

COURSE OUTLINE:

Floating points, errors, and types of errors. Solution of non-linear equations, bisection, regular falsi, fixed point
iterative and Newton-Raphson methods, solution of linear algebraic equations. Crout's and Cholesky methods,
iterative methods, Jacobi and Guass-Seidal methods, eigen values and eigen vectors, characteristic equation, and
power methods. Forward, backward, central difference operators and their relations. Newton's forward, backward
and divided difference interpolation formulae, Lagrange’s, and Stirling's interpolation formulae. Numerical
differentiation, Newton forwards and backward formulae. Numerical quadrature, trapezoidal, Simpson's one-third,
Simpson's three-eighth and Weddle's rules and Gaussian quadrature.
Solution of ordinary differential equations, Taylor's series, Euler's equation, and its modified forms, Runge-Kutta,
Milne's, Adam-Moltan (Predictor Corrector) methods. Solution of higher order differential equations, Runge-Kutta
methods. Solution of partial differential equations by finite differences methods, explicit, implicit, and Crank-
Nichelson techniques and ADI method.
.

Page 1 of 7
(SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY DEPARTMENT
BS (COMPUTER SCIENCE)

COURSE LEARNING OUTCOMES (CLOs) and its mapping with Program Learning Outcomes
(PLOs):

CLO Bloom’s
Course Learning Outcomes (CLOs)
# Taxonomy
Interpret non-linear equations and system of linear equations using C3
1
different numerical techniques (Apply)

C2
2 Describe Interpolation, numerical differentiation and numerical integration (Understanding)
Analyze and find the solution of ordinary differential equations using
C4
3 numerical techniques and solve partial differential equations using finite
(Analyzing)
difference method

GRADING POLICY:

Assessment Tools Percentage


Quizzes 10%
Assignments 10%
Midterm Exam 30%
Final Exam 50%
TOTAL 100%

Text Book:

Mathews, 2010, Numerical Methods, 4th edition, New Jersey, Pearson Education, Inc. Pearson
Prentice Hall Pearson Education

Reference Books:

Qingkai Kong, Timmy Siauw, Alexandre Bayen. (2020), Python Programming and Numerical
Methods .1st Edition. California : Academic Press

Page 2 of 7
(SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY DEPARTMENT
BS (COMPUTER SCIENCE)

LESSON PLAN
Course Title: Digital Logic Design
Course Code: CS-128T
Week # Date Course plan Recommended Assessment
Reading Tools
06-03-2023 Accuracy vs. Bias, Precision vs.
MT: Section 1.4
Week 1 To Uncertainty,Floating points, Error Analysis,
10-03-2023 Page No. 12
types & sources of error.Python Basics
13-03-2023 Solution of Non-Linear equations MT: Sections 3.2,
Assignment
Week 2 To (Bisection ,secant and Regular Falsi Methods) 3.3
17-03-2023 algorithm and python coding #1
Page No. 55, 61
20-03-2023 MT: Sections 3.4,
To Fixed point Iterative and Newton-Raphson
Week 3 methods. algorithm and python coding. 3.5
24-03-2023 Page No. 65, 72
27-03-2023 Numerical Optimizing algorithm.
Week 4 To Solution of Linear algebraic equations (Crouts & MT: Section 4.4.4. Quiz #1
Page No. 112
31-03-2023 Cholesky methods). Gradient decent.
03-04-2023 MT: Sections
Iterative methods (Jacobi Iteration and Gauss- 4.5.4. 4.5.5,1.3 Assignment
Week 5 To
07-04-2023
Seidel methods), Page No. 121, 125, #2
09
Forward, Backward, central difference operators
10-04-2023
and their relations. Computer graphics, edge MT: Section 5.5
Week 6 To
detection, and motion Page No. 179
14-04-2023
estimation
17-04-2023 Newton’s forward, backward and divided
Week 7 To difference interpolation formulae, MT: Section 5.5 Quiz #2
Page No. 179
21-04-2023 Data analysis and visualization
24-04-2023 Numerical Differentiation, Newton forward and
MT: Section 6.1
Week 8 To backward differentiation formulae.
Page No. 249
28-04-2023 Regularization and hyperparameter
Eigen values and Eigen Vectors, Characteristics MT: 4.5.5,1.3
01-05-2023
equation and power methods
Week 9 To Page No. 121, 125,
05-05-2023 09
Midterm Examination
Week 10 (08-05-2023 to 13-05-2023)

Page 3 of 7
(SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY DEPARTMENT
BS (COMPUTER SCIENCE)

Week # Date Course plan Recommended Assessment


Reading Tools
15-05-2023 Lagrange and Stirling’s interpolation. MT: Section 5.5
Data imputation
Assignment
Week 11 To
19-05-2023 Page No. 179 #3
22-05-2023 Numerical quadrature, trapezoidal, Simpson’s MT: Section 6.3
Week 12 To one-third; Simpson’s three-eight formulae. Page No. 261
26-05-2023 financial modelling & scientific computing
29-05-2023 Weddle’s rules and Gaussian quadrature.
Week 13 To MT :Section 6.4 Quiz #3
Kernel method and optimize objective function Page No. 275
02-06-2023
05-06-2023 Solution of Ordinary differential equations, MT: Section 7.3
Week 14 To (Taylor Series, Euler’s equation, Heun’s equation, Page No. 302
09-06-2023 Runge-Kutta)
12-06-2023 MT: Section 7.5
Milne’s, Adam-Moltan (Predictor-Corrector) Page No. 322
Week 15 To methods
16-06-2023
19-06-2023 Solution of partial differential equations by finite MT :Section 8.5
Week 16 To differences methods, Page No. 374
23-06-2023
26-06-2023 MT: Section 10
To Explicit, implicit and Crank-Nichelson Page No. 423
Week 17 techniques and ADI method
30-06-2023
FINAL EXAMINATION
(04-07-2023 to 15-07-2023)

MT:Mathews

Teacher’s Name Date: 03-03-2023


and Signature: Ahsan Masroor

Chairperson’s Name Dr. Waleej Haider__________________________ Date: ________________


and Signature:

Page 4 of 7

You might also like