Numerical and Discrete Mathematics

Winter 2005

Lecturers

Hours per week

4 lecture hours

2 tutorial hours

Course Description

MATH502 is designed to introduce the engineering students to numerical methods and discrete mathematics and their applications in solving mathematical problems. It covers an introduction to numerical methods (Modeling, problem solving, and types of errors). Finding the roots of nonlinear equations is then studied using different techniques (Bisection, false position, and Newton Raphson). Matrix operations involving the iterative solution of systems of linear equations will then be covered. Curve fitting techniques using regression and interpolation is also covered. Numerical integration is also introduced using different techniques. The solution of ordinary differential equations is then discussed by comparing some of the different techniques available (Euler, Runge-Kutta). Then the students get an introduction to the finite difference method. The Student is then introduced to basics of set theory, graph theory, and coding theory.

Course Syllabus

Recommended Textbook

• Steven C. Chapra, “Applied Numerical Methods with MATLAB for Engineering and Science” 1st edition, McGraw Hill, ISBN 0072976772

• Judith L. Gersting, “Mathematical Structures for Computer Science” 5th edition, W. H. Freeman and Company, 2003, ISBN 0716743582

Proposed Grading Policy

10%    Assignments

30%     Quizzes

20%     Midterm exam

40%     Final exam