WARNING: This is only a tentative schedule. Everything here is subject to change.
I will make additions and changes as the semester progresses.
Keep checking the class web space to see the latest version.
(Are you looking at a stale web page? Try refreshing your browser.)
(Latest Revision -- 2022/05/16)
[2022/05/16: added info about what sections will be covered on the final exam.]
[2022/04/23: one additional mod to sections to be covered in Quiz #2 on May 05]
[2022/04/21: modified sections to be covered in Quiz #2 on May 05]
[2022/03/12: updated lecture topics for week #8]
[2022/03/12: updated due dates on remaining homework assignments]
[2022/02/28: updated week #6 and #7 lecture material]
[2022/02/11: moved back the due date for the second homework problem]
[2022/02/11: added link to the third homework problem]
[2022/02/08: adjust lecture topic details]
[2022/02/02: moved back the due date for the first homework problem]
[2022/01/31: minor info updates]
[2022/01/31: fixed typo and trimmed week #1 comment]
[2022/01/14: initial work]
WORK SCHEDULE FOR CS 4440 -- Spring 2022
WEEK #1: Friday, Jan 28
[Week #1 is a "one-day week." CS 4440 does not meet until Week #2.
At this time, the university is directing faculty to hold classes ONLINE for the first two weeks.
The first day of face-to-face classes for CS 4440 is currently scheduled to be Tuesday, February 15, 2022.
-
The first day of university classes is
Friday, January 28. 🌷
There are two sections of Theory
of Algorithms (CS 4440). Both meet on Tuesdays and Thursdays.
The first class meeting is on Tuesday, Feb 01.
🌸
Section 002 (the 11:00 class)
meets from 11:00 to 12:15,
online starting Tuesday, Feb 01,
and in in Bizzini 208 when we transition to face-to-face instruction
(currently scheduled to begin Tuesday, Feb 15, 2022).
🌺
Section 001 (the 12:30 class)
meets from 12:30 to 13:45,
online starting Tuesday, Feb 01,
and in in Bizzini 208 when we transition to face-to-face instruction
(currently scheduled to begin Tuesday, Feb 15, 2022).
- Reading Assignment:
- Read the
course description
& this schedule (important!!)
- Study: Kleinberg-Tardos sections 1.1 and 1.2
- Lecture Topics for next week (screencasts already available):
- On average, expect you'll have to cover about thirteen pages per
week in our text book: "Kleinberg-Tardos". I'll tell you to just
'skim' about 15% of the reading. You'll need to
study the other 85% very thoroughly.
WEEK #2: Monday, Jan 31 to Friday, Feb 04
- Reading Assignment:
- Read the
course description
& this schedule (important!!)
- Study: Kleinberg-Tardos sections 1.1 and 1.2
- Lecture Topics for this week:
- Administrative Tasks for The First Few Days of Class:
- Roll check
- Prerequisite checks, drops, adds
♭ ♬
WEEK #3: Monday, Feb 07 to Friday, Feb 11
- Reading Assignment:
- Skim: chapter 1 solved exercises
- Study: section 4.1
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM:
Due Tuesday, Feb 08 -
Due Thursday, Feb 10 -
for participation credit, turn in a solution to
this exercise on the Stable Matching
Problem.
WEEK #4: Monday, Feb 14 to Friday, Feb 18
WEEK #5: Monday, Feb 21 to Friday, Feb 25
WEEK #6: Monday, Feb 28 to Friday, Mar 04
- Reading Assignment:
- Study: section 4.6
- Skim: chapter 4 solved exercises
- Lecture Topics:
- Finish up Dijkstra's (greedy) algorithm for single-source,
all nodes, shortest paths
- Take questions on solutions to the first and second homework problems.
- Kruskal's (greedy) algorithm for finding a minimum cost spanning tree
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Mar 03,
for participation credit, turn in a solution to
this exercise on Dijkstra's Algorithm.
⚜
WEEK #7: Monday, Mar 07 to Friday, Mar 11
- Reading Assignment:
- Study: sections 5.1 and 5.2
- Lecture Topics:
- Problem Session for QUIZ #1:
Tuesday, March 08, on:
- Chapters 1 and 4 (sections 1.1, 1.2, 4.1, 4.2, and 4.4)
- QUIZ #1: 🌷
Thursday, March 10, on:
- Material on Chapters 1 and 4 (sections 1.1, 1.2, 4.1, 4.2, and 4.4)
Bring with you a #2 pencil, an eraser, and
a Scantron 882-E form (the LONG form).
The 882-E forms are sold in the bookstore.
WEEK #8: Monday, Mar 14 to Friday, Mar 18
- Reading Assignment:
- Study: sections 5.3 and 5.5
- Skim: section 5.4 and chapter 5 solved exercises
- Lecture Topics:
☘
Sunday, March 20
春
WEEK #9: Monday, Mar 21 to Friday, Mar 25
SPRING BREAK: Saturday, March 26 - Sunday, April 3
WEEK #10: Monday, Apr 04 to Friday, Apr 08
WEEK #11: Monday, Apr 11 to Friday, Apr 15
WEEK #12: Monday, Apr 18 to Friday, Apr 22
- Reading Assignment:
- Study: sections 7.2 and 7.3
- Lecture Topics:
- Sections 7.2 and 7.3
- The Max-Flow, Min-Cut Theorem and the Efficiency
of the Ford-Fulkerson Algorithm [7.2]
- Better Augmenting Paths and An Efficient Version
of the Ford-Fulkerson Algorithm [7.3]
-
Screencasts and Notes on Network Flow
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Apr 21,
for participation credit, turn in a solution to
this exercise on The Knapsack
Problem.
WEEK #13: Monday, Apr 25 to Friday, Apr 29
- Reading Assignment:
- Study: section 7.5
- Skim: section 7.7
- Study: section 7.8
- Lecture Topics:
- The Bipartite Matching Problem, Part I [7.5]
- The Bipartite Matching Problem, Part II [7.5]
- Extensions to the Maximum Flow Problem [7.7]
- Survey Design and Airline Scheduling [7.8-7.9]
-
Screencasts and Notes on Network Flow
- PRACTICE FOR QUIZ:
Due Thursday, Apr 28,
for participation credit, turn in a solution to
this exercise on The Max Flow, Min Cut
Problem.
WEEK #14: Monday, May 02 to Friday, May 06
- Reading Assignment:
- Study: section 7.9
- Skim: sections 7.10, 7.12, and the chapter 7 solved exercises
- Lecture Topics:
- Problem Session for QUIZ #2:
Tuesday, May 03, on:
- Material in sections 4.5, 4.6, 5.1, 5.2, 5.3,
5.4, 5.5, 6.1, 6.2, 6.4, 6.6, 6.7 7.1, and 7.2
-
QUIZ #2: 🌷
Thursday, May 05 on:
- Material in sections 4.5, 4.6, 5.1, 5.2, 5.3,
5.4, 5.5, 6.1, 6.2, 6.4, 6.6, 6.7 7.1, and 7.2
Bring with you a #2 pencil, an eraser, and
a Scantron 882-E form (the LONG form).
The 882-E forms are sold in the bookstore.
WEEK #15: Monday, May 09 to Thursday, May 12
- Go over quiz #2. Tuesday, May 10 🌷
- Friday, May 13 is Warrior Day.
No afternoon classes meet on that day.
- Reading Assignment:
- Study: sections 8.1, 8.2, and 8.3
- Lecture Topics:
WEEK #16: Monday, May 16 to Tuesday, May 17
- Tuesday May 17 is the last day of class 🌷
for the university.
- Reading Assignment:
- Study: sections 8.4 and 8.5
- Catch Up!!
- Lecture Topics:
- Maybe sections 8.4 and 8.5
Finals Week Runs from Thursday, May 19 to Wednesday, May 25.
FINAL EXAMS: 🌷
Your final exam will be comprehensive of sections 1.1, 1.2, 4.1, 4.2, 4.4, 4.5, 4.6, 5.1, 5.2, 5.3, 5.5, 6.1, 6.2, 6.4, 6.6, 6.7, 7.1, 7.2, 8.1, 8.2, 8.3, and 8.4.
🌸 The final exam for section 002 (the 11:00 class) of Theory of Algorithms (CS 4440) is scheduled for Thursday, May 19, 2022 from 11:15 to 13:15.
The exam is currently scheduled to be in the regular classroom: B-208.
🌺 The final exam for section 001 (the 12:30 class) of Theory of Algorithms (CS 4440) is scheduled for
Tuesday, May 24, 2022 from 11:15 to 13:15.
The exam is currently scheduled to be in the regular classroom: B-208.
Bring a #2 pencil, an eraser, and
a Scantron 882-E form (the LONG form).
The 882-E forms are sold in the bookstore.
I will provide scratch paper for working on problems.