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. 05/20/2008)
[05/20/2008: added info about coverage of quiz #5 ]
[05/13/2008: added info about additionl available quiz time ]
[05/08/2008: corrected coverage on quiz #4 (5-7)]
[05/01/2008: adjusted quiz dates]
[04/10/2008: moved back quiz #2]
WORK SCHEDULE FOR CS 4440 -- Spring 2008
WEEK #1: Feb 13 - Feb 15
- WEEK #1 CS 4440 meets for the first time in P-113 on
Wednesday, Feb 13.
- Let me know immediately if you need a computer account on the CS Dept Sun
Ultra's or a new password on your existing account.
- Figure on having to cover an average of close to 30 pages per week in our
text book: "Kleinberg-Tardos".
- Reading Assignment:
- Read the course description & this schedule (important!!)
- Kleinberg-Tardos: chapter 1 & section 4.1
WEEK #2: Feb 18 - Feb 22
- Reading Assignment:
- Kleinberg-Tardos: 4.2, 4.4, 4.5, 4.6, ch 4 solved exercises
WEEK #3: Feb 25 - Feb 29
- Reading Assignment:
- Kleinberg-Tardos: sections 5.1, 5.2, 5.3, 5.4
WEEK #4: Mar 03 - Mar 07
- Reading Assignment:
- Kleinberg-Tardos: ch 5 solved exercises, 6.1, 6.2, 6.3, 6.4
WEEK #5: Mar 10 - Mar 14
- Reading Assignment:
- Kleinberg-Tardos: 6.6, 6.7, 6.8, 6.9
Friday, Mar 14, 2008: Quiz #1 - a quiz on
the material we studied in chapters one and four. Questions will center
around the algorithms we learned, the 'Big-O' efficiency
considerations,and some details of the proofs of correctness of the
algorithms.
WEEK #6: Mar 17 - Mar 21
- Reading Assignment:
- Kleinberg-Tardos: ch 6 solved exercises, 7.1, 7.2, 7.3, 7.5
SPRING BREAK: Mar 22 - Mar 30
Cesar Chavez Holiday: Mar 31
WEEK #7: Apr 01 - Apr 04
- Reading Assignment:
- Kleinberg-Tardos: 7.7, 7.8, 7.9, 7.10, 7.12, ch 7 solved exercises
WEEK #8: Apr 07 - Apr 11
- Reading Assignment:
- Kleinberg-Tardos: 8.1, 8.2, 8.3, 8.4, 8.5
-
Friday, Apr 11, 2008: Quiz #2 on
material from chapters 5 and 6. Problems: #6 on page 248, #1-2 on page
312-314.
WEEK #9: Apr 14 - Apr 18
- Reading Assignment:
- Kleinberg-Tardos: 8.6, 8.7, 8.8, 8.9, 8.10, ch 8 solved exercises
- Monday, Apr 14, 2008: Quiz #2 on
material from chapters 5 and 6. Problems: #6 on page 248, #1-2 on page
312-314.
WEEK #10: Apr 21 - Apr 25
- Reading Assignment:
- Kleinberg-Tardos: 9.1, 9.2, 9.3, 9.4, 9.5, ch 9 solved exercises,
10.1
-
Friday, Apr 25, 2008: Quiz #3
WEEK #11: Apr 28 - May 02
- Reading Assignment:
- Kleinberg-Tardos: 10.2, ch 10 solved exercises, 11.1, 11.2, 11.6
- Friday, May 01, 2008: Quiz #3:
on chapter seven.
WEEK #12: May 05 - May 09
- Reading Assignment:
- Kleinberg-Tardos: 12.1, 12.2, 12.3, ch 12 solved exercises, 13.1
-
Friday, May 09, 2008: Quiz #4
WEEK #13: May 12 - May 16
- Reading Assignment:
- Kleinberg-Tardos: 13.2, 13.3, 13.5, ch 13 solved exercises
- Monday, May 12, 2008: Quiz #4:
some questions on chapters
6-8 5-7.
WEEK #14: May 19 - May 21
- Reading Assignment:
- Kleinberg-Tardos: Catch Up!
- (Last Day of Class for CS 4400: Wednesday, May 21, 2008)
- Wednesday, May21, 2008: Quiz #5: on
sections 8.1-8.4 of chapter 8.
No Final Exam is currently planned, but the final exam slot for the class is:
Thursday, May 29, 8:30-10:30. I am currently trying to decide if any of the
members of the class need to take a 'make-up' quiz.