CS 4440 Schedule

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/2010)
[05/20/2010: Inserted coverage for Final]
[05/20/2010: Inserted coverage for Quiz #3]
[04/18/2010: Inserted coverage for Quiz #1]
[04/18/2010: Inserted coverage for Quiz #2]

WORK SCHEDULE FOR CS 4440 -- Spring 2010

WEEK #1: WF Feb 17 & 19

WEEK #1 CS 4440 meets for the first time in N-221 on Wednesday, Feb 17.
Let me know immediately if you need a CS Lab computer account 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: MWF Feb 22, 24 & 26

Reading Assignment:
- Kleinberg-Tardos: 4.2, 4.4, 4.5, 4.6, ch 4 solved exercises

WEEK #3: MWF Mar 1, 3 & 5

Reading Assignment:
- Kleinberg-Tardos: sections 5.1, 5.2, 5.3, 5.4

WEEK #4: MWF Mar 8, 10 & 12

Reading Assignment:
- Kleinberg-Tardos: ch 5 solved exercises, 6.1, 6.2, 6.3, 6.4

WEEK #5: MWF Mar 15, 17 & 19

Reading Assignment:
- Kleinberg-Tardos: 6.6, 6.7, 6.8, 6.9
QUIZ #1: Monday, Mar 15, 2010 on:
- Chapters One and Four

WEEK #6: MWF Mar 22, 24 & 26

Reading Assignment:
- Kleinberg-Tardos: ch 6 solved exercises, 7.1, 7.2, 7.3, 7.5

WEEK #7: MF Mar 29 & Apr 24

NO CLASS ON WEDNESDAY (Cesar Chavez Day)
Reading Assignment:
- Kleinberg-Tardos: 7.7, 7.8, 7.9, 7.10, 7.12, ch 7 solved exercises

SPRING BREAK: Apr 3 - Apr 11

WEEK #8: MWF Apr 12, 14 & 16

Reading Assignment:
- Kleinberg-Tardos: 8.1, 8.2, 8.3, 8.4, 8.5

WEEK #9: MWF Apr 19, 21 & 23

Reading Assignment:
- Kleinberg-Tardos: 8.6, 8.7, 8.8, 8.9, 8.10, ch 8 solved exercises
QUIZ #2: Monday, Apr 19, 2010 on:
- Chapters Five and Six

WEEK #10: MWF Apr 26, 28 & 30

Reading Assignment:
- Kleinberg-Tardos: 9.1, 9.2, 9.3, 9.4, 9.5, ch 9 solved exercises, 10.1

WEEK #11: MWF May 3, 5 & 7

Reading Assignment:
- Kleinberg-Tardos: 10.2, ch 10 solved exercises, 11.1, 11.2, 11.6

WEEK #12: MWF May 10, 12 & 14

Reading Assignment:
- Kleinberg-Tardos: 12.1, 12.2, 12.3, ch 12 solved exercises, 13.1

WEEK #13: MWF May 17, 19 & 21

Reading Assignment:
- Kleinberg-Tardos: 13.2, 13.3, 13.5, ch 13 solved exercises

WEEK #14: M May 24

Reading Assignment:
- Kleinberg-Tardos: Catch Up!
(Last Day of Class for CS 4440: Monday, May 28, 2010)
QUIZ #3: Monday, May 24, 2010 on:
- Chapter Seven
- Sections 8.1-8.4 in Chapter 8

The final exam slot for the class is: Wednesday, June 2, 08:30-10:30

The final will be comprehensive and will cover:

Chapter One,
Chapter Four,
Chapter Five,
Chapter Six,
Chapter Seven, and
Sections 8.1-8.4 in Chapter 8