Handouts + Tentative Schedule 3120_F22
(We will continually update this
page; check often)
|
Date |
Topic |
Assignments,
Handouts, Readings |
|
Tentative |
|
|
|
8/25,
8/30 – 9/1 |
Syllabus,
Introduction to Algorithm Analysis |
Syllabus, Refresher on Algebra, Algorithm Basics,
Lecture1, Lecture2 |
|
8/6
– 9/8 |
Divide
and Conquer |
Divide and Conquer, Lecture3,
Lecture4,
Lecture
5, Home Work 1 |
|
9/20
– 9/22 |
Divide
and Conquer, Recurrence relations |
Recurrence Relations, Lecture
6, Practice in Recurrence Relations
+ Solutions |
|
9/27
– 9/29 |
Greedy
Algorithms |
|
|
2/7
– 2/11 |
Greedy
Algorithms + Practice Problems |
Lecture
9, Lecture10,
Practice Problems on Greedy
Approach, Solutions
to Practice Problems |
|
2/14
– 2/18 |
Balanced
Binary Trees |
|
|
10/4
– 10/6 |
Balanced
Binary Trees, Test 1 |
|
|
10/11
– 10/13 |
Graph
Algorithms, |
|
|
10/11 – 10/12 |
Fall
Break |
|
|
10/13
–10/15 |
Union-Find
data structure |
|
|
10/18
– 10/22 |
Dynamic
Programming |
|
|
10/25
– 10/29 |
Dynamic
Programming |
|
|
11/8
– 11/12 |
Priority
Queues, Heaps |
|
|
11/15
– 11/19, |
Hashing,
Test 2 |
|
|
11/22
– 11/23 |
Amortization |
Amortization, Lecture
24, Lecture 25, T2_Solution,
Home Work 3 |
|
11/24 – 11/25 |
Stable
Matching, Miscellaneous |
Stable Matching, Miscellaneous, Lecture26, Lecture 27, Lecture 28 |
|
11/29
–12/1 |
Exam
Week |
Final Exam |
|
|
||
|
|
Upcoming Deadlines: [TENTATIVE]
Test 1: October 4, 2022, 11:00 am
– 12:15 pm
Test 2: November 15, 11:00 am –
12:15 pm
Final Exam: December 12, 11:00 am – 12:15 pm
Academic
Calendar Fall 2022
Aug 22, Mon - Aug 23, Tue Late enrollment
Aug 22, Mon University Convocation
Aug
24, Wed Classes begin
Aug 30, Tue Last day to register or add a class or declare Audit
Sep 6, Tue Last day
to drop a class or withdraw from the University without a W grade
Sep 13, Tue Last day to apply for December graduation
Oct 14, Fri Last day
for instructors to issue midterm evaluations
Oct 28, Fri Last day to drop a class or withdraw from the University
without final grades
Nov 7, Mon - Nov 8, Tue Fall break
Nov 9, Wed Registration for spring term begins
Nov 23, Wed - Nov 25, Fri Thanksgiving holidays
Dec 8, Thu - Dec 9, Fri Classes meet; exams permitted in labs
and one-hour courses only
Dec 12, Mon - Dec 16, Fri Examinations
Dec 19, Mon 9:00 A.M.--Deadline to submit candidate grades
Dec 21, Wed 9:00 A.M.--Deadline to submit other grades
Dec 21, Wed Candidates
for graduation may access grades
Dec 21, Wed Doctoral Hooding
Dec 22, Thu Graduation