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 -- 2021/05/16)
[2021/05/16: edits to final exam coverage]
[2021/05/06: added announcement of zoom session to go over quiz #2]
[2021/05/06: added announcement of coverage on the final exam]
[2021/04/23: added link to eighth HW problem]
[2021/04/20: added more content to the second quiz]
[2021/03/30: added link to seventh HW problem]
[2021/03/29: corrected error in date of César Chávez Holiday]
[2021/03/19: added link to sixth HW problem]
[2021/03/18: added link to fifth HW problem]
[2021/03/12: added link to fourth HW problem]
[2021/03/03: cancelled Friday Office Hours in Week #6]
[2021/02/26: added link to third HW problem]
[2021/02/22: cancelled Wednesday & Thursday Office Hours in Week #5]
[2021/02/22: added notice of Zoom meeting in week #5]
[2021/02/08: added link to second HW problem]
[2021/02/08: removed word "possible" from lecture headings]
[2021/02/02: cancelled Friday Office Hour]
[2021/01/30: added link to first HW problem]
[2021/01/23: initial work]
WORK SCHEDULE FOR CS 4440 -- Spring 2021
WEEK #1: Thursday, Jan 28 to Friday, Jan 29
The first day of university classes is
Thursday, January 28. 🌷
There are two sections of Theory
of Algorithms (CS 4440). Both meet on Tuesdays and Thursdays.
The first class meeting is on Thursday, January 28.
🌸
Section 001 (the 11:00 class)
meets from 11:00 to 12:15 in DBH-101 (aka P-101)
🌺
Section 002 (the 12:30 class)
meets from 12:30 to 13:45 in DBH-101 (aka P-101)
- 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
- Day Two or Three: Handout of computer account info
(login name & password) to class members who need them.
- All students should have an account on the Computer Science
Department Laboratory Network. Let me know immediately if
you don't have one, or if you need a new password on your
existing account.
- 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, Feb 01 to Friday, Feb 05
- Reading Assignment:
- Read the course description & this schedule
(important!!)
- Study: Kleinberg-Tardos sections 1.1 and 1.2
- Lecture Topics for this week:
- Follow up on Class Administrative Tasks
- No Office Hour on Friday, Feb 5
I won't be available during the scheduled office hour time
of 15:00-16:00 (3:00-4:00) on Friday. If you want something,
please send me a message and I'll get back to you as soon as I can.
♭ ♬
WEEK #3: Monday, Feb 08 to Friday, Feb 12
- Reading Assignment:
- Skim: chapter 1 solved exercises
- Study: section 4.1
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Tuesday, Feb 09 -
for participation credit, turn in a solution to
this exercise on the Stable Matching Problem
before the start of class time.
(Just place it on the "counter" in front of me as you enter
class. )
WEEK #4: Monday, Feb 15 to Friday, Feb 19
⚜
WEEK #5: Monday, Feb 22 to Friday, Feb 26
- I won't be available during the office hour on Wednesday, Feb 24, but I WILL be available most of that day.
- I won't be available during the office hour on Thursday, Feb 25, and I WILL NOT be available most of that day.
- We have Zoom meeting, Tuesday, Feb 23,
to discuss the solution to the practice problem
- Census Date is Wednesday, February 24.
- Reading Assignment:
- Study: sections 4.4 and 4.5
- Lecture Topics:
WEEK #6: Monday, Mar 01 to Friday, Mar 05
- I probably won't be able to answer e-mail all day
Friday, March 5,
but I'll be around on Thursday and also over the weekend.
- Reading Assignment:
- Study: section 4.6
- Skim: chapter 4 solved exercises
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Mar 04,
for participation credit, turn in a solution to
this exercise on Dijkstra's Algorithm before the start of class time.
(Place it on the "counter" in front of me as you enter
class. Your paper(s) must be 8.5 X 11 inches, with neatly
cut edges only. If you use multiple pages, staple them together.)
WEEK #7: Monday, Mar 08 to Friday, Mar 12
- Reading Assignment:
- Study: sections 5.1 and 5.2
- Lecture Topics:
- Problem Session for QUIZ #1:
Tuesday, March 09, on:
- Chapters 1 and 4 (sections 1.1, 1.2, 4.1, 4.2, and 4.4)
- QUIZ #1: 🌷
Thursday, March 11, 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 15 to Friday, Mar 19
- Reading Assignment:
- Study: sections 5.3 and 5.5
- Skim: section 5.4 and chapter 5 solved exercises
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Mar 18,
for participation credit, turn in a solution to
this exercise on Minimum Cost Spanning Tree Problems
before the start of class time.
(Place it on the "counter" in front of me as you enter
class.)
☘
Saturday, March 20
春
WEEK #9: Monday, Mar 22 to Friday, Mar 26
- Reading Assignment:
- Study: sections 6.1, 6.2, and 6.4
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Mar 25,
for participation credit, turn in a solution to
this exercise on The Counting Inversions Problem
before the start of class time.
(Place it on the "counter" in front of me as you enter
class.)
WEEK #10: Mon, Mar 29, Tues, Mar 30, Thurs, Apr 01, and Fri, Apr 02
- No Classes Wednesday, Mar 31 (For the César Chávez Holiday)
- Reading Assignment:
- Study: sections 6.6 and 6.7
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Apr 01,
for participation credit, turn in a solution to
this exercise on The Weighted Intervals Scheduling Problem
before the start of class time.
(Place it on the "counter" in front of me as you enter
class.)
SPRING BREAK: Saturday, April 03 - Sunday, April 11
WEEK #11: Monday, Apr 12 to Friday, Apr 16
- Reading Assignment:
- Skim: chapter 6 solved exercises
- Study: section 7.1
- Lecture Topics:
- PRACTICE FOR QUIZ PROBLEM: Due Thursday, Apr 15,
for participation credit, turn in a solution to
this exercise on The Knapsack Problem
before the start of class time.
(Place it on the "counter" in front of me as you enter
class.)
WEEK #12: Monday, Apr 19 to Friday, Apr 23
- 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
WEEK #13: Monday, Apr 26 to Friday, Apr 30
- 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 PROBLEM: Due Thursday, Apr 29,
for participation credit, turn in a solution to
this exercise on The Max Flow, Min Cut Problem
before the start of class time.
(Place it on the "counter" in front of me as you enter
class.)
WEEK #14: Monday, May 03 to Friday, May 07
- 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 04, on:
- Material in sections 4.5, 4.6, 5.1, 5.2, 5.3, 5.4, 5.5, 6.1, 6.2, 7.1, and 7.2
-
QUIZ #2: 🌷
Thursday, May 06 on:
- Material in sections 4.5, 4.6, 5.1, 5.2, 5.3, 5.4, 5.5, 6.1, 6.2, 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 10 to Friday, May 14
- We have a Zoom Meeting
to go over quiz #2.
- Friday, May 14 is Warrior Day. No afternoon classes meet
on this day.
- Reading Assignment:
- Study: sections 8.1, 8.2, and 8.3
- Lecture Topics:
WEEK #16: Monday, May 17 to Wednesday, May 19
- Wednesday May 19 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
Final Exam Days Run from Thursday, May 20 to Wednesday, May 26.
The final exam will be comprehensive of the following sections: 1.1, 1.2, 4.1, 4.2, 4.4, 4.5, 4.6, 5.1, 5.2, 5.3, 5.4 (lightly), 5.5, 6.1, 6.2, 6.4, 6.6 (lightly), 6.7 (lightly), 7.1, 7.2, 7.3, 7.5, 7.7 (lightly), 7.8 (lightly), 7.9 (lightly), 7.12 (lightly), 8.1, 8.2, 8.3, and 8.4.
FINAL EXAMS: 🌷
🌸 The final exam for section 001 (the 11:00 class) of Theory of Algorithms (CS 4440) is scheduled for Thursday, May 20, 2021 from 11:15 to 13:15.
The exam is currently scheduled to be in the regular classroom: DBH-101 (aka P-101).
The exam will be given online, due to the corona-virus campus shutdown.
🌺 The final exam for section 002 (the 12:30 class) of Theory of Algorithms (CS 4440) is scheduled for
Tuesday, May 25, 2021 from 11:15 to 13:15.
The exam is currently scheduled to be in the regular classroom: DBH-101 (aka P-101).
The exam will be given online, due to the corona-virus campus shutdown.
Bring a #2 pencil, an eraser, and
a Scantron 882-E form (the LONG form).
The 882-E forms are sold in the bookstore.