CMSC203 Discrete Structures, Sections 0201 & 0301, Spring 2006

(Old) Course Syllabus

We will follow the textbook Discrete Mathematics and Its Applications (fifth edition) by Kenneth H. Rosen. The following schedule outlines the material to be covered during the semester and specifies the corresponding sections in the textbook. The topic schedule is approximate and is subject to change.

				Homework
Date	Topic	Quizzes	Reading	Assign	Due
Tue 01/31	Introduction, logic notation		1.1-1.4	HW1
Thu 02/02	Methods of Proof		1.5
Tue 02/07	Sets and Functions		1.6-1.8	HW2	HW1
Thu 02/09	Alternating Quantifiers: Big-Oh		2.1-2.3
Tue 02/14	Elementary Number Theory		2.4	HW3	HW2
Thu 02/16	Elementary Number Theory		2.5
Tue 02/21	Elementary Number Theory		2.6	HW4	HW3
Thu 02/23	Elementary Number Theory	Quiz 1
Tue 02/28	Proof by Induction		3.1, 3.3	HW5	HW4
Thu 03/02	Proof by Induction		3.4
Tue 03/07	Proof by Induction		3.5	HW6	HW5
Thu 03/09	Proof by Induction	Quiz 2	3.6
Tue 03/14	Counting		4.1-4.4		HW6
Thu 03/16	Counting		4.5-4.6
Tue 03/21	Spring Break
Thu 03/23	Spring Break
Tue 03/28	Discrete Probability		5.1-5.3	HW7
Thu 03/30	Discrete Probability	Quiz 3
Tue 04/04	Advanced Counting		6.1-6.3	HW8	HW7
Thu 04/06	Advanced Counting		6.4-6.6
Tue 04/11	Relations		7.1-7.3	HW9	HW8
Thu 04/13	Relations	Quiz 4	7.4-7.5
Tue 04/18	Relations		7.6	HW10	HW9
Thu 04/20	Graph Theory		8.1-8.3
Tue 04/25	Graph Theory		8.4-8.6	HW11	HW10
Thu 04/27	Graph Theory	Quiz 5	8.7-8.8
Tue 05/02	Trees		9.1-9.3	HW12	HW11
Thu 05/04	Trees
Tue 05/09	Boolean Algebra		10.1-10.2	HW13	HW12
Thu 05/11	Boolean Algebra	Quiz 6
Tue 05/16	Review				HW13
Tue 05/23	Final Exam

Last Modified: 16 Feb 2006 16:05:07 EST by Richard Chang

to Spring 2006 CMSC 203 Section Homepage