Outline of Syllabus
B3.2-R4:-Discrete Structure
Topic
Duration (Hrs)
1
Sets theory and functions
06
2
Mathematical logic
08
3
Boolean Algebra
05
4
Number Theory
05
5
Algebraic Methods
06
6
Combination
09
7
Graph Theory
09
8
Analysis of Algorithms
05
9
First state machines & languages
07
Lecture =60
Practical =60
Total class =120
Practical =60
Total class =120
BOOKS RECOMMENDED FOR READING AND REFERENCE
MAIN READING
- Kenneth N. Rosen, "Discrete Mathematics and its applications, Tata McGraw Hill.
- C.L. Liu, "Elements of Discrete mathematics Tata McGraw Hill.
- Norman L. Biggs " Discrete Mathematics Oxford University Press".
- Trembling, J.P. & Manohar P, " Discrete mathematical structure with applications, Tata McGraw Hill.
- Vinay Kumar, Discrete Mathematics, BPB, India, 2002
SUPPLEMENTARY READING
- John Truss, " Discrete mathematics for computer scientists, Addison - Wesley
- M. Lipson and Lipshutz, "Discrete Mathematics, Schaum's Outline series.
- M.O. Albertson and P. Hutchinson, "Discrete Mathematics with Algorithm, "John Wiley and sons.