1st Semester:
Course Name: Discrete Structure
Course Outline:
Number Theory: Fundamental Theorem of Arithmetic, Euclid’s Algorithm, Diophantine Equation, Modular Arithmetic and Congruence. Propositional Logic: Rules of Logic, Tautology, Fallacy, Contingency, Rules of Inference for Propositional Logic, Sets, Functions, Mathematical Induction, Pigeon-hole Principle, Principles of Inclusion-Exclusion, Relations and their Properties, Representing Relations, Closure, Equivalence Relations and Equivalence Classes, Partial Ordering. Algebraic Structures: Binary Operations, Semi groups, Monoids, Groups, Subgroups, Rings, Fields. Graphs and Digraphs: Graph Terminology, Introduction, Some Special Types of Graph, Representation of Graphs, Paths and Connectivity, Weighted and Acyclic Digraphs, Planar Graphs.