Discrete Structures
{ DS }
Discrete Structures, a course which forms the base of Computer Programming. You hate it till you love it......
Professor : Ashok Kumar Das (Associate Professor)
Ph.D (IIT, Kharagpur)
Info
Semester - 1
- Credits : 4
- Lectures : 3
- Tutorial : 1
- Practical : 0
Grading Scheme
Major Pre-Requisite
• Sets
• Relations & Functions
• Permutations & Combinations
• Mathematical Reasoning
• Probability
Books & Reference Material
# Arranged in order of recommendation
Title : Discrete Mathematics: Theory
and Applications
Author(s) : D.S. Malik & M.K. Sen
Publisher : CENGAGE publications
Title : Discrete Mathematics with
Applications
Author(s) : Thomas Koshy
Publisher : Elsevier Academic Press
Title : Elements of Discrete
Mathematics: A Computer Oriented Approach
Author(s) : C.I. Liu & D.P. Mohapatra
Publisher : Elsevier Academic Press
Title : Discrete Mathematical
Structures with applications to Computer Science
Author(s) : J.P. Trembley & R. Manohar
Publisher : McGraw Hill Education
Extra Reference Material
Syllabus
Logic, Propositional Equivalences, Predicates and Quantifiers Sets, Proof
Techniques,Mathematical Induction, Contradiction, Counting Techniques, Pigeon Hole
Principle.
Set Theory, Relation, Composition of Relation, Matrix Representation, Equivalence Relation,
Partial order relation (Posets), Hasse diagram, Topological Sorting, Lattice, Functions,
Permutation Functions.
Definition and examples of simple graphs, Isomorphism, Connectedness, Adjacency, Subgraph,
Matrix Representation. Eulerian and Hamiltonian graphs, Trees, Bipartite Graph, Simple
Graph, Hall’s Marriage Theorem.
Groups, Subgroups, Cosets, Lagrange's Theorem, Permutation Groups, Isomorphism, Ring,
Field.
Multinomial coefficients, Recurrence Relations, Generating functions, Combinations with
repetitions, Linear algebraic equations with unit coefficients. Principles of inclusion,
exclusion.