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 -- 2020/05/12)
[2020/05/12: adjusted information about final exams]
[2020/04/30: added links to screencasts in week #13]
[2020/04/30: added specifics about lecture topics and readings]
[2020/04/25: added link to a screencast in week #12]
[2020/04/22: added link to a screencast in week #12]
[2020/04/19: scheduled a test for week #14]
[2020/04/19: added links to homework exercises for weeks #12 and #13]
[2020/04/19: added links to Screencasts in week #11]
[2020/04/10: added a link to Ford-Fulkerson Algorithm Screencast in week #10]
[2020/04/09: fixed link to Knapsack Problem in week #9]
[2020/04/08: added a link to another screencast in week #10]
[2020/04/07: added a link to a screencast in week #10]
[2020/04/05: deleted references to tests]
[2020/04/05: added another link to a screencast in week #9]
[2020/04/01: added links to screencasts for week #9]
[2020/04/01: added link to the LockDown Browser in the week #9 info]
[2020/04/01: added info about sample testing in week #9]
[2020/02/27: moved back the date for quiz #1]
[2020/02/27: added a third homework due Mar 5]
[2020/02/25: added a second homework due Mar 3]
[2020/02/06: cancelled 3:00-4:00 office hour on Friday, Feb 07]
[2020/02/06: added a first homework due Feb 13]
[2020/01/12: initial work]
WORK SCHEDULE FOR CS 4440 -- Spring 2020
WEEK #1: Monday, Jan 27 to Friday, Jan 31
The first day of university classes is
Monday, January 27. 🌷
There are two sections of Theory
of Algorithms (CS 4440). Both meet on Tuesdays and Thursdays.
The first class meeting is on Tuesday, January 28.
🌸
Section 002 (the 11:00 class)
meets from 11:00 to 12:15 in DBH-101 (aka P-101)
🌺
Section 001 (the 12:30 class)
meets from 12:30 to 13:45 in DBH-101 (aka P-101)
- 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.
- Reading Assignment:
- Read the course description & this schedule
(important!!)
- Study: Kleinberg-Tardos sections 1.1 and 1.2
- Possible Lecture Topics for this week:
- The Stable Matching Problem & The Gale-Shapley Algorithm
- Five Representative Problems
WEEK #2: Monday, Feb 03 to Friday, Feb 07
- Reading Assignment:
- Skim: chapter 1 solved exercises
- Study: section 4.1
- Follow up on Class Administrative Tasks
- Possible Lecture Topics:
- Five Representative Problems
- Greedy Algorithm: Interval Scheduling
- Greedy Algorithm: Scheduling All Intervals
- Office Hour Friday, Feb 07, from 3:00-4:00 is cancelled because
a candidate for a faculty position in CS has recently been scheduled
to give a talk during that time.
- ♭ ♬
WEEK #3: Monday, Feb 10 to Friday, Feb 14
- Thursday, Feb 13, for participation credit, turn in a solution to
this exercise at the start of class time.
(Just place it on the "counter" in front of me as you enter
class. )
- Reading Assignment:
- Possible Lecture Topics:
- Greedy Algorithm: Interval Scheduling
- Greedy Algorithm: Scheduling All Intervals
- Greedy Algorithm: Scheduling to Minimize Lateness
WEEK #4: Monday, Feb 17 to Friday, Feb 21
- Reading Assignment:
- Study: sections 4.4 and 4.5
- Possible Lecture Topics:
- Dijkstra's (greedy) algorithm for single-source,
all nodes, shortest paths
- Kruskal's (greedy) algorithm for finding a minimum cost spanning tree
WEEK #5: Monday, Feb 24 to Friday, Feb 28
- Reading Assignment:
- Study: section 4.6
- Skim: chapter 4 solved exercises
- Possible Lecture Topics:
- Prim's (greedy) for finding a minimum cost spanning tree
- Union-Find data structure for implementing Kruskal's algorithm
- Divide and Conquer - Merge Sort
⚜
WEEK #6: Monday, Mar 02 to Friday, Mar 06
- Reading Assignment:
- Study: sections 5.1 and 5.2
- Tuesday, Mar 3, for participation credit, turn in a solution to
this exercise at 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.)
- Thursday, Mar 5, for participation credit, turn in a solution to
this exercise at 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.)
- Possible Lecture Topics:
- Union-Find data structure for implementing Kruskal's algorithm
- Divide and Conquer - Merge Sort
WEEK #7: Monday, Mar 09 to Friday, Mar 13
- Reading Assignment:
- Study: sections 5.3 and 5.5
- Skim: section 5.4 and chapter 5 solved exercises
- Problem Session for QUIZ #1:
Tuesday, March 10, on:
- Chapters 1 and 4 (sections 1.1, 1.2, 4.1, 4.2, and 4.4)
- QUIZ #1: 🌷
Thursday, March 12, 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.
- Possible Lecture Topics:
WEEK #8: Monday, Mar 16 to Friday, Mar 20
- Reading Assignment:
- Study: sections 6.1, 6.2, and 6.4
- Possible Lecture Topics:
☘
Friday, March 20
春
SPRING BREAK: Saturday, March 21 - Sunday, March 29
WEEK #9: Monday, Mar 30, and Wednesday, Apr 01 to Friday, Apr 03
- No Classes Tuesday, Mar 31 (For César Chávez Holiday)
-
Due to the suspension of face-to-face classes, many details of this schedule
have become subject to change. I am trying to arrange online testing.
Watch for announcements concerning upcoming tests to be sent to the class
mailing list: cs4440@cs.csustan.edu. Also, watch the mailing list for
announcements about availability of screencast versions of lectures and
discussion of solutions to homework problems. The schedule of readings
remains unchanged, and my intention is to continue covering about three
sections per week in (screencast) lectures.
- This week we try out sample testing. For the first test, use
the Respondus LockDown Monitor
to sign in to Blackboard and take the test. (See the directions in my
message of April 1 to the class mailing list.
The message was sent at about 1:30 in the afternoon.)
Here is a link for downloading the LockDown Monitor
- Reading Assignment:
- Study: sections 6.6 and 6.7
- Possible Lecture Topics:
WEEK #10: Monday, Apr 06 to Friday, Apr 10
- Reading Assignment:
- Skim: chapter 6 solved exercises
- Study: section 7.1
- Possible Lecture Topics:
-
TENTATIVE DATE:
Problem Session for QUIZ #2:
Tuesday, April 07
on:
- Material in chapters and sections (TBA)
-
TENTATIVE DATE: QUIZ #2: 🌷
Thursday, April 09 on:
- Material in chapters and sections (TBA)
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 #11: Monday, Apr 13 to Friday, Apr 17
- Reading Assignment:
- Study: sections 7.2 and 7.3
- Possible Lecture Topics:
WEEK #12: Monday, Apr 20 to Friday, Apr 24
WEEK #13: Monday, Apr 27 to Friday, May 01
- Reading Assignment:
- Study: section 7.9
- Skim: sections 7.10, 7.12, and the chapter 7 solved exercises
- Possible Lecture Topics:
- Friday, May 01, for participation credit, turn in a solutions to the following
- Knapsack Problem
- Network Flow Problem
Note that the directions to these problems call for you to submit your solutions individually - two separate e-mails to tester2@cs.csustan.edu
WEEK #14: Monday, May 04 to Thursday, May 07
- Reading Assignment:
- Study: sections 8.1, 8.2, and 8.3
- Possible Lecture Topics:
-
QUIZ #2: 🌷
Thursday, May 07 on:
- Material in sections 4.5, 4.6, 5.1, 5.2, 5.3, 5.4, 5.5, 6.1, and 6.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.
-
TENTATIVE DATE:
Problem Session for QUIZ #3:
Tuesday, May 05 on:
- Material in chapters and sections (TBA)
-
TENTATIVE DATE: QUIZ #3: 🌷
Thursday, May 07 on:
- Material in chapters and sections (TBA)
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.
-
Friday, May 08 is Warrior Day. No afternoon classes meet on this day.
WEEK #15: Monday, May 11 to Friday, May 15
- Friday May 15 is the last day of class 🌷
for the university.
- Reading Assignment:
- Study: sections 8.4 and 8.5
- Catch Up!!
- Possible Lecture Topics:
- Maybe sections 8.4 and 8.5
Finals Week Runs from Monday, May 18 to Friday, May 22.
FINAL EXAMS: 🌷
🌸 The final exam for section 002 (11:00 class) of Theory of Algorithms (CS 4440) is scheduled for Tuesday, May 19, 2020 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 001 (12:30 class) of Theory of Algorithms (CS 4440) is scheduled for
Thursday, May 21, 2020 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.