SECI1013-01 Discrete Structure

Chapter 1 Set Theory and Logic

• Set Theory
• Fundamental and Elements of Logic

Chapter 2 Relations and Functions

• Relations
• Functions
• Recurrence Relations
• Recursive Function

Chapter 3 Counting and Probability

• Basic Counting Principles
• Permutations
• Combination
• The Pigeonhole Principle
• Probability Theory

Chapter 4 Graph Theory

• Graph Theory
• Shortest Path
• Tree

Chapter 5 Finite Automata

• Deterministic Finite Automata
• Finite State Machine