|
|
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.
|