| MCS-233 homepage | Reading and
homework assignments |
Proof
checklist |
| Prof. Barbara Kaiser | Homework guidelines |
Reading and homework assignments
| For
class: |
Read: |
Practice Problems |
Homework Problems |
|
| Jan. 5 |
Tucker, Prelude |
Logic |
||
| Jan. 6, am |
Tucker, 1.1,1.2 |
Graph models,Isomorphisms |
1.1: 1,2,7,8,18 1.2: 1,3,5ace,12 |
1.1: 26 1.2: 14 |
| Jan. 6, pm |
Tucker, 1.3 |
Edge counting |
1.3: 3,4,14,15 |
1.3: 8 |
| Jan. 7, am |
Tucker, 1.4 |
Planar graphs | 1.4: 3a,b,c,d,e |
Hand in discussion questions for
Friday Hand in homework for 1.1,1.2,1.3 |
| Jan. 7, pm |
Tucker, 2.1, 2.2 | Euler graphs, Hamiltonian
circuits |
2.1: 1,2,5,15 2.2: 1,3,7,16,18 |
2.2: 11 |
| Jan. 8, am |
||||
| Jan. 8, pm |
2.3:12,14 |
|||
| Jan. 9 |
Tucker, 2.3 Olson, Chapters 0-2 |
Graph coloring | 2.3:1adjq,2,13 discussion questions |
|
| Jan. 12 |
Tucker, 2.3 |
Graph coloring |
||
| Jan. 13, am |
Tucker, 3.1 | Trees | 3.1:2,3,4,19 vocabulary sheet |
3.1:16 Hand in homework for sections 2.1,2.2 and 2.3 |
| Jan. 13, pm |
Tucker, 3.2 | Spanning trees |
3.2:3,12 | 3.2:24 |
| Jan. 14, am |
Guest lecture, Tom LoFaro |
Google |
Homework for 3.1,3.2 due discussion questions due |
|
| Jan. 14, pm |
Review, catch up | Suggestions for studying | ||
| Jan. 15, am |
Midterm test | |||
| Jan. 15, pm |
no class | |||
| Jan. 16 |
Olson, 3-5 |
discussion questions |
||
| |
|
|
|
|
| Jan. 19 |
Tucker, 5.1 | Beginning counting | google homework due 5.1: 10,14,18,28,34 |
|
| Jan. 20, am | day off - Obama inauguration |
|||
| Jan. 20, pm |
||||
| Jan. 21,am |
Tucker, 5.2 | Permutations and combinations | counting suggestions |
5.2: 4,8,10,14,26 (due Thursday) |
| Jan. 21, pm |
cont. |
|||
| Jan. 22, am |
Tucker, 5.3 | Repetition | 5.3:6,8,12,22,30 | |
| Jan. 22, pm |
cont. |
|||
| Jan. 23 | Olson 6-9 |
discussion questions | ||
| |
||||
| |
|
|
|
|
| Jan. 26 |
Tucker, 5.4 as you read, ask how this section compares to 5.3 |
Distributions | 5.4:1,3,5,7,11,15,19 |
5.4: 4,8,18,20,26 |
| Jan. 27, am |
Tucker, 7.1 | Recursion |
7.1:3,9,15,17,23 |
7.1:4,6,16,18,34 |
| Jan. 27, pm |
|
practice test |
discussion questions due |
|
| Jan. 28, am |
Tucker, 8.1,8.2 (new reading will go on reserve in library) |
Inclusion/exclusion counting-all-the-objects-outside-the-oval-regions Inclusion-Exclusion |
8.1:1,9,15,17,21 8.2:9,17,19 |
8.1:4,8,10,16,20 8.2:6,18 |
| Jan. 28, pm |
practice test |
|||
| Jan. 29, am |
Olson, 10-12 | discussion questions | ||
| Jan. 29, pm |
Review | |||
| Jan. 30 |
Final exam |