Date |
Description | Book Sections |
09/29
|
Introduction to number theory
| 8.1, 8.2, 8.4, 8.5, 8.6
|
10/01
|
Congruences
| 8.4, 13.1, 13.2, 13.3
|
10/03
|
The RSA algorithm
| 10.3, 13.3
|
10/06
|
Primality testing
| None :(
|
10/08
|
Basic counting
| 11.1, 11.2, 11.3
|
10/10
|
Introduction to graphs and the BFS algorithm
| 15.1, 15.3, 15.4, 16.5
|
10/13
|
More BFS
| 16.5
|
10/15
|
Eulerian cycles
| 14.5, but only for the end of the class :(
|
10/17
|
Coloring
| 15.6,15.7
|
10/20
|
Spanning trees
| 16.3
|
10/22
|
Matchings
| 17.4
|
10/27
|
More matchings
| 17.5,17.6
|
10/29
|
Network flow
| 18.2,18.3,18.4
|
10/31
|
Flow exercises
| None :(
|
11/03
|
Flows and Bipartite graphs
| None :(
|
11/05
|
Permutations
| 10.6, 12.5
|
11/07
|
More permutations
| 12.6
|
11/10
|
Groups
| 20.1, 20.2, 20.3, 20.4
|
11/12
|
Isomorphisms and subgroups
| 20.5, 20.6, 20.7
|
11/14
|
Subgroups, orbits, and stabilizers
| 20.8 (a bit), 21.1, 21.2, 21.3
|
11/17
|
Counting with permutations
| 21.4,21.5
|
11/19
|
Power series
| 22.1,22.4,22.5, 25.1
|
11/21
|
Generating functions
| 25.2,25.3,25.4
|
11/24
|
More generating functions
| 25.5, Sec. 5 of this
|
11/26
|
Partitions
| 26.1,26.2,26.3,26.4
|
12/01
|
More partitions
| 26.4, 26.5
|
12/03
|
Shortest Paths
| 16.6 or 24.3 of this
|
12/05
|
Latin Squares
| Chapter 32 of this
|
|