Calendar
Caution
Please note that this is a tentative plan and is subject to change.
# | TOPIC | READING | MEETING 1 | MEETING 2 | WRITTEN ASSIGNMENT | PROGRAMMING ASSIGNMENT |
---|---|---|---|---|---|---|
1 | Introduction + Git | Pro Git | Intro | Version Control | Lab 1 | |
2 | Java 1 | Intro to Java Ch. 1-4 | Abstractions | Introduction + Control Flow | WA 1 | PA 1 |
3 | Java 2 | Into to Java Ch. 1-4 | TDD + IBP | Testing + Generics | WA 2 | PA 2 |
4 | Binary Trees | Trees | Binary Trees | WA 2 | PA 3 | |
5 | Binary Search Trees | Algorithms Ch. 3 | BST 1 | BST 2 | WA3 | PA 4 |
6 | Heaps | Array based Representation | Extraction + Heapify | WA4 | PA5 + PA6 | |
7 | Graphs Intro | Terminology | Implementation | PA7 | ||
8 | Shortest Path | Dijkstra | Bellman Ford | PA8 | ||
9 | Minimum Spanning Trees | Prim-Jarnik | Kruskal | PA9 | ||
10 | Topological Sorting | DFS-based | BFS-based / Kahn’s | PA10 | ||
11 | Hashing | PA11 |