This website is preserved for historical and scholarly reference and is no longer actively maintained.

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

Greedy Algorithms, Lecture 7, Lecture 8,

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

Balanced Binary Trees, Lecture 11, Lecture12, Lecture13

10/4 – 10/6

Balanced Binary Trees, Test 1

Test1, Test 1 Solution,

10/11 – 10/13

Graph Algorithms,

Graph Algorithms,  Lecture14, Lecture15

10/11 – 10/12

Fall Break

Home Work 2

10/13 –10/15

Union-Find data structure

Union-Find, Lecture17, Lecture18, Lecture19, Lecture 20,

10/18 – 10/22

Dynamic Programming

Dynamic Programming, Home Work 2

10/25 – 10/29

Dynamic Programming

Homework 3,  Reading1, Reading2

11/8 – 11/12

Priority Queues, Heaps

Priority Queues and Heaps, Lecture 21, Lecture 22

11/15 – 11/19,

Hashing, Test 2

Hashing, Test 2, Lecture 23

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

HW1 Sol., HW2 Sol., HW3 Sol.

 

 

 

 

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