| Professor: | Dr. Johnnie W. Baker |
| Classroom | 115 MSB, MWF 11-11:50 pm |
| Office: | MSB 260 |
| Office Hours: | MWF 12:00-1:00 pm |
| Telephone: | (330) 672-9061 |
| Email: | jbaker@cs.kent.edu |
| Grader | Mike Yuan |
| Grader Office Hrs | Tu &Th 4-5 and Fri 3-5 in Open Lab MSB 160 |
|
Date Assigned |
Assigned Reading |
| 1/14/11 | Chapter 1 of Textbook. Please read in advance to coverage in class |
| Chapter 2 of Textbook | |
| Appropriate sections of Chapter 3 of Textbook | |
| Chapter 4 of Textbook | |
| Appropriate sections of Chapter 5 of Textbook |
|
Set Number |
Date Assigned |
Problems |
Presentation/Due Date |
|
1 |
1/24 |
Chapter 1, Problems R1.2, R1.6, R1.7, R1.9 and C1.7, C1.8, C1.19, C1.21 |
1/26 |
|
2 |
1/14/11 |
Chapter 2, R Problems 2.2, 2.3, 2.10, 2.14 & C Problems 2.2, 2.10, 2.29 |
2/25 |
|
3-5 |
|
Chapter 3-5 assignment (see attachment) |
3/30 |
|
6 |
4/18/11 |
Chapter 6, R-Problems 3,6,10 and C-Problems 9,12,17,19 |
4/21 |
|
7 |
4/20/11 |
Chapter 7 R-Problems 2,7,8 and C-Problems 3,7,8,10 (Problems C8,C10 are not hard, but are extra credit since end of term is near.) |
4/26 |
|
8 |
4/24/11 |
Chapter 13 R-Probs 1,3,7,12 (very short answer for each). Understand implication in C-Prob 14 (but solution to it is not assigned). |
4/26 preferably, otherwise 4/28 |
|
Date Started |
Title |
Main Reference |
Last update |
| 1/10/11 | Introduction | ||
| 1/14/11 | Algorithm Analysis | Chapter 1 of Text | 5/02 |
| 1/24/11 | Data Structures | Chapter 2 of Text | 5/02 |
| Binary and Bounded Depth Search Trees | Chapter 3 of Text | 5/02 | |
| Sorting, Sets and Selection | Chapter 4 of Text | 5/02 | |
| 2/16/11 | Fundamental Techniques | Chapter 5 of Textbook | 5/02 |
| 3/16 | Midterm Exam over Chpts 1- 5 | Slides & Text for Chpt 1-5 & Midterm Study Guide | 5/02 |
| 3/2/11 | Graphs | Chapter 6 of Textbook | 5/02 |
| ~4/4/11 | Weighted Graphs | Chapter 7 of Textbook | 5/02 |
| 4/15/11 | NP-Completeness & Approximation Algorithms | Chptr 13 of Textbook | 5/02 |
| 4/20/11 | Parallel Algorithms (thru Slide 50) | Chptr 14 of Textbook | 5/02 |
| 5/02/11 | Final Exam Study Guide | Currently Incomplete --- Will be extended |