CMSC203 Discrete Structures, Sections 0201 & 0301, Spring 2006

Course Syllabus

Updated May 11, 2006.

The original syllabus is still available here.

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		1.1-1.2	HW1
Thu 02/02	Logic notation		1.3-1.4
Tue 02/07	Methods of Proof		1.5	HW2	HW1
Thu 02/09	Methods of Proof
Tue 02/14	Sets and Functions		1.6-1.8	HW3	HW2
Thu 02/16	Alternating Quantifiers: Big-Oh		2.1-2.2
Tue 02/21	Elementary Number Theory		2.3	HW4	HW3
Thu 02/23	Elementary Number Theory	Quiz 1	2.4
Tue 02/28	Elementary Number Theory		2.5	HW5	HW4
Thu 03/02	Elementary Number Theory		2.6
Tue 03/07	Proof by Induction		3.1, 3.3	HW6	HW5
Thu 03/09	Proof by Induction	Quiz 2	3.4
Tue 03/14	Proof by Induction		3.5		HW6
Thu 03/16	Proof by Induction		3.6
Tue 03/21	Spring Break
Thu 03/23	Spring Break
Tue 03/28	Counting		4.1-4.2	HW7
Thu 03/30	Counting	Quiz 3	4.3
Tue 04/04	Counting		4.5-4.6	HW8	HW7
Thu 04/06	Discrete Probability		5.1-5.2
Tue 04/11	Discrete Probability			HW9	HW8
Thu 04/13	Discrete Probability	Quiz 4	5.3
Tue 04/18	Relations		7.1-7.3	HW10	HW9
Thu 04/20	Relations		7.4-7.6
Tue 04/25	Graph Theory		8.1-8.2	HW11	HW10
Thu 04/27	Graph Theory	Quiz 5	8.3
Tue 05/02	Graph Theory		8.4-8.5	HW12	HW11
Thu 05/04	Graph Theory		8.7
Tue 05/09	Trees		9.1-9.2	HW13	HW12
Thu 05/11	Boolean Algebra	Quiz 6	10.1-10.2
Tue 05/16	Review				HW13
Tue 05/23	Final Exam

Last Modified: 11 May 2006 11:46:42 EDT by Richard Chang

to Spring 2006 CMSC 203 Section Homepage