CS 3100 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.)

(Latest Revision -- 04/27/2004)
(04/27: Corrected announcement of Quiz #4)
(04/18: Modified due dates for reading assignments - to help with program 5)
(04/11: Inserted due dates for programs 4 and 5)
(04/02: Moved back due date for prog3.f)
(04/02: Moved back date of quiz #3)

WORK SCHEDULE FOR CS 3100 -- Spring 2004

WEEK #1: Feb 16-20

WEEK #1 CS 3100 meets in P-103 on Monday, Feb 16.
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.
Retrieve and study the Hello World! exercise from the class web space. CS 3100 will meet in the lab (P-288) on Wednesday, February 18. We will perform the Hello World! lab exercise in order to practice the editing, compiling, scripting, and e-mail tasks required for completing class programming assignments.
Retrieve and study the program #1 assignment from the class web space. Get started on the assignment. We will discuss it in class on Friday.
Figure on having to cover an average of about 30 pages per week in Carrano. Continue working on your 'unix proficiency' throughout the semester.
Reading Assignment:
- Carrano: chapter 05 (Recursion as a Problem-Solving Technique)
- Read handouts/class documents
- Review the use of unix computers. Use your unix book if you have one.

WEEK #2: Feb 23-27

Reading Assignment:
- Carrano: read to around page 464 of chapter 09 (Algorithm Efficiency and Sorting)
- Note: There are some confusing errors in Carrano. Throughout the semester, while reading be sure to check the errata sheet Carrano has posted.

WEEK #3: Mar 01-05

DUE DATE: Monday, Mar 01, 2004 -- program #1 (Expression Catcher).
LET YOUR VOICE BE HEARD: VOTE Tuesday, Mar 02, 2004
Wednesday, March 03, Quiz #1 on Carrano chapter 5 (Recursion as a Problem-Solving Technique).
Reading Assignment:
- Carrano: Finish chapter 09 (Algorithm Efficiency and Sorting) and read to about page 392 of chapter 8 (Advanced C++ Topics).

WEEK #4: Mar 08-12

DUE DATE: Monday, Mar 08, 2004 -- level 2 version of program #2 (Radix Sort).
Reading Assignment:
- Carrano: read to about page 420 of chapter 8 (Advanced C++ Topics)

WEEK #5: Mar 15-19

DUE DATE: Monday, Mar 15, 2004 -- FINAL version of program #2 (Radix Sort).
Friday, March 19, Quiz #2 on Carrano Chapter 9 (Algorithm Efficiency and Sorting).
Reading Assignment:
- Carrano: finish chapter 8 (Advanced C++ Topics) and read to about page 508 of chapter 10 (Trees)

WEEK #6: Mar 22-26

DUE DATE: Wednesday, Mar 24, 2004 -- level-two version of program #3 (Book Collection Program).
Reading Assignment:
- Carrano: Read to about page 536 of chapter 10 (Trees)

WEEK #7: Mar 29 - Apr 02

DUE DATE: Monday, Mar 29, 2004 -- level-three version of program #3 (Book Collection Program).
(No Classes Wednesday Mar 31: Birthday of Cesar Chavez [campus closed])
Reading Assignment:
- Carrano: Finish chapter 10 (Trees) and read to about page 576 in chapter 11 (Tables and Priority Queues)

WEEK #8: Apr 05-09

DUE DATE: Monday, Apr 05, 2004 -- final version of program #3 (Book Collection Program).
DUE DATE: Wednesday, Apr 07, 2004 -- final version of program #3 (Book Collection Program).
Wednesday, April 07, Quiz #3 on Carrano chapter 08 (Advanced C++ Topics) and chapter 10 (Trees).
Friday, April 09, Quiz #3 on Carrano chapter 08 (Advanced C++ Topics) and chapter 10 (Trees).
Reading Assignment:
- Carrano: Read to about page 604 in chapter 11 (Tables and Priority Queues).

SPRING BREAK: Apr 10 - Apr 18

WEEK #9: Apr 19-23

Reading Assignment:
- ~~Carrano: Finish chapter 11 (Tables and Priority Queues) and read to about page 642 of chapter 12 (Advanced Implementions of Tables)~~
- Carrano: Finish chapter 11 (Tables and Priority Queues). Skip chapter 12 for the time being. Start chapter 13 (Graphs) and read to about page 718.

WEEK #10: Apr 26-30

DUE DATE: Monday, Apr 26, 2004 -- level-three version of program #4 ('Disk Scheduling' Program).
Wednesday, April 28, Quiz #4 on Carrano:chapter 11 (Tables and Priority Queues).
Reading Assignment:
- ~~Carrano: Read to about page 670 of chapter 12 (Advanced Implementations of Tables)~~
- Carrano: Finish chapter 13 (Graphs) and read up to about page 642 in chapter 12 (Advanced Implementation of Tables)

WEEK #11: May 03-07

DUE DATE: Monday, May 03, 2004 -- final version of program #4 ('Disk Scheduling' Program).
Reading Assignment:
- ~~Carrano: Finish chapter 12 (Advanced Implementations of Tables) and read to about page 704 of chapter 13 (Graphs)~~
- Carrano: Read to about page 670 of chapter 12 (Advanced Implementations of Tables)

WEEK #12: May 10-14

Reading Assignment:
- ~~Carrano: Finish chapter 13 (Graphs).~~
- Carrano: Finish chapter 12 (Advanced Implementations of Tables)

WEEK #13: May 17-21

(Last Day of Classes: Friday, May 21, 2004)
DUE DATE: Friday, May 21, 2004 -- final version of program #5 (Pathways of the West: A Program That Computes Shortest Paths)
Friday, May 21, Quiz #5 on Carrano: chapter 12 (Advanced Implementations of Tables) and chapter 13 (Graphs).
Reading Assignment:
- Carrano: Catch up!

CS 3100 FINAL EXAM: The (optional) CS 3100 final exam is scheduled for Wednesday, May 26, 2004 from 08:30 to 10:30. The exam will be given in the regular classroom: P-103. 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.