Proceedings of the 26th Academic Council held on 18.5.

2012

Subject code : MAT 510  DISCRETE   MATHEMATICS             L     T    P    C 

  &            3       1           4 
LINEAR  ALGEBRA 
Version No.  1.0 
Course Prerequisites:  The students should have knowledge about  Sets, Relations, Groups, 
Permutations and Combinations 
Objectives: 
• To make the students to understand the essential fundamental concepts in mathematics, which 
are very much applied to computer science and its applications. 
Expected Outcome: 
• To emphasize the concept of  advanced counting methods, recurrence relations, and generating 
functions 
• To provide a comprehensive idea about vector spaces, linear transformations, graphs and their 
applications 
Unit No. 1  ADVANCED COUNTING TECHNIQUES  Number of hours:  9 
The Basics of counting ‐ Pigeonhole principle –Permutations and combinations‐Recurrence relations‐
Solving recurrence relations‐Divide and Conquer method – Generating functions‐ Solution to recurrence 
relations. 
Unit No. 2  ALGEBRAIC COMPUTATION  Number of hours: 9 
Languages and Grammars ‐ Finite state machines with output  and with no output ‐ Language 
recognition 
Unit No. 3  BASICS OF GRAPHS   Number of hours: 9 
Introduction; Paths and circuits‐ Walks paths and circuits; connected graphs, disconnected graphs, and 
components; Euler graphs; Hamiltonian paths and circuits; Trees and Fundamental circuits – Trees, 
Some properties of trees; Cut sets and cut vertices – Cut – sets, Some properties of cut ‐ sets; Matrix 
representation of graphs – Incidence matrix, adjacency matrix;  Directed graphs ( basic definitions ). 
Applications: Networks flows, Travelling salesman problem 
 
Unit No. 4  VECTOR SPACES  & APPLICATIONS   Number of hours: 9 
Vector spaces – Subspaces‐ linear independences ‐Bases –‐Dimensions ‐ Inner product spaces – 
Projections.Gram – Schmidt  orthogonalization  ‐Ortho normal bases in Rn  ‐ Applications ‐ QR  
factorization 
Unit No.5  LINEAR TRANSFORMATIONS  & APPLICATIONS  Number of hours:  9 
Linear transformations ‐Invertible linear transformations ‐ Matrices of Linear transformations ‐ Change 
of bases‐ Similarity ‐ Applications‐Computer Graphics. 
 References 
1.  Kenneth H Rosen, "Discrete Mathematics and Its Applications", 6th Edition, McGraw Hill, 2007. 
2.  ‘Linear Algebra’  2/e    Jin  Ho Kwak Sungpyo Hong ,  Springer International    Edition. 
3.  M Introductory ‘Linear Algebra’ with applications 7/e, Bernard Kolman and David 
      R.Hill, Pearson education ( Low price edition ) 
4.   ‘Graph theory and applications to computer science’  by  Narsing Deo 
Mode of Evaluation  By assignment, Seminar and CAT examinations 
Recommended by the Board of   
Studies on 
Date of Approval by the   
Academic Council 

860