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.)
(
Latest Revision:
05/17/2006
)
[ 05/17/2006: inserted coverage for make-up Test ]
[ 05/17/2006: inserted coverage for Test #4 ]
[ 05/02/2006: inserted coverage for Test #3 ]
[ 04/09/2006: adjusted schedule to eliminate one HW and one Test ]
[ 03/22/2006: inserted coverage for Test #2 ]
[ 02/09/2006: hw #1 asg complete ]
WORK SCHEDULE FOR CS 4440 -- Spring 2006
WEEK #1: Feb 14 - Feb 17
- (No Class Monday, Feb 13 - Classes do not start until Tuesday.)
- WEEK #1 CS 4440 meets for the first time in C-234 on
Wednesday, Feb 15.
- 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 20 - Feb 24
- Reading Assignment:
- Kleinberg-Tardos: 4.2, 4.4, 4.5, 4.6, ch 4 solved exercises
WEEK #3: Feb 27 - Mar 03
- Reading Assignment:
- Kleinberg-Tardos: sections 5.1, 5.2, 5.3, 5.4
- DUE: Friday, Mar 03:
Homework Assignment #1.
Turn in a copy of the homework at the start of class. Keep a copy of
your paper to study from. We will go over the answers immediately after
class begins.
WEEK #4: Mar 06 - Mar 10
- Monday, March 06, 2006: Test Day #1
Test will cover: chapter 1 & 4
- Reading Assignment:
- Kleinberg-Tardos: ch 5 solved exercises, 6.1, 6.2, 6.3, 6.4
WEEK #5: Mar 13 - Mar 17
- Reading Assignment:
- Kleinberg-Tardos: 6.6, 6.7, 6.8, 6.9
WEEK #6: Mar 20 - Mar 24
- Reading Assignment:
- Kleinberg-Tardos: ch 6 solved exercises, 7.1, 7.2, 7.3, 7.5
- DUE: Friday, Mar 24:
Homework Assignment #2.
Turn in a copy of the homework at the start of class. Keep a copy of
your paper to study from. We will go over the answers immediately after
class begins.
WEEK #7: Mar 27 - Mar 30
- Monday, March 27, 2006: Test Day #2
Test will cover sections: 5.1, 5.2, 5.3, 6.1, 6.2, 6.3, 6.4, 6.5, & 6.8.
- (No Class Friday, March 31 - Cesar Chavez Holiday)
- Reading Assignment:
- Kleinberg-Tardos: 7.7, 7.8, 7.9, 7.10, 7.12, ch 7 solved exercises
WEEK #8: Apr 03 - Apr 07
- Reading Assignment:
- Kleinberg-Tardos: 8.1, 8.2, 8.3, 8.4, 8.5
-
DUE: Friday, Apr 07:
Homework Assignment #3.
Turn in a copy of the homework at the start of class. Keep a copy of
your paper to study from. We will go over the answers immediately after
class begins.
WEEK #9: Apr 10 - Apr 14
-
Monday, April 10, 2006: Test Day #3
Test will cover: ?????
- Reading Assignment:
- Kleinberg-Tardos: 8.6, 8.7, 8.8, 8.9, 8.10, ch 8 solved exercises
SPRING BREAK: Apr 15 - Apr 23
WEEK #10: Apr 24 - Apr 28
- Reading Assignment:
- Kleinberg-Tardos: 9.1, 9.2, 9.3, 9.4, 9.5, ch 9 solved exercises,
10.1
WEEK #11: May 01 - May 05
- Reading Assignment:
- Kleinberg-Tardos: 10.2, ch 10 solved exercises, 11.1, 11.2, 11.6
-
DUE: Friday, May 05:
Homework Assignment #4.
DUE: Friday, May 05:
Homework Assignment #3.
Turn in a copy of the homework at the start of class. Keep a copy of
your paper to study from. We will go over the answers immediately after
class begins.
WEEK #12: May 08 - May 12
-
Monday, May 08, 2006: Test Day #4
Test will cover: ????
Monday, May 08, 2006: Test Day #3
Test will cover: sections 6.1-6.4, 6.6-6.9, chapter 6 solved exercises,
7.1-7.3, 7.5, 7.7-7.10, 7.12, chapters 7 solved exercises, and section
8.1
- Reading Assignment:
- Kleinberg-Tardos: 12.1, 12.2, 12.3, ch 12 solved exercises, 13.1
WEEK #13: May 15 - May 19
- Reading Assignment:
- Kleinberg-Tardos: 13.2, 13.3, 13.5, ch 13 solved exercises
-
DUE: Friday, May 19:
Homework Assignment #5.
WEEK #14: May 22 - May 23
- DUE: Monday, May 22:
Homework Assignment #4 .
Turn in a copy of the homework at the start of class. Keep a copy of
your paper to study from. We will go over the answers immediately after
class begins.
Tuesday, May 23, 2006: Test Day #5
Test will cover: ?????
Tuesday, May 23, 2006: Test Day #4
Test will cover: chapters 7 & 8.
- Reading Assignment:
- Kleinberg-Tardos: Catch Up!
- CS 4440 meets Tuesday, May 23.
(That Tuesday runs on a Friday schedule.)
- (Last Day of Class for CS 4440: Tuesday, May 23, 2006)
CS 4440 MAKE-UP EXAM: The (optional) CS 4440 make-up exam is scheduled
for Wednesday, May 31, 2006 from 10:30 to 12:30. The exam will be given in
the regular classroom: P-113. You need to send me an e-mail message if you
want to take this exam, so I will know that I need to make a copy of the exam
for you. This exam can be used to replace your lowest quiz score. I expect
to ask questions on chapters 6, 7, and 8.