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 |
|
|
9/13
– 9/15 |
Balanced
Trees, |
Balanced Trees, Homework#2, Lecture7.
Lecture8,
Leture9,
Lecture10 |
|
9/20
– 9/22 |
Amdahl’s
Law and Average Parallelism |
|
|
9/27
– 9/29 |
Principles
of Amortization and Examples |
|
|
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 |
|
|
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 |
|
|
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 |
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