I will make additions and changes to this schedule 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.)
(rev. May 4, 2017)
[2017/04/27: Moved back date for Quiz #3]
[2017/04/27: Inserted date and coverage for Quiz #3]
[2017/04/05: Inserted coverage for Quiz #2]
[2017/02/26: Inserted coverage for Quiz #1]
[2017/02/11: Moved back tentative quiz date]
[2017/01/08: Initial Edits]
WORK SCHEDULE FOR CS 4440 -- Spring 2017
WEEK #1: Th-F, Jan 26 - Jan 27
- 🌷 First day of class is
Thursday, January 26. class meets in P-101, 11:00-12:15.
- 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.
- Figure on having to cover an average of close to 19 pages per
week in our text book: "Kleinberg-Tardos".
- Reading Assignment:
- Read the course description & this schedule
(important!!)
- Kleinberg-Tardos: chapter 1, plus chapter 1
solved exercises
WEEK #2: Jan 30 - Feb 03
- Reading Assignment:
- Kleinberg-Tardos: sections 4.1-4.2
- Possible Lecture Topics:
- The Stable Matching Problem & The Gale-Shapley Algorithm
- Five Representative Problems
- ♭ ♬
WEEK #3: Feb 06 - Feb 10
- Reading Assignment:
- Kleinberg-Tardos: sections 4.4-4.6
- Possible Lecture Topics:
- Greedy Algorithm: Interval Scheduling
- Greedy Algorithm: Scheduling All Intervals
WEEK #4: Feb 13 - Feb 17
- Reading Assignment:
- Kleinberg-Tardos: ch 4 solved exercises, sections 5.1-5.2
- Possible Lecture Topics:
- Greedy Algorithm: Scheduling to Minimize Lateness
- Dijkstra's (greedy) algorithm for single-source,
all nodes, shortest paths.
- Kruskal's (greedy) for finding a minimum cost spanning tree
WEEK #5: Feb 20 - Feb 24
- Reading Assignment:
- Kleinberg-Tardos: sections 5.3-5.4, ch 5 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: Feb 27 - Mar 03
- Reading Assignment:
- Kleinberg-Tardos: sections 6.1-6.4
- 🌷 QUIZ #1:
Thursday, Mar 02 on:
- Material on Chapters 1 and sections 4.1 to 4.4 of Chapter 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:
- February 28 (Mardi Gras):
⚜
WEEK #7: Mar 06 - Mar 10
- Reading Assignment:
- Kleinberg-Tardos: sections 6.6-6.8
- Possible Lecture Topics:
WEEK #8: Mar 13 - Mar 17
- Reading Assignment:
- Kleinberg-Tardos: finish up chapter 6,
ch 6 solved exercises,
section 7.1
- Possible Lecture Topics:
- March 17:
☘
- March 20:
春
SPRING BREAK: Mar 18 - Mar 26
WEEK #9: M-Th, Mar 27 - Mar 30
- Reading Assignment:
- Kleinberg-Tardos: sections 7.2-7.3
- Possible Lecture Topics:
WEEK #10: Apr 03 - Apr 07
- Reading Assignment:
- Kleinberg-Tardos: sections 7.5, 7.7-7.8
- Possible Lecture Topics:
- Shortest Paths in a Graph (Bellman-Ford Algorithm)
- Homework Problems
- Network Flow
WEEK #11: Apr 10 - Apr 14
- Reading Assignment:
- Kleinberg-Tardos: sections 7.9, ch 7 solved exercises
- 🌷 QUIZ #2:
Thursday, April 13 on:
- Material in sections 4.5-4.6, 5.1-5.4, and 6.1-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.
- Possible Lecture Topics:
WEEK #12: Apr 17 - Apr 21
- Reading Assignment:
- Kleinberg-Tardos: sections 8.1-8.3
- Possible Lecture Topics:
WEEK #13: Apr 24 - Apr 28
- Reading Assignment:
- Kleinberg-Tardos: sections 8.4-8.5
- Possible Lecture Topics:
WEEK #14: May 01 - May 05
- Reading Assignment:
- Kleinberg-Tardos: finish 8.1-8.5, ch 8 solved exercises
- Possible Lecture Topics:
WEEK #15: May 08 - May 12
- Reading Assignment:
- 🌷 QUIZ #3:
Tuesday, May 09 Thursday, May 11 on:
- Material in sections
- 6.3 (Segmented Least Squares),
- 6.4 (Subset Sums & Knapsacks),
- 6.6 (Sequence Alignment),
- 7.1 (The Max Flow Problem & The Ford-Fulkerson Algorithm),
- 7.2 (Max Flows & Min Cuts),
- 7.3 (Choosing Good Augmenting Paths), and
- 7.5 (The Bipartite Matching Problem)
-
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 #16: M-W, May 15 - May 17
- Reading Assignment:
- Kleinberg-Tardos: Catch up!!
- Possible Lecture Topics:
THE FINAL EXAM: is scheduled for
Thursday, May 18, 2017 from 11:15 to 13:15. The exam will
be given in the regular classroom: P-101.
The final exam will be comprehensive.
Bring a #2 pencil and
a Scantron 882-E form (the LONG form).
The 882-E forms are sold in the bookstore.