Fall 2010: Program Design and Data Structures - INFS 519

Syllabus

Homework Assignments

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

Study Plan

TopicsSections
Introduction & classes1, 2
Collections & linked list3, 4
Generic programming and Java built-ins5
Stacks and queues6, 7
Recursion & trees8, 9
Binary search & hash tables11
Heaps & sorting10.1, 12
B-trees10.2
Graphs14

Extra Resources

HTML generated by org-mode 6.35i in emacs 23