Far Western University
Faculty of Engineering
Bachelor in Computer Engineering
(Course of Study)
Course Title: Algorithmic Mathematics Credit: 3
Course Code: CT 243 Number of lecture/week: 3
Year/Semester: Second/Fourth Tutorial/week: 0
Total hours: 45
Level: Bachelor of Engineering (Computer)
1. Course Introduction: This course provides an introduction to algorithmic
mathematics for undergraduate students. In this course, a detailed examination of the
solution of technical as well as scientific mathematics problem using various algorithms
will be given. The theory of numerical, statistical, and optimal computational procedures
along with practical applications will be discussed for the solution of various technical
and scientific problems.
2. Course Objectives: This course is designed to solve the technical and scientific
problems by using the theory of numerical, statistical, and optimal computational
procedures along with practical applications.
3. Course Outline: Solution of Algebraic and Transcendental Equations, Interpolation,
Curve Fitting, Numerical Differentiation and integration, Matrices and Linear Systems of
Equations, Numerical Solution of Ordinary and Partial Differential Equations,
Descriptive Statistics, Probability Distributions, Optimization Techniques,
Transformation
Duration (Time
Specific Objectives Contents (UNIT/CHAPTER)
allocated)
UNIT 1: SOLUTION OF ALGEBRAIC
AND TRANSCENDENTAL EQUATIONS 3 Hrs.
1.1 Newton Raphson Method,
1.2 Secant Method,
1.3 Solution of systems of Nonlinear
Equations (Newton Raphson Method)
UNIT 2: INTERPOLATION
2.1. Errors in polynomial interpolation
2.2. Finite Differences 5 Hrs.
2.3. Newton’s formulae for Interpolation
2.4. Lagrange ‘s Interpolation Formula
UNIT 3: CURVE FITTING, B-SPLINES
AND APPROXIMATION
3.1. Least- squares Curve Fitting Procedures
4 Hrs.
(Linear, Quadratic and Exponential)
3.2. B-splines
3.3. Approximation of Functions
UNIT 4: NUMERICAL
DIFFERENTIATION AND
INTEGRATION
4.1. Numerical Differentiation, Trapezoidal
Rule, Simpson’s 1/3 –Rule, Simpson’s 3/8 – 4 Hrs.
Rule
4.2. Newton-Cotes Integration Formulae
4.3. General Quadrature Formula
4.4. Gaussian Integration
UNIT 5: MATRICES AND LINEAR
SYSTEMS OF EQUATIONS
5.1. Solution of Linear Systems- Direct
Methods (Gauss Jordan)
3 Hrs.
5.2. Solution of Linear Systems- Iterative
Method (Gauss-Seidel)
5.3. Eigen value Problem (Eigen Value,
Eigen Vector)
UNIT 6: NUMERICAL SOLUTION OF
4 Hrs.
ORDINARY DIFFERENTIAL
EQUATIONS
6.1. Solution of Taylor’s Series
6.2. Euler’s Method (Modified Method)
6.3. Simultaneous and Higher Order
Equations (4th order Runge Kutta Method)
6.4. Boundary Value Problems (Finite
Difference Method)
UNIT 7: NUMERICAL SOLUTION OF
THE PARTIAL DIFFERENTIAL
EQUATIONS
7.1. Finite- Difference Approximations to
derivatives 3 Hrs.
7.2. Laplace’s Equation, Parabolic
Equations, Hyperbolic Equations
7.3. Iterative Methods for solution of
Equations
UNIT 8: INTRODUCTION AND
DESCRIPTIVE STATISTICS
8.1. An overview of probability and
statistics
8.2. Pictorial and tabular methods in
4 Hrs.
descriptive statistics
8.3. Measures of central tendency,
dispersion, and direction
8.4. Joint and conditional probabilities
8.5. Central limit theorem
UNIT 9: DISCRETE RANDOM
VARIABLES AND PROBABILITY
DISTRIBUTIONS
9.1. Random variables, Probability
distributions for random variables, Expected 5 Hrs.
values of discrete random variables
9.2. The binomial probability distribution
9.3. Hypothesis testing using the binomial
distribution
9.4. The Poisson probability distribution
UNIT 10: OPTIMIZATION TECHNIQUES
10.1. The simplex method, Objective
function and constraint conditions,
Changing inequalities to equalities, The 5 Hrs.
conical form of solution, Optimal values of
variables
10.2. Integer programming
10.3. Dynamic programming
UNIT 11: TRANSFORMATION
11.1. Laplace transform
11.2. Fourier transform
5 Hrs.
11.3. Discrete Fourier transform
11.4. Fast Fourier transform
11.5. Z transform and their inverse
transform
4. Project work:
Not Applicable
5. Tutorials:
Not Applicable
6. Practical:
1. Write a program in C/C++ to implement all the algorithms discussed from Unit 1 to Unit7.
2. Implement one problem using the Simplex Method in Excel using Excel Solver.
7. References
1. E. Kreyszig, “Advanced Engineering Mathematics”, Wiley-Eastern Publication
2. Jay L. Devore, "Probability and Statistics for Engineering and the Sciences", Brooks/Cole
Publishing Company, Monterey, California, 1982.
3. Introductory methods of Numerical analysis, S.S. Sastry
4. An Introduction to numerical computations, S. Yakowitz and F. Szidarovszky
5. Numerical Methods, Dr. V.N. Vedamurthy, Dr. N. Ch. S.N . Iyengar
6. Numerical Methods , E. Balagurusamy
8. Evaluation scheme
The questions will cover all the chapters in the syllabus. The evaluation scheme will be as
possible as indicated in the table below:
Units Hours Marks Distribution*(Tentative)
1 3 4
2 5 7
3 4 5
4 4 5
5 3 4
6 4 5
7 3 4
8 4 5
9 5 7
10 5 7
11 5 7
* There may be minor variation in marks distribution
Final Exam
Internal Evaluation (Marks Weightage) (Marks Total Remarks
Weightage)
Assessment/Class
Performance/Attendance/Quizzes/ Practical
Tutorials/Presentation
20 20 60 100
