Scribd
Upload
14 views2 pages

Discrete Mathematics Course Outline

Uploaded by

saikatsammo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views2 pages

Discrete Mathematics Course Outline

Uploaded by

saikatsammo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like