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
- 11/24: CLRS Ch 15.4 (longest common subsequence)
- 11/30: CLRS Ch 15.2 (matrix chain multiplication), HO #DP2
- 12/3: CLRS Ch 2.3; HO #DC1 (master theorem)
- 12/4: HO #DC2 (binary search)
- 12/4: CLRS Ch 28.2; HO #DC3 (integer multiplication)
- 12/8: CLRS Ch 28.2; HO #DC4 (matrix multiplication)
- 12/11: CLRS Ch 4; HO #DC5 (merge sort)
Homework
- 1 (due Sep 21)
- 2 (due Oct 29)
- 3 (in progress)
Exams