Discrete Mathematics Syllabus along with Course Objectives and Course outcome and list of textbook and reference books is mentioned in this blog. The subject of Discrete Mathematics has 5 units in total.
Topic and sub-topics of Discrete Mathematics are mentioned below in detail. If you have any problem in understanding Discrete Mathematics any other Engineering Subject in any semester or in any year then you can view the video lectures on the official CynoHub app.
Discrete Mathematics Syllabus Unit 1
The Foundations: Logic and Proofs:
Propositional Logic, Applications of Propositional Logic,Propositional Equivalence, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference,Introduction to Proofs, Proof Methods and Strategy.
Discrete Mathematics Syllabus Unit 2
Basic Structures, Sets, Functions, Sequences, Sums, Matrices and Relations Sets, Functions,Sequences & Summations, Cardinality of Sets and Matrices Relations, Relations and Their Properties, n-ary Relations and Their Applications, Representing Relations, Closures of Relations,Equivalence Relations, Partial Orderings.
Discrete Mathematics Syllabus Unit 3
Algorithms, Induction and Recursion: Algorithms, The Growth of Functions, Complexity of Algorithms,Induction and Recursion: Mathematical Induction, Strong Induction and Well-Ordering, Recursive Definitions and Structural Induction, Recursive Algorithms, Program Correctness.
Discrete Mathematics Syllabus Unit 4
Discrete Probability and Advanced Counting Techniques: An Introduction to Discrete Probability,Probability Theory, Bayes’ Theorem, Expected Value and Variance
Advanced Counting Techniques: Recurrence Relations, Solving Linear Recurrence Relations,Divide-and-Conquer Algorithms and Recurrence Relations, Generating Functions, Inclusion-Exclusion, Applications of Inclusion-Exclusion.
Discrete Mathematics Syllabus Unit 5
Graphs: Graphs and Graph Models, Graph Terminology and Special Types of Graphs, RepresentingGraphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path Problems,Planar Graphs, Graph Coloring.Trees: Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees, Minimum Spanning Trees.
Discrete Mathematics course objectives:
Introduces the elementary discrete mathematics for computer science and engineering.
Topics include formal logic notation, methods of proof, induction, sets, relations, graph theory,
permutations and combinations, counting principles; recurrence relations and generating functions.
Discrete Mathematics course outcomes:
Ability to understand and construct precise mathematical proofs
Ability to use logic and set theory to formulate precise statements
Ability to analyze and solve counting problems on finite and discrete structures
Ability to describe and manipulate sequences
Ability to apply graph theory in solving computing problems.
Discrete Mathematics reference books:
Discrete Mathematical Structures with Applications to Computer Science-J.P. Tremblay and
Manohar, TMH,
Discrete Mathematics for Computer Scientists & Mathematicians: Joe L. Mott, Abraham
Discrete Mathematics- Richard Johnsonbaugh, 7ThEdn., Pearson Education.
Discrete Mathematics with Graph Theory- Edgar G. Goodaire, Michael M. Parmenter.
Discrete and Combinatorial Mathematics – an applied introduction: Ralph.P. Grimald, 5th edition, Pearson Education.
Scoring Marks in Discrete Mathematics Syllabus
Scoring good grades in Discrete Mathematics is a difficult task. CynoHub is here to help. We have made a video that will help Engineering Students get rank 1 in their B.tech exams this video will help students to score good grades in Discrete Mathematics. There are many reasons that scoring in Discrete Mathematics exams is difficult so this video will help you to rectify the mistakes students make in exams.
JNTUA B.tech R20 Discrete Mathematics Syllabus was made clear in this article. To know about the syllabus of other Engineering Subjects of JNTUA check out the official CynoHub application. Click below to download the CynoHub application.
JNTUH B.tech R18 Discrete Mathematics Syllabus was made clear in this article. To know about the syllabus of other Engineering Subjects of JNTUA check out the official CynoHub application. Click below to download the CynoHub application. was made clear in this article. To know about the syllabus of other Engineering Subjects of JNTUA check out the official CynoHub application. Click below to download the CynoHub application.