COURSE CONTENT FOR COSI240

COURSE CONTENT FOR
COSI240 Discrete Structures

Text: Discrete Mathematics, Richard Johnsonbaugh, 7^th edition, ISBN 0-13-159318-8, 978-0-13-159318-3, Pearson Education, Inc.
The website of this textbook is http://condor.depaul.edu/~rjohnson/dm7th/

*Weeks*	Chapters	*Topics*
1-2	1	Sets and Logic Sets Propositions Conditional Propositions and Logical Equivalence Arguments and Rules of Inference Quantifiers Nested Quantifiers
3	2	Proofs Mathematical Induction
3	3	Functions, Sequences, and Relations Functions Sequence and String Relations Matrices of Relations Matrix Multiplication
4	4	Algorithms Introduction Examples Asymptotic Notations Recursive Algorithms
5	Review and Test I
6	5	Introduction to Number Theory Divisors Representations of Integers and Integer Algorithms The Euclidean Algorithm The RSA Public-Key Cryptosystem
7	6	Counting Methods and the Pigeonhole Principle Basic Principles Permutations and Combinations Discrete Probability Conditional Probability Binomial Theorem Pigeonhole Principle
8-9	7	Recurrence Relations Definition Calculation Formula for sum Master Theorem Merge Sort
10	Review and Test II
11	8	Graph Theory
12	9	Minimum Spanning Tree
13	11	Boolean Algebras and Combinatorial Circuits
14	Review and Test III
15	Final Comprehensive Exam

Chapters

1

2

3

4

Review and Test I

5

6

7

8

9

11