1 |
Aug 18 |
Introduction; Rules of Sum and Product |
1.1 |
- |
- |
HW1 assigned. |
2 |
Aug 20 |
Permutations |
1.2 |
Q1 |
Q1-soln |
HW1 due. Quiz 1 in class. HW2 posted. |
3 |
Aug 25 |
Permutations; Combinations |
1.2,1.3 |
- |
- |
- |
4 |
Aug 27 |
Poker Hands |
1.3 |
Q2 |
Q2-soln |
HW2 due. Quiz 2 in class. HW3 posted. |
5 |
Sep 1 |
Poker Hands II; Sigma Notation; Binomial Theorem |
1.3 |
- |
- |
- |
6 |
Sep 3 |
Bin. Thm. II; Stars and Bars Model |
1.4 |
Q3 |
Q3-soln |
HW3 due. Quiz 3 in class. HW4 posted. |
7 |
Sep 8 |
Stars and Bars II; Review Test 1 |
1.4 |
- |
- |
- |
8 |
Sep 10 |
Test 1 |
1.1--1.4 |
T1 |
T1-soln |
HW4 due. Test 1 in class. HW5 posted. |
9 |
Sep 15 |
Sets and Subsets; Combinatorial Arguments |
3.1 |
- |
- |
- |
10 |
Sep 17 |
Bijective Correspondence; Countable sets |
3.1 |
Q5 |
Q5-soln |
HW5 due. Quiz 5 in class. HW6 posted. |
11 |
Sep 22 |
Cantor's Diagonalization Argument |
- |
- |
- |
- |
12 |
Sep 24 |
Russell's Paradox; Axiomatic Set Theory |
- |
Q6 |
Q6-soln |
HW6 due. Quiz 6 in class. HW7 posted. |
13 |
Sep 29 |
Alphabets and Languages |
6.1 |
- |
- |
- |
14 |
Oct 1 |
Finite automata closure operations |
S 1.1 |
Q7 |
Q7-soln |
HW7 due. Quiz 7 in class. HW8 posted. |
15 |
Oct 6 |
Nondeterministic finite automata; Review for Test 2 |
S 1.2 |
- |
- |
- |
16 |
Oct 8 |
Test 2: Lectures 9--14 and HW 5--8 |
- |
T2 |
T2-soln |
HW8 due. Test 2 in class. |
17 |
Oct 15 |
Nondeterministic Finite Automata |
S 1.2 |
- |
- |
HW9 posted. |
18 |
Oct 20 |
Each NFA is equivalent to a DFA |
S 1.2 |
- |
- |
- |
19 |
Oct 22 |
NFA to DFA; 4-corners application |
- |
Q9 |
Q9-soln |
HW9 due. Quiz 9 in class. HW10 posted. |
20 |
Oct 27 |
4-corners; Intro to graphs |
11.1 |
- |
- |
- |
21 |
Oct 29 |
Cycles in the Petersen graph |
- |
Q10 |
Q10-soln |
HW10 due. Quiz 10 in class. HW11 posted. |
22 |
Nov 3 |
Counting cycles; graph isomorphism |
11.2 |
- |
- |
- |
23 |
Nov 5 |
Review Test 3 |
11.3 |
Q11 |
Q11-soln |
HW11 due. Quiz 11 in class.
|
24 |
Nov. 10 |
Test 3: Lectures 15--23 and HW 9--11 |
- |
T3 |
T3-soln |
Test 3 in class. |
25 |
Nov 12 |
Planar Graphs: Euler's formula |
11.4 |
- |
- |
- |
26 |
Nov 17 |
Bipartite graphs, triangle free planar graphs |
11.4 |
- |
- |
HW12 posted. |
27 |
Nov 19 |
Kuratowski's Theorem |
11.4 |
Q12 |
Q12-soln |
Quiz 12 in class. |
28 |
Dec 1 |
Platonic Solids |
11.4 |
- |
- |
HW13 assigned. |
29 |
Dec 3 |
Matchings |
13.4 |
- |
- |
- |
30 |
Dec 8 |
Stable Matchings; Gale--Shapley Algorithm |
13.4 |
Q13 |
Q13-soln |
HW13 due. "Practice" quiz 13 available. |
- |
Dec 16 |
Final Exam: Wed Dec 16, 11am-1pm |
- |
- |
- |
- |