CS201 Data Structures W21 Schedule
This is a rough schedule of topics for each day and the release and due dates for each homework assignment. Homework assignments (especially later ones) often have a slightly longer time between release and due date than the daily class activities, which are typically assigned on a Monday/Wednesday/Friday and due the by the following class day.
Class topics and homework information may change over the course of the term. Please treat this schedule as a rough guide for seeing what we’ll be focusing on, and expect that there will be shifts as the term progresses.
| Date | Homework Due | Lab Activity | Homework Out |
|---|---|---|---|
| Week 1 | Intro to Java | ||
| M 1/4 | Comparing Python and Java | ||
| W 1/6 | Guessing Game | HW1: Object Oriented Practice | |
| F 1/8 | HW1 Work day | ||
| Week 2 | Inheritance, List, Map and Set ADTs | ||
| M 1/11 | HW1 | Inheritance | HW2: Country Analyses |
| W 1/13 | Lists and Interfaces | ||
| F 1/15 | Maps and Sets | ||
| Week 3 | Efficiency and List implementations | ||
| M 1/18 | HW2 | Asymptotic Analysis | |
| W 1/20 | Linked Lists | HW3: Country displayer redux | |
| F 1/22 | ArrayLists | ||
| Week 4 | Stacks and Queues | ||
| M 1/25 | ArrayLists | ||
| W 1/27 | HW3 | Stack implementation | HW4: Solving Mazes |
| F 1/29 | Queue implementations | ||
| Week 5 | Graphs | ||
| M 2/1 | Graph implementations | ||
| W 2/3 | HW4 | Breadth first search | HW5: WikiPaths |
| F 2/5 | Complexity of DFS and BFS | ||
| Week 6 | Recursion and Sorting | ||
| M 2/8 | Mid-term Break! | ||
| W 2/10 | Recursion review and practice | ||
| F 2/12 | HW5 | Quicksort | HW6: Sorting comparisons |
| Week 7 | Trees | ||
| M 2/15 | Trees and binary trees | ||
| W 2/17 | Binary search trees | ||
| F 2/19 | HW6 | Balanced binary search trees | HW7: WordCloud |
| Week 8 | Heaps | ||
| M 2/22 | Heap implementation | ||
| W 2/24 | Catch up/Review | ||
| F 2/26 | HW7 | Heapsort | HW8: Flashcard Displayer |
| Week 9 | Hashing for Set and Map Implementations | ||
| M 3/1 | Hashing | ||
| W 3/3 | Collision Resolution | ||
| F 3/5 | HW8 | Intro to final project | Final project |
| Week 10 | Wrapping up | ||
| M 3/8 | Final project discussions | ||
| W 3/10 | (Optional) Corrections | Wrap up; review; course evaluations | |
| Exam Period | |||
| Final project due Monday, 3/15, 5pm. Any request for an extension must go through the Dean of Students office as I am not otherwise permitted to consider work submitted after this time. |