Fall 2010: Program Design and Data Structures - INFS 519
Homework Assignments
- Linked list (due Sep. 28)
- Heap (due Nov. 28)
- Priority queue (due Dec. 12)
Final
- Scheduled for December 14th, 7:30pm – 10:15pm.
- In-class review December 7th.
- Material from chapters 8, 9, 10, 11, 12, and 14 will be covered.
- Review lecture notes, self-test exercises, and chapter summaries.
- Final review, please review before the 7th.
Midterm
- Scheduled for October 26th.
- In-class review October 19th.
- Material from chapters 1-7 will be covered.
- Review lecture notes, self-test exercises, and chapter summaries.
- Midterm review, please review before the 19th.
Lecture Notes
- August 31, 2010 (Introduction)
- September 7, 2010 (Objects, collections, and linked lists)
- September 14, 2010 (Generic programming)
- September 21, 2010 (Stacks, queues, and recursion)
- September 28, 2010 (Continued from last week)
- October 5, 2010 (Trees)
- October 12, 2010 (No class)
- October 19, 2010 (Continue trees and midterm review)
- October 26, 2010 (Midterm)
- November 2, 2010 (Searching
- November 9, 2010 (Heaps and sorting)
- November 16, 2010 (No class)
- November 23, 2010 (Continue sorting and start graphs)
- November 30, 2010 (B-trees)
Study Plan
Topics | Sections |
---|---|
Introduction & classes | 1, 2 |
Collections & linked list | 3, 4 |
Generic programming and Java built-ins | 5 |
Stacks and queues | 6, 7 |
Recursion & trees | 8, 9 |
Binary search & hash tables | 11 |
Heaps & sorting | 10.1, 12 |
B-trees | 10.2 |
Graphs | 14 |
Extra Resources
HTML generated by org-mode 6.35i in emacs 23