CS 4410, Fall 2025 Class
Schedule, Lecture Notes
Note: Schedule is subject to
change, please check frequently
|
WK |
Class/Date |
Topic |
Book
Chapter |
Assignments |
Reading |
| 1 |
W 8/20 |
Syllabus |
Write down 2
questions about the syllabus |
Syllabus |
|
| F 8/22 |
Mathematical Preliminaries and Notation | 1.1 |
HW1 Assigned | ||
|
2 |
M 8/25 |
Mathematical Preliminaries and Notation | 1.1 |
||
|
W 8/27 |
Mathematical Preliminaries and Notation | 1.1 |
|||
|
F 8/29 |
Practice
Proofs on your own - no class meeting |
||||
3 |
M 9/1 |
Labor Day Holiday - no
class meeting |
|||
| W 9/3 |
Three Basic Concepts | 1.2 |
HW2 Assigned HW1 Due |
||
| F 9/5 |
Three Basic Concepts | 1.2 |
|||
4 |
M
9/8 |
Three Basic Concepts | 1.2 |
Practice Proofs Due | |
| W 9/10 |
|||||
| F 9/12 |
|||||
|
5 |
M 9/15 |
||||
|
W 9/17 |
|||||
|
F 9/19 |
|||||
|
6 |
M 9/22 |
||||
|
W 9/24 |
|||||
|
F 9/26 |
|||||
|
7 |
M 9/29 |
||||
|
W 10/1 |
No Class Today,
instead watch: Brian Christian and Tom Griffiths "Algorithms to Live By" Talks at Google |
Reaction Paper: 1. List the problems they discussed.
2. Pick one of the problems and describe it and their
solution(s).3. Describe a problem in your life that might have an algorithmic solution In Canvas |
https://www.youtube.com/watch?v=OwKj-wgXteo |
||
|
F 10/3 |
No
Class Meeting - Watch: What Computers Can't Do - with Kevin Buzzard |
Reaction Paper: What is P vs NP? Why is it important? In Canvas |
https://www.youtube.com/watch?v=jQPb7DRMoZY |
||
|
8 |
M 10/6 |
||||
|
W 10/8 |
|||||
|
F 10/10 |
|||||
|
9 |
M 10/13 |
||||
|
W 10/15 |
|||||
|
F 10/17 |
|||||
|
|
|
||||
|
W 10/22 |
|||||
|
F 10/24 |
|||||
|
11 |
|
||||
|
W 10/29 |
|||||
|
F 10/31 |
|||||
|
12 |
|
||||
|
W 11/5 |
|||||
|
F 11/7 |
|||||
|
13 |
|
||||
|
W 11/12 |
|||||
|
F 11/14 |
|||||
|
14 |
|
||||
|
W 11/19 |
|||||
|
F 11/21 |
|||||
| Thanksgiving Break:
November 24 - 28 |
|||||
| 15 |
M 12/1 |
||||
| W 12/3 | |||||
| F 12/5 |
|||||
| M 12/8 |
|||||
| |
Friday 12/12 |
FINAL EXAM |
|