|
|
|
Kakatiya University MCA First Semester - DISCRETE MATHEMATICS Syllabus
UNIT - I FUNDAMENTALS: Sets, Relations and functions, Fundamentals of logic, Logical inferences, First order logic, Quantified propositions, Mathematical induction
ELEMENTARY COMBINATORICS: Combinations and Permutations, Enumeration – with repetitions, with constrained repetitions, The Principle of Inclusion - Exclusion. (Chapter 1-2)
UNIT -II RECURRENCE RELATIONS: Generating functions, Coefficients of Generating functions,Recurrence Relations, Inhomogeneous Recurrence Relations (Chapter-3)
UNIT - III RELATIONS AND DIAGRAMS: Relations and diagrams, Binary relations, Equivalence relations, Ordering relations, Lattices, Paths and Closures, Directed graphs, Adjacency matrices - Applications, Sorting and Searching (Chapter - 4)
UNIT - IV GRAPHS: Graphs, Isomorphism, Trees, Spanning trees, Binary trees, Planar graphs, Eler Circuits, Hamitonian graphs, Chromatic numbers, Four-colour problem, Network flows.(Chapter 5)
TEXT-BOOK: 1. Discrete Mathematics For Computer Scientists, (Chapter 1-5) By J.L Mott, A Kandel And T.P Baker
REFERENCE BOOKS :
2. Discrete Mathematical Structure - (Tmh) By Trembley And Manohar 3. Discrete Mathematics With Algorithms - (John Wiley) By M.O.Albertson And J.P.Hutchinson 4. Elements Of Discrete Mathematics-(Tmh, Second Edition) By C.L.Liu 5. Discrete Mathematics - (Phi, Third Edition) By Burnord Kolman 6. Discrete Mathematics By Kh Rossen (Tmh) 7. Discrete Mathematics By S Lipschutz And M. Lipson Schaum’s Gen (Tmh) 8. Discrete Mathematics For Computer Science By Garrry Haggard, J. Schilpf & S White Sides (Thomson Press) 9. Discrete & Combinatorial Mathematics By Ralph P Grimaldi (Pearson Education) 10. Discrete Mathematical Structures By Ds Mallik & M K Sen (Thomson Press)
|
No responses found. Be the first to respond and make money from revenue sharing program.
|