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

(rev. 05/20/2008)
[05/20/2008: adjusted date for Quiz #6]
[05/13/2008: moved back due date for level 3 of prog 5 ]
[05/10/2008: moved back date for quiz #5]
[05/03/2008: inserted information on quiz #5]
[04/19/2008: moved back quix #4 date]
[04/19/2008: inserted coverage for quiz #4]
[04/19/2008: inserted due dates for prog #4]
[04/19/2008: inserted due dates for prog #5]
[04/10/2008: moved back prog #3 due date]
[04/10/2008: moved back quiz #3]
[04/06/2008: inserted coverage for quiz #3]
[03/14/2008: inserted coverage for quiz #2]
[03/14/2008: moved date of quiz #2]
[03/09/2008: inserted due dates for program #3]

WORK SCHEDULE FOR CS 3100 -- Spring 2008

WEEK #1: Feb 13 - Feb 15

WEEK #1 CS 3100 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.
Retrieve and study the Hello World! exercise from the class web space. As an outside-of-class assignment, go to the CS lab in (P-288) this week or early next week and perform the Hello World! exercise. This will introduce you to some of the editing, compiling, scripting, and e-mail tasks required for completing class programming assignments. Let me know if you have any problems doing the exercise.
Retrieve and study the program #1 assignment from the class web space. Get started on the assignment. We will discuss it in class very soon.
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:
- Read the class documents: course description and this schedule
- Review the use of unix computers. Use your unix book if you have one. If you don't have one, get one.
- Carrano: chapter 05 (Recursion as a Problem-Solving Technique)
Note: There may be confusing errors in Carrano. Throughout the semester, while reading be sure to check the errata sheet Carrano has posted.

WEEK #2: Feb 18 - Feb 22

Reading Assignment:
- Carrano: first half of chapter 09 (Algorithm Efficiency and Sorting)

WEEK #3: Feb 25 - Feb 29

Reading Assignment:
- Carrano: remainder of chapter 09 (Algorithm Efficiency and Sorting) plus beginning of chapter 08 (Advanced C++ Topics)
DUE DATE: Monday, Feb 25, 2008 -- program #1 (Expression Catcher)
Friday, Feb 29, 2008: Quiz #1 - a 1/2-hour quiz on chapter 5 (Recursion as a Problem-Solving Technique) and pp. 445-466 of chapter 9 (Measuring the Efficiency of Algorithms, Selection Sort, Bubble Sort and Insertion Sort)

Study questions: Chapter 5 Self Test Exercises: 2-6; Chapter 5 Exercises: 1-3, 9; Chapter 9 Self Test Exercises: 1, 3-8.

WEEK #4: Mar 03 - Mar 07

Reading Assignment:
- Carrano: first two-thirds of chapter 08 (Advanced C++ Topics)
Monday, Mar 03, 2008: Quiz #1 - a 1/2-hour quiz on chapter 5 (Recursion as a Problem-Solving Technique) and pp. 445-466 of chapter 9 (Measuring the Efficiency of Algorithms, Selection Sort, Bubble Sort and Insertion Sort)

Study questions: Chapter 5 Self Test Exercises: 2-6; Chapter 5 Exercises: 1-3, 9; Chapter 9 Self Test Exercises: 1, 3-8.

WEEK #5: Mar 10 - Mar 14

Reading Assignment:
- Carrano: finish chapter 8 and begin chapter 10 (Trees)
DUE DATE: Monday, Mar 10, 2008 -- program #2 (Compare Sorts)
~~Friday, Mar 14, 2008: Quiz #2~~

WEEK #6: Mar 17 - Mar 21

Reading Assignment:
- Carrano: first half of chapter 10 (Trees)
~~Monday, Mar 17, 2008: Quiz #2~~

Wednesday, Mar 19, 2008: Quiz #2 - a 1/2 hour quiz on chapter 9 (algorithm efficiency and sorting)

Look in the online study guide for ideas about what to study in relation to chapter nine. Also I have posted notes on sorting topics and notes on big-O measure of complexity. It would probably be useful to read some of that material.

SPRING BREAK: Mar 22 - Mar 30

Cesar Chavez Holiday: Mar 31

WEEK #7: Apr 01 - Apr 04

Reading Assignment:
- Carrano: finish chapter 10 (Trees)
DUE DATE: Friday, Apr 04, 2008 -- level-three version of program #3

WEEK #8: Apr 07 - Apr 11

Reading Assignment:
- Carrano: finish whatever may remain of chapter 10 (Trees) and first third of chapter 11 (Tables and Priority Queues)
Friday, Apr 11, 2008: Quiz #3 on chapters 8 and 10. See the study guide for review questions.

WEEK #9: Apr 14 - Apr 18

Reading Assignment:
- Carrano: finish chapter 11 (Tables and Priority Queues)
Monday, Apr 14, 2008: Quiz #3 on chapters 8 and 10. See the study guide for review questions.
DUE DATE: Monday, April 14, 2008 -- final version of program #3.
DUE DATE: Wednesday, April 16, 2008 -- final version of program #3.

WEEK #10: Apr 21 - Apr 25

Reading Assignment:
- Carrano: first half of chapter 12 (Advanced Implementations of Tables)
~~Friday, Apr 25, 2008: Quiz #4~~

WEEK #11: Apr 28 - May 02

Reading Assignment:
- Carrano: second half of chapter 12 (Advanced Implementations of Tables)
Monday, Apr 28, 2008: Quiz #4 on chapters 10 and 11. See the study guide for review questions.
DUE DATE: Wednesday, Apr 30, 2008 -- level three of program #4.

WEEK #12: May 05 - May 09

Reading Assignment:
- Carrano: finish what may remain of chapter 12 (Advanced Implementations of Tables) and work through most of chapter 13 (Graphs)
DUE DATE: Wednesday, May 07, 2008 -- final version of program #4.
Friday, May 09, 2008: Quiz #5 on chapters 10, 11, and section 12.1 (binary search trees, tables and priority queues, heaps, heapsort, 2-3 trees, 2-3-4 trees, red-black trees, and AVL trees). See the study guide for review questions.

WEEK #13: May 12 - May 16

Reading Assignment:
- Carrano: finish chapter 13 (Graphs)
Monday, May 12, 2008: Quiz #5 on chapters 10, 11, and section 12.1 (binary search trees, tables and priority queues, heaps, heapsort, 2-3 trees, 2-3-4 trees, red-black trees, and AVL trees). See the study guide for review questions.
DUE DATE: Wednesday, May 14, 2008 -- level three of program #5.
DUE DATE: Friday, May 16, 2008 -- level three of program #5.

WEEK #14: May 19 - May 21

Reading Assignment:
- Carrano: catch up!
(Last Day of Class for CS 3100: Wednesday, May 21, 2008)
~~Wednesday, May 21, 2008: Quiz #6~~
DUE DATE: Wednesday, May 21, 2008 -- final version of program #5.

No Final Exam is planned, but the final exam slot for the class is: Wednesday, May 28, 8:30-10:30.

Wednesday, May 28, 2008: 9:30-10:30: Quiz #6: on 12.2, 13.1-13.3 (except the material about the STL)