- Data Structures
Schedule
Last modified:
November 21 2008 02:23:36 PM
Week Number |
General Topics | Book Chapters | Due Dates/Exams | Special Announcements |
|---|---|---|---|---|
|
1 Aug 25 - 29 | Syllabus, Software Development, Intro to C++ | Pre-chapter and Chapter 1 | No recitations meet this week | |
|
2 Sep 1 - 5 | Intro to C++ | Pre-chapter and Chapter 1 |
9/1/08 - No classes meet 9/5/08 - Last day to drop/add Fall 2008 classes | |
|
3 Sep 8 - 12 | Testing, Inheritance, Sequential Containers, STL, List implementations | Chapter 2, 3, 4 | Homework 0 Extra Credit due 9/10 | |
|
4 Sep 15 - 19 | STL containers and algorithms, Stacks, Queues, Binary Trees, Binary Search Trees | Chapter 4, 5, 6, 8.1, 8.2, 8.3, 8.4 | Homework 1 due 9/15 9/17: Exam 1 | |
|
5 Sep 22 - 26 | Recursion | Chapter 7 | Homework 2 due | |
|
6 Sep 29 - Oct 3 | Heaps, Huffman Trees | Chapter 8.5, 8.6 | Homework 3 due 9/28 | 9/29/08 6:00pm - 9/30/08 6:00pm - Classes Cancelled |
|
7 Oct 6 - 10 | Huffman Trees, asymptotic analysis | Chapter 8.6, 2.6, supplemental materials | Homework 4 due 10/5 10/8: Exam 2 | 10/8/08 6:00pm - 10/9/08 6:00pm - Classes Cancelled |
|
8 Oct 13 - 17 | Sets, Maps, Hash Tables | Chapter 9 | ||
|
9 Oct 20 - 24 | Hash Tables | Chapter 9 | ||
|
10 Oct 27 - 31 | AVL Trees | Chapter 11 | Project 1 due 10/27: Exam 3 | |
|
11 Nov 3 - 7 | Red-Black Trees | Chapter 11 | Homework 5 due 11/3, Project 2 due 11/9 | 11/7/08 - Resign Deadline |
|
12 Nov 10 - 14 | 2-3 Trees and B-Trees | Chapter 11 | ||
|
13 Nov 17 - 21 | Graphs | Chapter 12 | 11/21: Exam 4 | |
|
14 Nov 24 - 28 | Graphs | Chapter 12 | 11/26 - 11/28 - Fall Recess - No Classes Meet | |
|
15 Dec 1 - 5 | Graphs | Project 3 due 12/5 | 12/5/08 - Last Day of Classes | |
| December 8th 8:00 - 11:00 | Final Exam in NSC 215 | Please note that this final exam information was correct as of 11/21/08 - check MyUB for any recent changes. |
Page maintained by Adrienne Decker
Contact: adrienne@cse.buffalo.edu | 130 Bell Hall | (716)645-3180 x 161