Issue No: 01
COURSE SYLLABUS
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Revision No: 00
Effectivity Date: September 15, 2014
Course Code: MATH331
Page 1 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
1.0
Course Description
The course involves the study of numerical solutions involving linear and nonlinear equations. This also involves interpolation and regression. In addition,
Integration and Differentiation using estimation is also involved in this subject matter.
2.0 Intended Learning Outcomes of the Course
After completing this course, the student must be able to:
1.
2.
3.
4.
5.
6.
Identify the different sources of error in scientific computing;
Be able to solve linear and nonlinear equations using numerical analysis;
Be able to perform differentiation and integration using numerical methods;
To understand the concept of interpolation and regression;
Be able to perform ODE, PDE and Optimization
imbibe the values of honesty, orderliness, patience and persistence in one's work in order to carry on such desirable traits in the practice of one's profession.
3.0 Grading System
Lecture/Laboratory:
Quizzes
Class Standing
Major Exam
TOTAL
Prelims
40%
10%
50%
100%
Midterm
40%
10%
50%
100%
Finals
40%
10%
50%
100%
FINAL GRADE = 30% Prelim + 30% Midterm + 40% Final
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Revision No: 00
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Course Code: MATH331
Page 2 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
4.0 Course Program
Time Frame
(No. of Hours)
4 hours
Topics
PRELIM PERIOD
I.
Introduction
to
scientific
computing
1.1 Introduction to numerical methods
1.2 Measuring errors
1.3 Sources of error
1.4 Binary representation of numbers
1.5 Floating point representation of
numbers
1.6 Propagation of errors
1.7 Taylor series
Intended Learning Outcomes
Teaching and Learning Activities
Assessment Tools
Experiments
1. Identify the different sources
of error in scientific
computing;
Problem Solving
Quizzes and Seatworks
Board Work
Seatwork
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Time Frame
(No. of Hours)
3 hours
2 hours
Topics
DIFFERENTIATION
2.1 Continuous functions
2.2 Discrete functions
2.3 Effect of step size on accuracy of
numerical first derivative: Forward
Divided Difference
2.4 Effect of step size on accuracy of
numerical first derivative
Backward Divided Difference
2.5 Effect of step size on accuracy of
numerical first derivative: Central
Divided Difference
III.
NONLINEAR EQUATIONS
3.1 Bisection Method
3.2 Newton-Raphson Method
3.3 Secant Method
Intended Learning Outcomes
Revision No: 00
Course Code: MATH331
Page 3 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
Teaching and Learning Activities
Assessment Tools
Experiments
II.
1. Be able to perform
differentiation and integration
using numerical methods;
Problem Solving
Quizzes and Seatworks
Board Work
Seatwork
Experiments
1. Be able to solve linear and
nonlinear equations using
numerical analysis;
Problem Solving
Quizzes and Seatworks
Seatwork
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Time Frame
(No. of Hours)
Topics
Simultaneous Linear
Equations
4.1 Gaussian Elimination
4.2 LU Decomposition method
4.3 Gauss-Seidel method
Intended Learning Outcomes
4 hours
hours
MIDTERM PERIOD
V.
INTERPOLATION
5.1 Direct Method
5.2 Newton's Divided Difference
Method
5.3 Lagrange Method
5.4 Spline Method
VI.
REGRESSION
6.1 Linear Regression
6.2 Nonlinear regression
Course Code: MATH331
Page 4 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
Teaching and Learning Activities
Assessment Tools
Experiments
IV.
3 hours
Revision No: 00
1. Be able to solve linear and
nonlinear equations using
numerical analysis;
Problem Solving
Quizzes and Recitation
Seatwork
Problem Solving
1. Be able to perform
differentiation and integration
using numerical methods;
Seatwork
Quizzes and Recitation
Problem Set
Problem Solving
1. Be able to perform
differentiation and integration
using numerical methods;
Seatwork
Quizzes and Recitation
Problem Set
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Time Frame
(No. of Hours)
Topics
Integration
7.1 Trapezoidal Rule
7.2 Simpson's 1/3rd Rule
7.3 Romberg Rule
7.4 Gauss-Quadrature Rule
FINAL PERIOD
VIII.
ORDINARY DIFFERENTIAL
EQUATIONS
8.1 Euler's Method
8.2 Runge-Kutta 2nd order Method
8.3 Runge-Kutta 4th order Method
8.4 Shooting Method
8.5 Finite Difference Method
IX.
OPTIMIZATION
9.1 Golden Section Search Method
9.2 Newton's Method
9.3 Multidimensional Direct Search
Method
9.4 Multidimensional Gradient Method
Intended Learning Outcomes
Revision No: 00
Course Code: MATH331
Page 5 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
Teaching and Learning Activities
Assessment Tools
VII.
4 hours
4 hours
3 hours
1. Be able to perform differentiation
and integration using numerical
methods;
1. Be able to perform ODE,
PDE and Optimization
Problem Solving
Board Work
Quizzes and Recitation
Seatwork
Experiments
1. Be able to perform ODE,
PDE and Optimization
Problem Solving
Board Work
Quizzes and Recitation
Seatwork
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Time Frame
(No. of Hours)
Topics
X. PARTIAL
2 hours
3 hours
DIFFERENTIAL
EQUATIONS
10.1 Introduction to Partial Differential
Equations
10.2 Parabolic Partial Differential
Equations
10.3
Elliptic
Partial
Differential
Equations
XI. FAST FOURIER TRANSFORMS
11.1 Introduction to Fourier Series
11.2 Continuous Fourier Series
11.3 Fourier Transform Pair
11.4 Discrete Fourier Transform
11.5 Informal Development of Fast
Fourier Transform
Intended Learning Outcomes
1. Be able to perform ODE,
PDE and Optimization
Revision No: 00
Course Code: MATH331
Page 6 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
Teaching and Learning Activities
Assessment Tools
Problem Solving
Board Work
Quizzes and Recitation
Seatwork
Projects
1. Understand the concept
of fast fourier transform
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
Issue No: 01
COURSE SYLLABUS
Effectivity Date: September 15, 2014
COLLEGE OF ENGINEERING
Course Title:
NUMERICAL METHODS
Revision No: 00
Course Code: MATH331
Page 7 of
Prerequisite: MATH311, CS201
Credit Unit: 4 units
Lecture Hour: 3
Laboratory Hour: 3
Text book (If necessary)
Moin, Praviz, Fundametals of Engineering Numerical Analysis, 2nd edition
References
1. http://mathforcollege.com/nm/topics/ppt_index.html2.
2. Gerald, Curtis F. Wheatly, Patrick O. Applied Numerical Analysis, 5th edition
3. Moin, Praviz, Fundametals of Engineering Numerical Analysis, 2nd edition
Prepared by:
Date
Reviewed by:
Date
Approved by:
Date
Tirso L. Llantada, ECE
30 September 2014
Michelle Caringuian, MIT
30 September 2014
Mary Jane Laranang, MCP, MIT
30 September 2014
ISO 9001:2000 QMS Document
This is a controlled document and is subject to revision control requirements. Users should verify latest revision.
