INDIAN INSTITUTE OF TECHNOLOGY ROORKEE NAME OF DEPTT./CENTRE: Mathematics Department 1, Subject Code: IMA-04 Course Title: Discrete Mathematical Structures 2.ContactHours: Li 3 To P: 0 3. Examination Duration (Hrs): Theory | 3 Practical 4, Relative Weightage: ows [ 15 Jers| 0 |e | 35 | eTe| 50 5. Credits: | 8. Pre-requisite: Ni BGSEC Both 7. Subject Area: 9. Objective of the Course: To introduce the fundamentals of discrete mathematics. 10. Details of Course: tautologies, contradictions, arguments and proofs. 6. Tl Recursion and Recurrence Relations: Recursion, induction, iteration, recurrence relations and generating functions. Boolean Algebra and Combinatorial Circuits: | boolean algebra to circuit theory, circuit minimization and simplification, isomorphism, free monoids, Grammars and their types, languages, finite state machines, equivalent finite state machines, monoid of a finite state machine and machine of a monoid. | Graph Theory: Basic concepts, isomorphism and subgraphs, trees and their] properties, spanning trees, directed trees, binary trees, planar graphs, Euler's | formula, multigraphs and Euler circuits, Hamiltonian graphs Lattices, sublattices, | | isomorphism of lattices, boolean algebra, boolean expressions, application of | Monoids and Automata: Definition and properties of monoids, | Particulars Contact _ Hours | 1. | Relations and Functions: Review of algebra of sets, relations, digraphs, 10 | matrix of a relation, properties of relations, equivalence and partial order | relations, operations of relations, paths and closers, discrete numeric | |_functions, growth of functions, big © and big © notations, hash functions. | _ | Logic and Connectives: Proposition, complex proposition, truth tables, | 4 211, Suggested Books: fear of | | Publication | Elements of Diserete Mathematics, Tata McGraw Hill ; 2000 | Levasseur, K., Applied Discrete Structure, Galgotia) 2004 Publication _ 1 | Kolman B, Bu: R Mat | | Structures, 3* edition, Pearson Education. | 4. |Johnsonbaugh, Richard ,Diserete Mathematics , 6" Edition, Maxwell | Macmillan Intzmational Edition, Joe. [. Mott, A. Kandel and Baker 1. P,Diserete Mathematics for | | | Computer Scientists & Mathematician , Prentice Hall of India Pvt. Ltd. | -23-