4. Course Objectives
ο Practice all the mathematical theories and concepts
important for a computer science engineer.
ο Identify the utility of mathematics in higher studies.
ο Score good marks in higher studies related competitive
exam like GATE..
ο Evaluate different mathematical theories related to
Discrete Mathematics, Linear Algebra, Calculus, and
Probability.
5. Books
Text Book
ο DISCRETE MATHEMATICS AND ITS APPLICATIONS WITH
COMBINATORICS AND GRAPH THEORY by KENNETH H.
ROSEN, Mc Graw Hill Education
ο ADVANCED ENGINEERING MATHEMATICS by R K JAIN,
NAROSA PUBLISHING HOUSE
Reference Books
ο ENGINEERING MATHEMATICS II by T VEERARAJAN, Mc
Graw Hill Education
ο FUNDAMENTALS OF MATHEMATICAL STATISTICS by
GUPTA S.C. , KAPOOR V.K., SULTAN CHAND & SONS (P)
LTD.
6. Course Assessment Model
ο Attendance
ο CA (Best two out of three tests) : MCQ
ο MTE : MCQ
ο ETE : MCQ
7. Course Contents
ο Discrete Mathematics : propositional logic, first order logic, sets,
relations, functions, partial orders, lattices, groups
ο Graphs : connectivity, matching, coloring Combinatorics :
counting, recurrence relations, generating functions
ο Linear Algebra : matrices, determinants, system of linear
equations, eigenvalues, eigenvectors, LU decomposition
ο Calculus : limits, continuity, differentiability, maxima and
minima, mean value theorem, integration
ο Probability : random variables, uniform, normal, exponential,
Poisson and binomial distributions, mean, median, mode,
standard deviation, conditional probability, Bayes theorem
ο Numerical Ability : numerical computation, numerical
estimation, numerical reasoning, data interpretation
8. Learning Outcomes
On successful completion of the course, the students
should be able to:
ο Understand the Relations and their properties,
Equivalence relations, Partial ordering relations,
Lattice, Sub lattice
ο Understand and able to apply the concepts of Graph
theory in real life application
ο Understand and able to apply the concepts of Matrices
ο Understand and able to apply the concepts of
probability distribution.
9. A set is an unordered collection of objects, called
elements or members of the set.
A set is said to contain its elements. We write a β A to
denote that a is an element of the set A. The notation a β
A denotes that a is not an element of the set A.