CMSC 151: Data Structures
Syllabus -- Spring 2022
This document will evolve through the semester. Looking forward it expessses a plan. Looking backward, it expessses what actually happened.
| Week 1. Jan 18,20 | Introduction, Java Review, Generics | Chapters Prelude, 1, Java Interlude 1 | Lab 1 -- getting started and csv files | No homework due |
|---|---|---|---|---|
| Week 2. Jan 25, 27 | Bag Implementation; Algorithm Analysis | Ch 2, 4, Java Interlude 2, Java Interlude 8 | Lab 2 -- Some Unix | Homework 1 -- arrays and zip codes |
| Week 3. Feb 1, 3 | ArrayList | Ch 10, 11, Java Interlude 3 | ||
| Week 4. Feb 8, 10 | Hashtables | ch 20-23 | ||
| Week 5. Feb 15, 17 | Review and Midterm 1 | No Lab | ||
| Week 6. Feb 22, 24 | Stacks and Queues and Java Comparable | Ch 5-8 (in ch 6, only the Array-based implementation). In ch 7 skip "The ADT Dequeue"
(sections 7.14-7.18). In ch 8, 8.7-8.16, 8.34
Java Interlude 5 -- generics and the Comprable interface |
||
| Week 7. Mar 1, 3 | Recursion, Sorted Lists, Binary Search | ch 8,9,14 | ||
| Week 8. Mar 8, 10 | Spring Break | |||
| Week 9. Mar 15, 17 | Recursion | ch 17, 19, 24.32-34, ch 27(1-16) no code for heaps on Midterm 2, Java Interlude 7 Abstract Classes | ||
| Week 10. Mar 22, 24 | Review and Midterm 2 | |||
| Week 11. Mar 29, 31 | Sorting | Ch 15 and 16 | ||
| Week 12. Apr 5, 7 | Linked Lists | ch 3,10,11,12 | ||
| Week 13, Apr 12, 14 | Trees | ch 24, 25 | ||
| Week 14. Apr 19, 21 | Trees, Binary Search Trees, Balanced Binary Trees, Graphs | Ch 25, 26, 28, 29 | ||
| Week 15. Apr 26, 28 | Graphs | Ch 29 |