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.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20. ๏ Q 1 If A and B are sets and Aโช B= A โฉ B, then
๏ A. A = ฮฆ
๏ B. B = ฮฆ
๏ C. A = B
๏ D. none of these
21.
22. ๏ Q2. If X and Y are two sets, then the compliment of
๏ X โฉ (Y โช X) equals
๏ A. X
๏ B. Y
๏ C. ร
๏ D. None of these