CS 3100 Schedule

(Latest Revision -- 11/18/00)
11/18/00: Added due dates for Program#5
11/18/00: Changed reading assignment
11/15/00: Moved back date for Final Level Program #4

WORK SCHEDULE FOR CS 3100 -- Fall 2000

I will make additions and changes to this schedule as the semester progresses. Keep checking the class web space to see the latest version of this schedule.

WEEK #1: Sep 07 - Sep 08

WEEK #1 is a one-class week. Due to the first day of school falling on a Thursday. CS 3100 meets in P-101 on Friday.
Reading Assignment: Read handouts. Get started reading chapter 1 of Carrano. If you have one, get started reading the Unix book.
Figure on having to cover about 35-45 pages per week in Carrano. Continue reading your Unix book throughout the semester.

WEEK #2: Sep 11 - Sep 15

Reading Assignment: Finish chapter 1 of Carrano. Continue with chapter 6 of Carrano.
CS 3100 meets in P-288 on Monday for the "Hello World" lab: practice editing, compiling, scripting, and e-mail.
Retrieve Program #1 assignment from the class web space. Get started on the assignment. We will discuss it in class.

WEEK #3: Sep 18 - Sep 22

Reading Assignment: Finish chapter 6 of Carrano (stacks). Start on chapter 7 of Carrano (queues).

WEEK #4: Sep 25 - Sep 29

Reading Assignment: Finish chapter 7 of Carrano. Start with chapter 8 of Carrano (class relationships).
DUE: Monday, Sep 25, 2000 -- final version of Program #1.

WEEK #5: Oct 02 - Oct 06

Reading Assignment: Continue with chapter 8 of Carrano (class relationships).
DUE: Friday, Oct 06, 2000 -- level two version of Program #2.

WEEK #6: Oct 10 - Oct 13

Reading Assignment: Finish reading chapter 8. Start reading chapter 9 (algorithm efficiency and sorting).
WEEK #6 is a two-class week. There is no class Monday, Oct 09, in observance of Columbus Day.
In-Term Exam #1 WEDNESDAY, Oct 11 on: chapters 1,6 and 7: program design, stacks, and queues.
DUE: Friday, Oct 13, 2000 -- final version of Program #2.

WEEK #7: Oct 16 - Oct 20

Reading Assignment: Continue reading chapter 9.

WEEK #8: Oct 23 - Oct 27

DUE: Monday, Oct 23, 2000 -- level three version of Program #3.
Reading Assignment: Finish chapter 9 and start chapter 10 (trees).

WEEK #9: Oct 30 - Nov 03

DUE: Wednesday, Nov 01, 2000 -- final version of Program #3.
Reading Assignment: Finish chapter 10 and start on chapter 11 (tables and priority queues).

WEEK #10: Nov 06 - Nov 09

In-Term Exam #2 WEDNESDAY, Nov 08 on: chapters 8-10: class relationships; algorithm efficiency and sorting; and trees.
DUE: THURSDAY, Nov 09, 2000 -- level two version of Program #4.
Reading Assignment: Continue with chapter 11 (tables and priority queues).
WEEK #10 is a two-class week. There is no class Friday, Nov 10, in observance of Veterans Day.

WEEK #11: Nov 13 - Nov 17

Reading Assignment: Finish chapter 11.

WEEK #12: Nov 20 - Nov 22

DUE: Monday, Nov 20, 2000 -- final version of Program #4.
Reading Assignment: Start chapter 12 (advanced implementation of tables). Read about hashing as soon as possible. You may read the sections on hashing before reading the earlier material on balanced search trees.
WEEK #12 is a two-class week. There is no class Friday, Nov 24 (Thanksgiving vacation).

WEEK #13: Nov 27 - Dec 01

Reading Assignment: Continue with chapter 12.
DUE: Friday, Dec 01, 2000 -- level three version of Program #5.

WEEK #14: Dec 04 - Dec 08

Reading Assignment: Finish chapter 12 and start chapter 13 (graphs).
DUE: Friday, Dec 08, 2000 -- final version of Program #5.

WEEK #15: Dec 11

Reading Assignment: Finish chapter 13.
WEEK #15 is a one-class week. There is no class Wednesday Dec 13 or Friday, Dec 15. (These days are part of the final exam period.)
In-Term Exam #3 MONDAY, Dec 11 on: chapters 11-13: tables and priority queues; advanced implementation of tables; and graphs.

CS 3100 FINAL EXAM: The (optional) CS 3100 final exam is scheduled for Monday, Dec 18, 2000 from 08:30 to 10:30 a.m.. The exam will be given in the regular classroom: P-101. You need to send me an e-mail message if you want to take this exam, so I will know to make a copy of the exam for you.