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]