All practice assignments are from Discrete Mathematics and Its Applications 7th edition by Kenneth Rosen unless otherwise noted.
| Assignment | Topic (click for lesson) | Due Date | |
||
|---|---|---|---|---|---|
| Section | Pages | Problems | Examples | ||
| Basics |
|||||
| Lesson | Sets (Databases) |
in class | |||
| Practice | 2.1 | 125-127 | 1abc, 3, 5, 35, 38, 39 | 18 January 18 | |
| Lesson | More Sets & Databases | 18 January 18 | |||
| Practice | Extra set assignment | 23 January 18 | |||
| Lesson | Simple Counts (Sorting) |
23 January 18 | |||
| Practice | Database set assignment | 25 January 18 | |||
| Practice | 6.1 |
396 |
1-5, 18 |
25 January 18 |
|
| 6.3 |
413 | 2, 3, 4a (use code) | |||
| Lesson |
Logic (Programming Conditionals) |
25 January 18 |
|||
| Practice | 1.1 |
12-16 |
6, 36 |
30 January 18 | |
| Conditionals assignment | |||||
| Lesson | Logic again | 30 January 18 | |||
| Practice | 1.1 | 12-16 | 11 | 1 February 18 | |
| 1.4 | 53-57 | 2, 9 | |||
| Lesson | 1 February 18 | ||||
| Practice | Predicates & negation assignment | 6 February 18 | |||
| Lesson | Functions & Boolean Algebra (Optimization) | 6 February 18 | |||
| Practice | 12.2 | 822 | 1-2 | 8 February 18 | |
| Practice |
8 February 18 | Sample |
|||
| Relations |
|||||
| Lesson | Modulo Arithmetic |
8 February 18 | |||
| Exam | 13 February 18 | ||||
| Practice | Download |
15 February 18 | |||
| Lesson | Permutations and Combinations | 15 February 18 | |||
| Practice | 6.3 |
413-415 |
4, 5ab, 6ab, 10, 11, 13 |
20 Feburary 18 |
|
| Lesson | Equivalence Relations (Encoding) | 20 February 18 |
|||
| Practice | 9.5 |
615-618 |
1-2, 6, 15-16 |
22 February 18 | |
| Lesson |
Equivalence Classes | 22 February 18 | |||
| Practice | 9.5 | 615-618 | 35-36, 39-41, 44, 47ab | 27 February 11 | |
| Lesson | Partially Ordered Sets (Language Processing) | 27 February 18 | |||
| Practice | 1 March 18 | ||||
| Lesson | Lattices | 1 March 18 | |||
| Practice | 9.6 |
630-633 |
2-3, 15, 21-22, 33e-h |
6 March 18 | |
| Lesson | Indirect Proof | 6 March 18 | |||
| Lesson | Indirect Proof Continued | 8 March 18 | |||
| Practice |
2.3 |
152-155 |
1, 3, 34, 35 |
||
| Review | |||||
| Spring Break | 12-16 March 18 | ||||
| Exam | 20 March 18 | Sample | |||
| Graph Theory | |||||
| Lesson | Graphs | 22 March 18 | |||
| Lesson | Subgraph properties | 27 March 18 | |||
| Lesson | More Subgraph properties | 29 March 18 | |||
| Practice | 10.2 | 665-668 | 20a-c, 21-25, 28, 30, 36, 38, 40, 59ab, 61 |
3 April 18 | |
| 10.3 | 675-678 | 34-38 |
|||
| Lesson | Connectedness | 3 April 18 | |||
| Practice | 10.4 | 689-693 | 1, 3-6, 19, 22-23, 26, 64 |
5 April 18 | |
| 10.5 | 703-707 | 1-4, 11, 30-33, 45 | |||
| Lesson | Trees | 5 April 18 | |||
| Practice | 11.1 | 755-757 | 1-2, 5-6, 11a, 16, 17 |
10 April 18 | |
| Review | 10 April 18 | ||||
| Exam | |
12 April 18 | Sample | ||
| Lesson | Inclusion/Exclusion | 17 April 18 | |||
| Practice | 8.5 | 557-558 | 3, 6, 8 | 19 April 18 | |
| Lesson | Recursion Relations | 19 April 18 | |||
| Practice | 24 April 18 |
||||
| Lesson | Induction | 24 April 18 | |||
| Practice | 26 April 18 |
||||
| Review |
26 April 18 | ||||
| Exam | Final | 3 May 18 | Sample | ||