CS 277: Lecture Schedule
The schedule below lists the topic of each lecture, with links to relevant notes, slides, and lecture videos. "DPV" refers to Algorithms by Dasgupta, Papadimitriou, and Vazirani, while "GTG" refers to Data Structures and Algorithms in Python by Goodrich, Tamassia, and Goldwasser. All future lecture topics are subject to change, but exam dates are not.
Schedule
- Mon Aug 24
- Administrivia and Python overview
Material: Chapter 1 of GTG.
[Course Syllabus, notebook, video]
- Wed Aug 26
- Python review
Material: Chapter 1 of GTG.
[notebook, video]
- Fri Aug 28
- Lab 1 - Python Review (released on PL) [video].
- Mon Aug 31
- Functions and Recursion
Material: GTG sections 1.5, 1.10, 4.1.1
[notebook, video]
- Homework 1 released on PL .
- Wed Sep 2
- Recursion
Material: GTG sections 1.10, 4.1.1
[notebook, video]
- Fri Sep 4
- Lab 2 - Recursion (released on PL) [video].
- Wed Sep 9
- Asymptotics
Material: DPV section 0.3, GTG sections 3.2, 3.3
[notebook, video]
- Fri Sep 11
- Lab 3 - Asymptotics (released on PL) [video].
- Mon Sep 14
- Design and Analysis of algorithms
Material: Lecture Notebook
[notebook, video]
- Wed Sep 16
- Search
Material: Lecture Notebook
[notebook, video]
- Homework 2 released on PL .
- Fri Sep 18
- Lab 4 - Design of algorithms and test cases (released on PL) [video].
- Mon Sep 21
- Binary Search
Material: GTG section 4.1.3
[notebook, video]
- Wed Sep 23
- Binary Search and applications of sorting
Material: GTG section 4.1.3
[notebook, video]
- Fri Sep 25
- Exam 1 Review Session [video].
- Mon Sep 28
- Sorting
Material: GTG sections 12.1, 12.2
[notebook, video]
- Wed Sep 30
- Merge Sort, Divide and Conquer
Material: GTG sections 12.1, 12.2, DPV section 2.3
[notebook, video]
- Fri Oct 2
- Lab 5 - Divide and Conquer algorithm design (released on PL) [video].
- Mon Oct 5
- Introduction to Graphs
Material: DPV sections 3.1, 3.2, GTG sections 14.1, 14.3.1
[notebook, video]