COMSATS University Islamabad,

Sahiwal Campus

Course Outline & Lecture Plan

Linear Algebra
MTH231

Department of Computer Sciences

 Course Name: Linear Algebra
A: Teacher and Course Information
Teacher Name: Sana Nasir E-mail: sanasir488@cuisahiwal.edu.pk
Program: BCS, BSE Semester: 3rd
Department: Computer Sciences COMSATS University Islamabad, Sahiwal Campus

B: Course Description
Topics Covered:
Linear system, Matrices, Gauss-Jordan reduction and Gaussian Elimination methods, Matrix
transformations, Echelon form, Reduced echelon form, Inverse of matrices by row operations,
LU factorizations, Determinants, expansion, Upper and Lower triangular form, Cofactor
expansion, Inverse of matrices, Cramer Rule, Vectors, Lines and planes, Equations of line in
symmetric form, equations of line in parametric form, Equation of Plane, Vector space,
Subspaces, Linearly dependent/independent vectors, Basis and dimension of a vector space,
Rank of a matrix, Row/column space, Orthonormal basis, Gram-Schmidt process, Eigen
Values, Eigen vectors, Diagonalization.

Course Learning Objectives:

The course aims to provide a foundation of computational methods and models to the students. The
students learn to apply these models to computer problems in the area of science and engineering.
Particularly, the course learning objectives are to:

 Analyze and solve a system of linear equations appearing in various engineering models.

 Apply concepts of vector spaces, eigenvalues, eigenvectors and orthogonaliztion to solve linear
model matrices.
Students Learning Outcomes:
The text and class discussion will introduce the concepts, methods, applications, and logical arguments; students
will practice them and solve problems on daily assignments, and they will be tested on quizzes, midterms, and
the final.
Moreover, After completion of the course the students will be able to:
 Apply the concepts and methods described in the syllabus
 Solve problems using linear algebra
 Know a number of applications of linear algebra
 Follow complex logical arguments and develop modest logical arguments.
Textbook:

Introductory Linear Algebra by Kolman Hill

Reference Books
1. Linear Algebra and its Applications by Gilbert Strang
2. Linear Algebra, by Swokowski

C: Lecture-wise Activities
Lecture # Topic (Chapter/Topics Covered) Evaluation Remarks

Algebra of Matrices
1 1. Introduction of matrices Ch 2, SS
2. Matrix addition and scalar Ch 1. Kol
multiplication and applications
3. Matrix types and Linear combinations of
2 Matrices Assign # 1

4. Block matrices, Partition of matrices,

3 addition of matrices with partition

System of Linear equations

4 1. Introduction of linear system Ch 3. SS
Ch 1. Kol
2. Basic Definitions, Solutions of
linear system

3. System in triangular and Echelon

5 form
4. Elementary Operations

5. Matrix transformations, basic row

6 operations in matrices
6. Echelon form and reduced echelon
form of matrices using row
operations

7 7. Applications with different cases of

echelon form and reduced echelon
 form
8. Gaussian Elimination method
8 9. Gauss-Jordan Elimination method Quiz # 1

10. Invertible matrix and Solution of

9 linear system of equations by
inverse
11.Inverse of matrices by row
10 operations Assign # 2
12.Cramer’s rule

13.Homogeneous system of linear

11 equations
14.Elementary matrices and its
applications
15. LU factorizations procedure and Quiz # 2
12 applications

Determinants
13 1. Determinants, determinants of order Ch 8. SS
1, 2 and 3, Ch 3. Kol

2. Permutations, expansion of
14 determinants by permutation

3. Expansion of determinants by rows

15 and columns
4. Properties of determinants, Upper
16 and Lower triangular form in
determinants
5. Minor and cofactor and classical
adjoint
17 6. Expansion of determinants by
Cofactor expansion

Mid Terms

1. Inverse of matrices using

18 determinants, Quiz # 3
2. Block matrices and determinants,
Volume
Vector spaces
19 1. Introduction to vectors, vector Ch 4. Kol
addition, scalar multiplication, dot
product and its applications
2. Cross product, lines and planes
20 Assign # 3 Ch 5. Kol

3. Introduction to vector space,

21 examples of vector spaces, Ch 4. SS
Ch 6. Kol

22 4. Linear combination of vectors,

Linearly dependent/independent
vectors, Spanning sets, examples
5. Subspaces, Row space of matix
23 6. Basis and dimension of a vector

24 7. finitely generated vector spaces Quiz # 4

8. Rank of a matrix and its applications

25 9. Sums and direct sums Assign # 4

Diagonalization
26 1. Introduction of diagonalization Ch 9. SS
Ch 8. Kol
2. Polynomials of matrices
3. Characteristics Polynomial, Cayley-
Hamilton Theorem

4. Eigen Values and Eigen vectors

27 5. Diagonalization of a square matrix
Linear transformations and Matrix
28 1. Introduction of linear Ch 5. SS
transformation, examples Ch 10. K
2. kernel and image of a linear
29 transformation

Inner Product Spaces

30 1. Introduction and examples of inner Ch 7. SS
product spaces Appendi
2. Cauchy-Schwarz Inequality with x B. Kol
applications
3. Orthonormal and orthogonal sets
31 and basis,
4. Orthogonal and Positive Definite
Matrices
5. Gram-Schmidt process and its
32 applications

Final Exam
Prepared By Verified By Approved By

Sana Nasir
(Course (Head of the
Moderator) Department)