MCS-375: Algorithms
Fall 2009
Instructor: San Skulrattanakulchai
Office: 304 Olin Hall
Phone: x-7654
Email:
sskulrat AT gac DOT edu
Time and place: 12:30-01:20pm MTRF, OHS 318
Final exam (tentative): Thursday, December 17, 3:30pm–5:30pm, OHS 318
Office hours: 10:30am-11:20am MTRF, OHS 304,
or by appointment
Handouts
Reading Assignments
- 9/10: CLRS Ch 1, 2; HO #A1
- 9/11: CLRS Ch 3; HO #A2
- 9/14: CLRS Ch 2; HO #A3
- 9/17: HO #A4
- 9/21: CLRS Ch 22.1; HO #GF1, #GF2
- 9/24: CLRS Ch 10.1, 10.2
- 9/28: CLRS Ch 22.3; HO #GF3
- 10/1: CLRS Ch 22.4; HO #GF4
- 10/2: CLRS Ch 22.5; Gabow's paper
- 10/19: CLRS Ch 22.2 (bfs)
- 10/20: CLRS Ch 6.1, 6.2, 6.3, 6.5
- 10/22: CLRS Ch 24.3 (Dijkstra's Algorithm)
- 10/26-10/27: READING DAYS, no classes
- 10/30: CLRS Ch 23 (MST Algs: Prim and Kruskal)
- 11/6: CLRS Ch 16.1 (activity scheduling)
- 11/9: HO #G1 (chemical storage), #G2 (interval partitioning)
- 11/10: CLRS Ch 16.3 (huffman codes)
- 11/13: CLRS Ch 15.1 (assembly-line scheduling), HO #DP1
Homework
- 1 (due Sep 21)
- 2 (due Oct 29)
- 3 (in progress)
Exams