Schedule (Spring 2025)
Lectures and Labs
Week 1 (Jan 20)
- Introduction to CSC 212 [lecture]
- Pre-Assessment
Week 2 (Jan 27)
- C++ Review, Memory, Pointers [lecture]
- Lab 1 [lab]
- Introduction to Analysis of Algorithms (part 1) [lecture]
Week 3 (Feb 3)
Week 4 (Feb 10)
Week 5 (Feb 17)
Midterm 1 topics end here. Choose one of the following books, and read the sections/chapters marked as required. Suggested readings are optional.
- Goodrich, Tamassia, Mount => Required: Ch 4, Sec 5.1, Sec 6.1; Suggested: Ch 1, Ch 2
- Weiss => Required: Ch 2, Sec 3.4, Sec 3.6; Suggested: Ch 1
Week 6 (Feb 24)
Week 7 (Mar 3)
- Priority Queues and Binary Heaps [lecture]
- Lab ("assignment party")
- Heapsort and Priority Queues Implementation [lecture] [code]
Week 8 (Mar 10)
- Classes Cancelled: Spring Break
Week 9 (Mar 17)
Week 10 (Mar 24)
Midterm 2 topics end here. Choose one of the following books, and read the sections/chapters marked as Required.
- Goodrich, Tamassia, Mount => Required: Ch 3, Sec 5.2, Sec 5.3, Sec 6.2, Sec 6.3, Ch 8
- Weiss => Suggested: Ch 3, Ch 6
Week 11 (Mar 31)
Week 12 (Apr 7)
- Binary Search Trees I
- Lab 8 [lab]
- Binary Search Trees II
Week 13 (Apr 14)
- Balanced Trees
Homework Assignments
- Assignment 0 [Kattis], due Jan 28th 9:30a
- Assignment 1 [handout], due Feb 5th, 11:59p
- Assignment 2 [handout], due Feb 12th, 11:59p
- Assignment 3 [handout], due Mar 6th, 11:59p
- Assignment 4 [handout], due Mar 26th, 11:59p
- Assignment 5 [handout], due Apr 3rd, 11:59p
Exams
- Pre-Assessment, Jan 22nd, Lab sections
- Midterm Exam 1, Feb 25th, 9:30-10:45a, Chafee 271
- Midterm Exam 2, Apr 3rd, 9:30-10:45a, TBA
- Final Exam, May 6, 8-10a, TBA