- Introduction to Discrete Math ,Statements,Negation,Conjunction and Disjunction
- Truth Tables, Logical Equivalence and De Morgan`s Law
- Laws of Logic their Applications and implications
- Biconditional,Laws of Logic involving biconditional and their Application
- Valid and Invalid Argument
- Application To Digital Circuits
- Sets ,Reprsentation of Sets,Membership Table
- Union ,Intersection,And some application
- Set Identities and Their Application
- Application of Venn Diagram, Partition of a set , Power set
- Cartesian Product ,Relations And Their Representations
- Reflexive,Symmetric and Tranisitive and Equivalence Relations
- Irreflexive,Anti-symmetric and Partial order Relations
- Inverse ,Complementary ,Composite Relations
- Functions,Arrow Diagram,Grapgh of Functions
- Injective,Surjective and Bijective Functions
- Equality,Inverse and Composition of Functions
- Algebra of Functions, Image& Inverse Image Functions,Finite & Infinite sets
- Arithmetic and Geometric Sequences
- Series, Arithmetic and Geometric Series
- Recursion , Recursively defined Functions and Sequences
- Recursive definition of Sets ,Union, Intersection ,Boolean Expressions etc
- Introduction to Mathematical Induction
- Mathematical I nduction for Divisibility and Inequalities
- Methods of Proof, Direct Proof, Disproof by counter example
- In direct Proof, Proof by Contradiction and Proof by Contraposition
- Pre-& Post-conditions of an Algorithm, Loop Invariant& Theorem
- Loop to compute a Product , Division Algorithm ,Euclidean Algorithm
- The Sum and Product Rule
- K- Sample , K – Permutation
- K – Combinations , K – Selections
- Ordered and unordered Partitions,Permutations with repititons
- Tree Diagram , Inclusion – Exclusion Principle
- Pigeonhole Principle
- Introduction to Probability
- Addition Law of Probability
- Conditional Probability, Independent Events
- Random Variables.Probability Distribution,Expectation and Variance
- Introduction to Graph Theory
- Paths and Circuits
- Matrix Reprsentation Of Graphs