CSS342 Fall 2011 Updated Schedule

I will be updating this schedule as the quarter progresses and as changes are made in either dates of topic coverage or of assignments. Please note that I will tell you when every assignment is due at the time it is assigned. Regardless of whether or not this web page is updated, those due dates still stand.


Date	Topics	Reading	Assignment

9/29	Welcome; Linux, development tools, & C++	Carrano, App. A	Program 1 assigned

10/4	Pointers; Recursion	Carrano, Ch. 2, App. D; Rosen, Ch. 5	Program 1 peer design review
10/6	Recursion as a problem solving technique	Carrano, Ch. 5

10/11	Recurrence relations & induction proofs; Abstraction & OOP in C++	Rosen, Ch. 5; Carrano, Ch. 3	Program 1 due; Program 2 assigned; Written HW 1 assigned
10/13	Linked list implementation & memory management	Carrano, Ch. 4

10/18	Linked lists, cont’d; Software engineering principles	Carrano, Chs. 1, 4	Program 2 peer design review; Written HW 1 due
10/20	Stacks: implementation and applications	Carrano, Ch. 6

10/25	Queues: implementation and applications	Carrano, Ch. 7	Program 2 due; Program 3 assigned
10/27	Algorithm analysis	Carrano, § 9.1; Rosen, Ch. 3	Program 3 peer design review; Written HW 2 assigned

11/1	Midterm review
11/3	Midterm

11/8	C++ objects, classes, and OO design	Carrano, Ch. 8	Written HW 2 due
11/10	Classes, cont’d; Sorting	Carrano, Ch. 8, § 9.2	Program 3 due; Program 4 assigned

11/15	Sorting, cont’d; Propositional & predicate logic	Carrano, § 9.2 Rosen, Ch. 1	Program 4 peer design review
11/17	Logic, cont’d	Rosen, Ch. 1

11/22	Logic, cont’d	Rosen, Ch. 1	Program 4 due; Written HW 3 assigned
11/24	Thanksgiving

11/29	Trees	Carrano, Ch. 10	Written HW 3 due; Program 5 assigned
12/1	Mathematical foundations	Rosen, Ch. 2	Program 5 peer review

12/6	Math foundations, cont’d	Rosen, Ch. 2
12/8	Course wrap-up		Program 5 due

12/13	Final