Contents
C241: Class Schedule
Fall 2007
Tentative Class schedule
Important Note!!
The following information may change over the course of the semester, and may not be correct. The final word on assignment due dates and other important information will be given in class, and posted as announcements on the course webpage. Past announcements can be found on the Past Announcements page.
Consider yourself warned.
| Week | Date | Topic | Readings | Assignment Due |
|---|---|---|---|---|
| 1 | 8/27 | Combinatorics: Assignments and Permutations | 4.1-4.3 | |
| 8/29 | Combinatorics: (Un)Ordered Selections | 4.4-4.5 | ||
| 2 | 9/3 | Combinatorics: Duplicates and Bins | 4.6-4.7 | |
| 9/5 | Propositional Logic: Basics | 12.1-12.4 | Homework 1 | |
| 3 | 9/10 | Propositional Logic: Tautologies | 12.7-12.8 | |
| 9/12 | Propositional Logic: Proofs | 12.9-12.11 | Homework 2 | |
| 4 | 9/17 | Propositional Logic: Basics | 14.1,14.2,12.4 | |
| 9/19 | Propositional Logic: Tautologies | 14.6-14.7 | Homework 3 | |
| 5 | 9/24 | Propositional Logic: Proofs | 14.8-14.9 | |
| 9/26 | Review | Homework 4 | ||
| 6 | 10/1 | MIDTERM EXAM I | ||
| 10/3 | Sets: Basics | 7.1-7.3 | ||
| 7 | 10/8 | Sets: Relations and Functions | 7.7,7.10 | |
| 10/10 | Relations: Basics | 8.1,8.2,8.7 | Homework 5 | |
| 8 | 10/15 | Relations: Algebraic Laws | 8.9 | |
| 10/17 | Induction: Basics | 2.1-2.3 | Homework 6 | |
| 9 | 10/22 | Induction: Complete | 2.4-2.5 | |
| 10/24 | Induction: Recursion | 2.6-2.7 | Homework 7 | |
| 10 | 10/29 | Induction: Merge Sort | 2.8-2.9 | |
| 11/5 | Review | Homework 8 | ||
| 11 | 11/7 | MIDTERM EXAM II | ||
| 11/12 | Big-Oh: Basic Rules | 3.1-3.4 | ||
| 12 | 11/14 | Big-Oh: Analyzing Programs | 3.5-3.7 | |
| 11/19 | Big-Oh: Functions and Recursion | 3.8-3.9 | Homework 9 | |
| 11/21 | NO CLASS | |||
| 14 | 11/26 | Graphs (lecturer: Christine) | ||
| 11/28 | Graphs (lecturer: Christine) | |||
| 15 | 12/3 | Finite Automata | Homework 10 | |
| 12/5 | Review | |||
| 16 | FINAL EXAM (cumulative) |
Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape. Some filler text to help Netscape.