MFDS - Course Handout
MFDS - Course Handout
MFDS - Course Handout
COURSE HANDOUT
Course Description
Vector and matrix algebra, systems of linear algebraic equations and their solutions; eigenvalues,
eigenvectors and diagonalization of matrices; graphs and digraphs; trees, lists and their uses; partially ordered
sets and lattices; Boolean algebras and Boolean expressions;
Course Objectives
No Objective- The course aims to
CO1 Introduce concepts in linear algebra and to use it as a platform to model physical
problems.
CO2 Provide techniques for analytical and numerical solutions of linear equations and introduce the
concept of convergence.
CO3 Utilize concepts of linear algebra and calculus in solving optimization problems.
CO4 Introduce some of the mathematical structures, concepts and notations used in discrete
mathematics.
CO5 Introduce some concepts from graph theory, partially ordered sets, Boolean algebras.
Text Book(s)
No Author(s), Title, Edition, Publishing House
T1 Erwin Kreyszig, Advanced Engineering Mathematics, Wiley India, 9 th Edition, 2011
T2 Kenneth H. Rosen, Discrete Mathematics and its Applications, Tata McGraw Hill, 7th Ed.,
2011.
Content Structure
Learning Outcomes:
No Learning Outcomes
LO1 Students will be able to effectively use matrix algebra tools to analyse and solve systems of linear
equations.
LO2 Students will be able to use some numerical methods to solve linear systems of equations
LO3 Students would be able to use methods in linear algebra to solve linear programming problems
and methods in calculus to solve non-linear optimization problems.
LO4 Students will be able to work with some of the mathematical structures, concepts and notations
used in discrete mathematics
LO5 Students will be able to apply the concepts of sets, functions, relations and graph theoretic
concepts to problems in computer science
Course No DSEHLZC416
Course Contents
1 Introduction to matrices, row-reduced echelon form of a matrix, T1: Sec 7.1 – 7.3, 7.5,
Consistency of linear systems and matrix inversion 7.8
• Unary and binary operations and special matrices
(orthogonal matrix, upper and lower triangular, diagonal
and sparse)
• Row reduction and determination of rank. Comparison
to computation using determinants
• Use of rank in determining the consistency and
inconsistency of linear systems
• Row reduction to determine the inverse of the matrix
(the Gauss Jordan method) (this is to be used in Simplex
method later on)
2 Vector space, subspace and span, Linear dependence and T1: Sec 7.4, 7.9
independence, basis and dimension, Linear transformation, rank
and nullity and the rank nullity theorem R1: Sec 3.2
• Definition and examples of vector space (R^n, space of
polynomials of finite degree, n x m matrices etc.,)
• Determination of whether a non-empty set of a vector
space is a subspace or not
• Span of a finite set
• Linear dependence and independence (theory and couple
of examples)
• Basis and dimension of a finite dimensional vector space
• Linear transformation T: V à W (definition and a
couple of examples)
• Range(T) and Ker(T) as subspaces of W and V
respectively
• Rank Nullity Theorem (statement without proof) with
examples
3 Eigenvalues and eigenvectors of a matrix with applications T1: Sec 8.2 – 8.4
5 Gauss elimination with scaling and partial pivoting; LU T1: Sec 20.1, 20.2
factorization and related methods
• Gauss elimination (with and without scaling and partial
pivoting). Take an example to shown the role played by
precision.
• LU factorization, Cholesky and Crout’s methods with
examples
6 Iterative methods of solving linear systems; Matrix eigenvalue T1: Sec 20.3,
problems and Power method for finding the dominant eigenvalue 20.8
• Write Ax = b in the form (L+D+U) x = b and work out
the iterative scheme for Gauss Jacobi and Gauss Seidel
iterations.
• Introduce vector and matrix norms (row sum, column
sum and Frobenius norms) and work out a few problems
in Excel / Matlab
• Explain the power method and work out a couple of
problems.
9 Calculus of one and several variables; Limits, continuity and Class notes
differentiability; Maxima and minima of functions; Steepest
gradient method for finding the maximum. Constrained
optimization (Lagrange multipliers)
• Review limits, continuity and differentiability
(graphically and algebraically)
• Maxima and minima in one variable
• Steepest gradient method
• Lagrange multipliers (for more number of constraints)
10 Introduction to set theory, set relations, set operators, cardinality T2: Sec 2.1, 2.2
of sets, Cartesian product of sets
12 Fundamentals of relations, reflexive, symmetric and transitive T2: Sec 7.1, 7.2, 7.3
properties in relations, representing relations and applications
• Definition and examples of relations
• Reflexive, Symmetric and Transitive properties and
examples
• Closures of the above relations including Warshall’s
algorithm
13 Representing relations, applications of relations, equivalence T2: Sec 7.4, 7.5, 7.6
relations, partial order relations, lattices.
• Representation of relations as matrices
• Applications of relations
• Equivalence relations with examples
• Partial order and well ordering
• Hasse diagrams
• Lattices with examples using lub and glb concepts
14 Introduction to graph theory, directed and undirected graphs, T2: Sec 8.1, 8.2
handshaking theorem, special graph structures, graph
representations
15 Isomorphism of graphs, connectedness, components, Euler, T2: Sec 8.3, 8.4, 8.5
Hamilton paths and cycles
16 Boolean Algebra- Boolean Functions, Representing Boolean T2: Sec 10.1, 10.2
functions and functional completeness
• Definition and examples of Boolean algebras
• Representation of Boolean functions
• Functional completeness (Complement, union,
intersection) à (complement, union) {alternatively
(complement, intersection) à NAND, NOR as a single
operand
# The above contact hours and topics can be adapted for non-specific and specific WILP
programs depending on the requirements and class interests.
Lab Details
Title Access URL
Lab Setup Instructions Not applicable
Select Topics and Case Studies from business for experiential learning
Topic Select Topics in Syllabus for experiential learning Access URL
No.
1 Assignment - linear algebra topics
Evaluation Scheme
Legend: EC = Evaluation Component
Evaluation Name Type Weight Duration Day, Date, Session, Time
Component (Quiz, Lab, (Open book,
Project, Closed book,
Midterm exam, Online, etc.)
End semester
exam, etc)
Quiz-1 Online 5% 8/March/2020 (10:00 AM) to
12/March/2020 (10:00 PM)
Quiz-2 Online 5% 25/May/2020 (10:00 AM) to
29/May/2020 (10:00 PM)
EC - 1
Assignment-1 10% 07/Feb/2020 (10:00 AM) to
17/Feb/2020 (10:00 PM)
Assignment-2 10% 01/May/2020 (10:00 AM) to
11/May/2020 (10:00 PM)
EC - 2 Mid-term Exam Closed book 30% 90 minutes 28/March/2020 (10:00 AM to
11:30 AM)
EC - 3 End Semester Open book 40% 150 minutes 13/June/2020 (10:00 AM to
Exam 12:30 PM)
Important Information
Syllabus for Mid-Semester Test (Open Book): Topics in Weeks 1-8
Syllabus for Comprehensive Exam (Open Book): All topics given in plan of study
Evaluation Guidelines:
1. EC-1 consists of either two Assignments or three Quizzes. Announcements regarding the
same will be made in a timely manner.
2. For Closed Book tests: No books or reference material of any kind will be permitted.
Laptops/Mobiles of any kind are not allowed. Exchange of any material is not allowed.
3. For Open Book exams: Use of prescribed and reference text books, in original (not
photocopies) is permitted. Class notes/slides as reference material in filed or bound form is
permitted. However, loose sheets of paper will not be allowed. Use of calculators is
permitted in all exams. Laptops/Mobiles of any kind are not allowed. Exchange of any
material is not allowed.
4. If a student is unable to appear for the Regular Test/Exam due to genuine exigencies, the
student should follow the procedure to apply for the Make-Up Test/Exam. The
genuineness of the reason for absence in the Regular Exam shall be assessed prior to
giving permission to appear for the Make-up Exam. Make-Up Test/Exam will be
conducted only at selected exam centres on the dates to be announced later.
It shall be the responsibility of the individual student to be regular in maintaining the self-study
schedule as given in the course handout, attend the lectures, and take all the prescribed evaluation
components such as Assignment/Quiz, Mid-Semester Test and Comprehensive Exam according to
the evaluation scheme provided in the handout.