COMPSCI 301 (2024 Fall)

Course Roadmap

Course Roadmap

Course Schedule

DateClass topic/unit namePre-class workAssignmentsOther 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
➡ released
Nov. 6
(Wed)
Single-Source Shortest Path:
DAG Relaxation,
Bellman-Ford,
Dijkstra’s Algorithm
CLRS Ch 24Assignment 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 IICLRS Ch 15Assignment 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-2Assignment 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 IndexingDBSC Ch 14.1 – 14.5Release: 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 ↓