B503 - Analysis of Algorithms
What's New
- (3/28) The 2nd midterm will be in class on Apr. 2, Monday.
- (2/22) The first midterm will be in class on Feb 29, Wednesday.
- (2/1) Course project: latest base code and description draft are available in the Project page. Please start commenting on the project description.
- (1/11) Welcome to B503!
Readings and Exercises
Exercises are optional but recommended. They are due in class one week after they are assigned. The shaded part of the following table reflects the progress of class in 2010 Fall, being cited here just as a possible reference.
| 2012 Spring | 2010 Fall | ||||
|---|---|---|---|---|---|
| Date | Reading | Exercise | Date | Reading | Exercise |
| (M) Jan. 9 | Section 1.1-1.3(p9) | (M) Aug. 30 | Section 1.1-1.2 | ||
| (W) Jan. 11 | Section 1.3-1.5.1(p19) | 1.4.2#5 | (W) Sep. 1 | Section 1.3-1.5(p18) | 1.4.2 #5 |
| (M) Jan. 16 | MLK day | No Assignment | (M) Sep. 6 | Section 1.5-1.8.2(p30) | 1.5.1#2 |
| (W) Jan. 18 | Section 1.5.1-1.8(p28) | 1.5.1#2 | (W) Sep. 8 | Section 1.9-1.11(p42) | 1.9.1#1 |
| (M) Jan. 23 | Section 1.8-1.11(p41) | 1.8.2#7 | (M) Sep.13 | Section 1.12.2(p55) | 1.12#3 |
| (W) Jan. 25 | Section 1.11-1.12(p50) | 1.12#3 | (W) Sep.15 | Section 2.2(p69) | 2.1#3 |
| (M) Jan. 30 | Section 1.12- . (p) | (M) Sep.20 | Section 2.4.1(p79) | 2.3#2 | |
| (W) Feb. 1 | Section 1. - 2.3.1(p75) | 2.3#2 | (W) Sep.22 | Section 2.6(p86) |
2.5.2#2 |
| (M) Feb. 6 | 2.3.1#6 | (M) Sep.27 | Section 3.2(p101) | 3#1 | |
| (W) Feb. 8 | Section -3.1.1(p93) | 2.5.2#2 | (W) Sep.29 | Section 3.3(p114) | 3.2.2#1 |
| (M) Feb. 13 | Section 3.1.2-3.1.4(p100) | 3.1.4#2 | (M) Oct.4 | Section 3.4.1(p125) | 3.4#4 |
| (W) Feb. 15 | (W) Oct.6 | Section 3.7(p136) | 3.4.2#1 (Project first turnin) |
||
| (M) Feb. 20 | (M) Oct.11 | Section 3.9(p147) | 3.9#1 | ||
| (W) Feb. 22 | (W) Oct.13 | First Midterm | |||
| (M) Feb. 27 | (M) Oct.18 | Section 4.1.1(p155) | 4.1#1 | ||
| (W) Feb. 29 | (W) Oct.20 | Section 4.2.2(p164) | 4.2.1#5 | ||
| (M) Mar. 5 | (M) Oct.25 | Section 4.3.1.1(p 176) | |||
| (W) Mar. 7 | (W) Oct.27 | Section 4.4(p 183) | 4.4#2 | ||
| (M) Mar. 12 | (M) Nov.1 | p 193 | 4.5.4#3 | ||
| (W) Mar. 14 | (W) Nov.3 | p 203 | Project second turnin 4.7#3 |
||
| (M) Mar. 19 | (M) Nov.8 | p 214 | |||
| (W) Mar. 21 | (W) Nov.10 | p 221 | |||
| (M) Mar. 26 | (M) Nov.15 | p 236 | 5.3.3#3 | ||
| (W) Mar. 28 | (W) Nov.17 | p 243 | 5.4.2#3 find general sol | ||
| (M) Apr. 2 | (M) Nov.22 | end of Chapter 5 | |||
| (W) Apr. 4 | (W) Nov.24 | Thanksgiving | |||
| (M) Apr. 9 | (M) Nov.29 | p 302 | |||
| (W) Apr. 11 | Section (p201) | 4.7#3 | (W) Dec.1 | ||
| (M) | (M) Dec. 6 | ||||
| (W) | (W) Dec.8 | ||||
General Information
Professor
Paul W. PurdomOffice: Lindley Hall 330D
Office Hours: MW 1:00pm-2:00pm
Associate Instructor
Hongyan WangOffice: Lindley Hall 330i
Office Hours: MW 11:00am-12:00pm(noon)
Class place and times
Swain West 221
MW 2:30pm-3:45pm
First Midterm: In class, Place: Swain West 221
Second Midterm: In class, Place: Swain west 221
Final: 12:30pm-2:30pm, Wednesday, May 2 Place: Swain West 221