Computing & Software Systems 342:
Mathematical Principles of Computing
Spring 2006 Updated Schedule
This schedule includes only those assignments that have already been assigned or for which I am certain of the dates. You can find the originally projected dates in the syllabus.
| Date | Topics | Reading | Assignment |
| 3/28 | Welcome; Laboratory orientation; Linux; Software development tools | Weiss, Ch. 1, App. A–D | Program 0 assigned; Written HW 0 assigned |
| 3/30 | Dynamic memory; Objects and classes | Weiss, Ch. 1 & 2 | Written HW 0 due |
| 4/4 | Linked lists | Weiss, Ch. 17 |
|
| 4/6 | Linked list lab |
| Program 0 due; Program 1 assigned |
| 4/11 | Templates; Preview of inheritance; Design patterns | Weiss, Ch. 3.1–3.4, Ch. 4 (§ 4.1 only), 5 |
|
| 4/13 | Algorithm analysis | Weiss, Ch. 6,; Rosen, Ch. 2 (§ 2.1–2.3 only) | Program 1 design due |
| 4/18 | Algorithm analysis, cont’d; STL overview | Weiss, Ch. 7 |
|
| 4/20 | Algorithm analysis lab |
| Program 1 due; Written HW 1 assigned |
| 4/25 | Recursion; Recurrence relations & induction proofs | Weiss, Ch. 8; Rosen, Ch. 6.1, 6.3 |
|
| 4/27 | Recursion lab |
| Written HW 1 due |
| 5/2 | Sorting; midterm review | Weiss, Ch. 9 | Program 2 design due; |
| 5/4 | Midterm |
| Written HW 2 assigned |
| 5/9 | Sorting; Propositional & predicate logic; Sets | Rosen, Ch. 1 (except § 1.8) |
|
| 5/11 | Propositional & predicate logic; Sets; number bases | Rosen, Ch. 1 (except § 1.8), § 2.5 | Program 2 due |
| 5/16 | Propositional & predicate logic; Sets; number bases | Rosen, Ch. 1 (except § 1.8), § 2.5 | Program 3 assigned; Written HW 2 due; Written HW 3 assigned |
| 5/18 | Stacks; stack lab | Weiss, Ch. 12, 16 (§ 16.1.1, 16.2.1 only) |
|
| 5/23 | Stacks, cont’d |
| Program 3 design due |
| 5/25 | Queues | Weiss, Ch. 16 | Written HW 3 due |
| 5/30 | Queue lab |
| Program 3 due |
| 6/1 | Course wrap-up |
|
|
| 6/6 | Final |
|
|
Last modified: May 16, 2006