(This schedule is tentative and may change slightly as the course progresses.)
| Day | Date | Topic(s) | Section of Book | Homework (5th ed) | Homework (6th ed) |
| Wed | Jan 21 | Introduction Sets and Subsets Operations on Sets |
1.1 1.2 |
1, 3, 7-19 odd, 23, 27 1-19 odd |
1, 3, 7-19 odd, 23, 27 1-19 odd |
| MON | Jan 26 | Sequences Division in the Integers LAST DAY TO DROP A CLASS WITHOUT RECEIVING A "W" |
1.3 1.4 |
1-21 odd, 39 1-21 odd, 39, 41 |
1-21 odd, 39 1-21 odd, 41, 43 |
| TUE | Jan 27 | LAST DAY TO ADD A CLASS | |||
| Wed | Jan 28 | The Euclidean Algorithm Matrices Quiz 1 |
1.4 1.5 1.1 - 1.4 |
1-13 odd, 31, 33 |
1-13 odd, 31, 39 |
| Mon | Feb 2 | Matrices Mathematical Structures |
1.5 1.6 |
1-23 odd |
1-23 odd |
| Wed | Feb 4 | Truth Tables Implication Mathematical Induction Quiz 2 |
2.1 2.2 2.4 1.5, 1.6 |
7, 9, 23-31 odd 11, 17 1-13 odd, 17, 21, 23, 27 |
7, 9, 27-35 odd 11, 21 1-13 odd, 17, 21, 23, 27 |
| Mon | Feb 9 | Mathematical Induction Permutations |
2.4 3.1 |
1-5 odd, 9-15 odd |
1-5 odd, 9-15 odd |
| Wed | Feb 11 | Combinations Elements of Probabability Quiz 3 |
3.2 3.4 2.1, 2.2, 2.4, 3.1 |
1-15 odd 7-15 odd, 31-35 odd |
1-15 odd 7-15 odd, 31-35 odd |
| Mon | Feb 16 | Recurrence Relations Product Sets |
3.5 4.1 |
1-17 odd 1-17 odd |
1-17 odd 1-17 odd |
| Wed | Feb 18 | Relations and Digraphs Paths in Relations and Digraphs Quiz 4 |
4.2 4.3 3.2, 3.4, 3.5, 4.1 |
1-25 odd 1-19 odd, 27 |
1-25 odd 1-19 odd, 27 |
| Mon | Feb 23 | Properties of Relations Partitions Equivalence Relations |
4.4 4.1 4.5 |
1-25 odd 23, 29 1-13 odd |
1-25 odd 23, 31 1-13 odd |
| Wed | Feb 25 | Computer Representations of Relations and Digraphs Operations on Relations |
4.6 4.7 |
5-9 odd 1-23 odd |
5-9 odd 1-23 odd |
| MON | Mar 2 | EXAM 1 | On the material covered to date |
||
| Wed | Mar 4 | Transitive Closure and Warshall's Algorithm Functions |
4.8 5.1 | 1-15
odd 1-17 odd | 1-15 odd 1-17 odd |
| Mon | Mar 9 | Functions for Computer Science Growth of Functions |
5.2 5.3 | 1-11
odd 1-21 odd | 1-11 odd 1-21 odd |
| Wed | Mar 11 | Partially Ordered Sets | 6.1 | 1-17 odd | 1-17 odd |
| Mon,Wed | Mar 16,18 | SPRING BREAK | |||
| Mon | Mar 23 | Extremal Elements of Partially Ordered Sets Quiz 5 |
6.2 4.8, 5.1 - 5.3 | 1-17 odd, 21-31 odd | 1-17 odd, 21-31 odd |
| Wed | Mar 25 | Lattices | 6.3 | 1-7 odd, 17 | 1-7 odd, 17 |
| MON | Mar 30 | Finite Boolean Algebras Quiz 6 LAST DAY TO DROP A CLASS AND RECEIVE A "W" |
6.4 6.1 - 6.3 | 1-11 odd, 27-31 odd | 1-11 odd, 27-31 odd |
| Wed | Apr 1 | Functions on Boolean Algebras Circuit Designs |
6.5 6.6 | 1-13
odd 1-23 odd | 1-13 odd 1-23 odd |
| MON | Apr 6 | EXAM 2 | On the material covered since Exam 1 |
||
| Wed | Apr 8 | Trees | 7.1 | 1-21 odd | 1-21 odd |
| Mon | Apr 13 | Labeled Trees Quiz 7 |
7.2 7.1 | 1-23 odd | 1-23 odd |
| Wed | Apr 15 | Tree Searching | 7.3 | 1-25 odd | 1-25 odd |
| Mon | Apr 20 | Languages Quiz 8 |
10.1 7.2, 7.3 | 1-25
odd | 1-25 odd |
| Wed | Apr 22 | Representation of Special Grammars Regular Expressions |
10.2 1.3 | 1-17
odd 31,33,35 | 1-17 odd 31,33,35 |
| Mon | Apr 27 | Finite-State Machines Monoids, Machines and Languages Quiz 9 |
10.3 10.4 10.1, 10.2, 1.3 | 1-13 odd 1-19 odd | 1-13 odd 1-19 odd |
| Wed | Apr 29 | Machines and Regular Languages | 10.5 | 1-23 odd | 1-23 odd |
| Mon | May 4 | Review for the Final Exam Quiz 10 |
- 10.3 - 10.5 |
||
| MON | 3-6pm, May 11 |
FINAL EXAM | The final is comprehensive, but will emphasize the material since Exam 2 |