COMPSCI 301 (2024 Fall)
Course Roadmap
Course Schedule
| Date | Class topic/unit name | Pre-class work | Assignments | Other Activities |
|---|---|---|---|---|
| Oct. 21 (Mon) | Introduction, Asymptotic Analysis, Data Structures, Simple Amortized Analysis | CLRS Ch 1, 2.2, CLRS Ch 3, CLRS Ch 10.2, CLRS Ch 17.1 | ||
| Oct. 23 (Wed) | Sort Algorithms ↓ Insertion Sort ↓ Merge Sort ↓ Divide and Conquer ↓ Solving Recurrences ↓ | CLRS Ch 2.1, CLRS Ch 2.3, CLRS Ch 4 | Release: Assignment 1 | |
| Oct. 28 (Mon) | Quick Sort ↓ Selection Problem ↓ Linear Sort ↓ | CLRS Ch 7, CLRS Ch 9, CLRS Ch 8 | ||
| Oct. 30 (Wed) | Binary Search Tree, Red-Black Tree, Heap & Heap Sort | CLRS Ch 12, CLRS Ch 13, CLRS Ch 6 | Assignment 1 Due (23:59, Oct. 29) Release: Assignment 2 | Assignment 1 Solution ↓ |
| Nov. 4 (Mon) | Hashing, Elementary Graph Algorithms | CLRS Ch 11 CLRS Ch 22 | Presentation topic selection link ➡ released | |
| Nov. 6 (Wed) | Single-Source Shortest Path: DAG Relaxation, Bellman-Ford, Dijkstra’s Algorithm | CLRS Ch 24 | Assignment 2 Due (23:59, Nov. 5) Release: Assignment 3 ↓ | Assignment 2 Solution ↓ |
| Nov. 11 (Mon) | All-Pairs Shortest Path, Dynamic Programming I | CLRS Ch 25 CLRS Ch 15 | ||
| Nov. 13 (Wed) | Dynamic Programming II | CLRS Ch 15 | Assignment 3 Due (23:59, Nov. 12) Release: Assignment 4 | Assignment 3 Solution ↓ |
| Nov. 18 (Mon) | Greedy Algorithm, Complexity | CLRS Ch 16 | ||
| Nov. 20 (Wed) | Database Introduction, Relational Model, Relation Algebra, and SQL | DBSC Ch 1-2 | Assignment 4 Due (23:59, Nov. 19) Release: Assignment 5 ↓ | Assignment 4 Solution ↓ |
| Nov. 25 (Mon) | E/R Model, Database Storage | DBSC Ch 3-5 | ||
| Nov. 27 (Wed) | Value Representation and Memory Management | DBSC Ch 12.1-12.4, 13.2 – 13.5 | Assignment 5 Due (23:59, Nov. 26) Release: Assignment 6 | Assignment 5 Solution ↓ Presentation Slide Submission |
| Dec. 2 (Mon) | Storage Model and Indexing | DBSC Ch 14.1 – 14.5 | Release: Assignment 7 | |
| Dec. 4 (Wed) | Group Presentation | Assignment 6 Due (23:59, Dec. 3) | Assignment 6 Solution ↓ Slides Due (23:59, Dec. 3) | |
| Assignment 7 Due (23:59, Dec. 13) | Assignment 7 Solution ↓ |