Wake Forest University
CSC 221-- Data Structures
Spring 2008
| Professor: | J. Burg |
Office: |
Manchester 237 |
| Office hours: | Tuesday and Thursday 10-11 or by appointment |
| Phone: | 758-4465 |
| Textbook: | Data Structures and Algorithm Analysis in C++, 3rd edition, by Mark Weiss, Addison Wesley Publisher |
| Grading: | Tests 50% Programs 50% |
Plan for the course in the event that campus is closed for the semester.
Schedule
Wed., Jan. 16 |
Chapter 1, Mathematics and Programming Review | ASAP, make an appointment with the Help Desk to get Linux installed on your laptop. |
| Fri., Jan. 18 | Chapter 1 | |
| Mon., Jan. 21 | MLK day, no class | |
| Wed. Jan. 23 | Chapter 1 | |
| Fri., Jan. 25 | Chapter 2, Introduction to Computational Complexity | |
| Mon., Jan. 28 | Chapter 2 | |
| Wed., Jan. 30 | Chapter 2, Explanation of computational complexity | |
| Fri., Feb. 1 | Chapter 2, Programs 1 and 2 due (Exercises 1.1 and 1.2, p. 39) |
|
| Mon., Feb. 4 | Chapter 2 | |
| Wed., Feb. 6 | Test, Chapters 1 and 2 | |
| Fri., Feb. 8 | Chapter 3, Lists, Stacks, and Queues | |
| Mon., Feb. 11 | Chapter 3 | |
| Wed., Feb. 13 | Chapter 3 | |
| Fri., Feb. 15 | Chapter 3 | |
| Mon., Feb. 18 | Chapter 3, Program 3 due | |
| Wed., Feb. 20 | Test, Chapter 3 | |
| Fri., Feb. 22 | Chapter 4, Trees | Program 4 assignment |
| Mon., Feb. 25 | Chapter 4 | |
| Wed. Feb. 27 | Chapter 4 | |
| Fri., Feb. 29 | Chapter 4 | |
| Mon., Mar. 3 | Chapter 4, Program 4 due | Notes on B Trees |
| Wed., Mar. 5 | Test, Chapter 4 | |
| Fri., Mar. 7 | Chapter 5, Hashing | |
| Mon., Mar. 17 | Chapter 5 | |
| Wed., Mar. 19 | Chapter 5 | |
| Fri., Mar. 21 | Good Friday, no class | |
| Mon., Mar. 24 | Chapter 5 | |
| Wed., Mar. 26 | Test, Chapter 5 | |
| Fri., Mar. 28 | Chapter 6, Heaps | |
| Mon., Mar. 31 | Chapter 6 | |
| Wed., Apr. 2 | Chapter 6 | |
| Fri., Apr. 4 | Chapter 6 | |
| Mon., Apr. 7 | Chapter 7, Sorting, Program 5 due | |
| Wed., Apr. 9 | Chapter 7 | Quicksort exercise |
| Fri., Apr. 11 | Chapter 7 | InSitu Sorting Exercise |
| Mon., Apr. 14 | Chapter 9, Graph Algorithms | |
| Wed., Apr. 16 | Discuss Program 6 | Program 6 assignment |
| Fri., Apr. 18 | Test, Chapter 6 and 7 | |
| Mon., Apr. 21 | Chapter 9 | |
| Wed., Apr. 23 | Chapter 9 | |
| Fri., Apr. 25 | Chapter 9 | |
| Mon., Apr. 28 | Chapter 9, Program 6 due | |
| Wed., Apr. 30 | Review for final exam | |
| Sat., May 3, 2:00 PM | Final exam |