Course Handout
Course Handout
: Prayag Prasad Mishra , Chittaranjan Behera , Saroj Kanta Misra , Susmita Biswal , TUSAR
Name of Faculty PARIDA , Swarupa Roy , TARUN KUMAR CHAKRA , Sripati Kumar Mishra
Scope & Objective -:
The objectives of this course is to gain mathematical maturity to handle logical & abstract processes, discrete structures, graph
theory, important counting techniques, and discrete Fourier transform which are essential for solving various problems in
computer science.
Pre-Requisite -:
Detailed Syllabus:
Module# CO Topics Hours
Propositional Logic, Propositional Equivalences, Predicates and
Module-1 CO1 Quantifiers, Nested Quantifiers, Rules of Inference, Proof 10
Strategies.
Mathematical induction, Basics of counting, Pigeonhole
principle, Permutations & Combinations, Binomial coefficients,
Module-2 CO2 Generalized permutation & combinations; Recurrence 10
relations, Linear recurrence relations, Generating functions,
Inclusion & Exclusion with applications.
Relations and their properties, N-ary Relations & their
Module-3 CO3 applications, Representing relations, Closure of relations, 8
Equivalence relations, Partial ordering and Lattice.
Introduction to Graphs, Graph terminology, Representation of
graphs & graph isomorphism, Connectivity, Euler & Hamilton
Module-4 CO4 10
graphs, Planar graph & Graph coloring; Trees, Spanning trees
and Cut-sets.
Algebraic structure, Semigroup, Monoid, Groups, Subgroups,
Cosets and Lagrange’s theorem, Codes and group codes,
Module-5 CO5 10
Isomorphism & Automorphism, Homomorphism & Normal
subgroups, Rings, Integral Domains & Fields.
Sampling and sampling theorem for signals, Discrete Time
Module-6 CO6 Signals, Discrete Fourier Transform, Properties of DFT, Fast 8
Fourier Transform (FFT).
Total 56 Hours
Text Book
Discrete Mathematics and Its Applications, K. H. Rosen, Tata McGraw-Hill
Elements of Discrete Mathematics, C. L. Liu , Tata McGraw-Hill
Digital Signal Processing, , J. G. Proakis and D. G. Manolakis, 4th Edition
Reference Book
Discrete Mathematical Structures with Applications to Computer Science, J. P. Tremblay and R. Manohar, McGraw-Hill
Education
Discrete Mathematics for Computer Scientists and Mathematicians, , J. R. Mott, A. Kandel, and T. P. Baker, Pearson Education
Online Reference Material(s):
1. http://www.nptel.ac.in/courses/111105035
2. http://www.nptel.ac.in/courses/122104017
3. http://nptel.ac.in/courses/122102009
4. http://nptel.ac.in/courses/111107063
5. https://swayam.gov.in/course/1396-discrete-mathematics
6. https://www.coursera.org/learn/linearalgebra2
7. https://www.coursera.org/learn/differentiation-calculus
8. https://www.coursera.org/learn/single-variable-calculus
9. https://alison.com/courses/Algebra-Functions-Expressions-and-Equations
Course Outcome:
CO1 Apply logic for logical inferences.
Apply principle of inclusion & exclusion, generating function and recurrence relations to solve
CO2
counting problems.
CO3 Understand and apply the concepts of relation and lattice.
CO4 Apply graph theory to real-life problems of computer science & engineering.
CO5 Differentiate the discrete algebraic structures and apply them to study group codes.
CO6 Apply discrete Fourier Transform and FFT to process digital signals.