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

Handouts + Tentative Schedule 8380_F22

(Will continually update this page, Refresh often)

 

 

Date

Topic

Assignments, Handouts (Class Notes)

 

 

 

8/25

Syllabus, Preliminaries, Algorithm and Parallel Algorithm Basics, Models and Performance metrics,

Proposal Writing Guidelines, Report Writing Guidelines, Possible Term Paper Topics

Algorithm Basics, Parallel Algorithm Basics, Lecture1, Lecture 2, Lecture3

8/30 – 9/1

 

9/6 – 9/8

Basic Data Structures: Lists and Trees,

Algorithm Design Techniques

Lists and Trees, Lecture4, Lecture5, Lecture6

9/13 – 9/15

Balanced Trees,

Balanced Trees, Homework#2, Lecture7. Lecture8, Leture9, Lecture10

9/20 – 9/22

Amdahl’s Law and Average Parallelism

Amdahl’s Law+

9/27 –  9/29

Principles of Amortization and Examples

Amortization, Lecture11,  Lecture 12.

10/4 – 10/6

Priority Queues and Heaps, Fibonacci Heaps+

Priority Queues and Heaps, Fibonacci Heaps+, Lecture13, Lecture 14, Lecture15, Lecture16, Lecture16-extra

10/11 – 10/13

Graph Algorithms

Graph Algorithms, Lecture17,  Lecture 18

10/18 – 10/20

Graph Algorithms,  Hashing, Union-Find

Hashing, Union-Find Structure, Lecture21, Lecture22, Lecture 23, Lecture 24

10/25 – 10/27

Red-Black Trees, Treaps, AA Trees 

Red-Black Trees, Treaps+AA Trees, Lecture 25, Lecture 26, Lecture 27

11/1 – 11/3

B-Trees, Randomized Trees

B-Trees,

11/8 – 11/10,

11/8 Fall Break, No Class

11/15 – 11/17

Approximate Algorithms,

Approximate Algorithms Lecture 28, Lecture 29

11/22 – 11/24

Thanksgiving Holidays

No Classes

11/29 – 12/1

Approximate Algorithms Approximate Algorithms, An

Interesting Problem

Lecture 30, Lecture 31

12/6 – 12-8

An Interesting Problem, Review

 

 

 

 

Upcoming Deadlines:

1.     Submit Proposal: September 13 (Tentative)

2.     Submit Test 1: October 19 (Tentative)

3.     Submit Interim Report: November 13 (Tentative)

4.     Submit Test 2: November 22 (Tentative)

5.     Submit Final Project Report: November 2 (Tentative)

6.     Sample Final Project Report

 

 

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