Course Outline (Tentative)
Course Title: Discrete Mathematics
Credit: 3
Course Teacher: Syeda Tamanna Alam Monisha
Text Book : Discrete Mathematics and Its Applications
by Kenneth H. Rosen
Seventh Edition
Chapter Contents
1.1 Propositional Logic
1.2 Applications of Propositional Logic
1 The Foundations: Logic and Proofs 1.3 Propositional Equivalences
1.4 Predicates and Quantifiers
1.5 Nested Quantifiers
2.1 Sets
2.2 Set Operations
2 Basic Structures: Sets, Functions,
2.3 Functions
Sequences, Sums, and Matrices 2.4 Sequences and Summations
2.6 Matrices
4.1 Divisibility and Modular Arithmetic
4.2 Integer Representations and Algorithms
4 Number Theory and Cryptography 4.3 Primes and Greatest Common Divisors
4.6 Cryptography
MIDTERM EXAM
6.1 The Basics of Counting
6.3 Permutations and Combinations
6 Counting
6.4 Binomial Coefficients and Identities
9.1 Relations and Their Properties
9 Relations 9.3 Representing Relations
9.5 Equivalence Relations
10.1 Graphs and Graph Models
10.2 Graph Terminology and Special Types
of Graphs
10.3 Representing Graphs and Graph
10 Graphs Isomorphism
10.4 Connectivity
10.5 Euler and Hamilton Paths
10.6 Shortest-Path Problems
10.7 Planar Graphs
11 Trees 11.1 Introduction to Trees
12.1 Boolean Functions
12 Boolean Algebra 12.2 Representing Boolean Functions
12.3 Logic Gates
FINAL EXAM