| |
CSE 143 |
A calendar of lecture topics, textbook readings, and exam dates follows. Note that it is subject to change! On-line versions of the slides are also available.
Homework will be due Wednesday evenings (electronic by 10 pm), with printed copies due in sections the next day. There will be a homework assignment every week, except for the two weeks where a midterm exam is scheduled in sections on Thursday. Some of the later assignments will form parts of a larger project.
The last column indicates the chapters/sections of the required textbook that are relevant to the lecture material. Please read the textbook before attending class.
Subject to change. Last revised 12/08/00 10:51 AM (Added links to current lecture slides in topic list)
| Week | Day | Date | Topic | Textbook Reading |
| #1 | M | 9/25 | A. Intro and Welcome B. Intro to C++ |
|
| W | 9/27 |
B. Intro to C++, B1.
Stream basics |
| |
| F | 9/29 | C. Multi-file program construction (C-11 to C-17) | Ch. 1 | |
| #2 | M | 10/2 |
Ch. 1 | |
| W | 10/4 | F. C++ Classes: constructors &
Overloading HW1 due |
Ch. 8, pp 377-381 | |
| F | 10/6 | H. List ADT using arrays | Ch. 3 p. 134ff | |
| #3 | M | 10/9 | G. More about Streams, K. const | Appendix A38-A52 |
| W | 10/11 |
J. Pointers and Dynamic Memory |
Ch. 4, pp 148-157, 172-177 | |
| F | 10/13 | J. Pointers and Dynamic Memory (concluded) | ||
| #4 | M | 10/16 | N. Classes w/Dynamic Memory | |
| W | 10/18 | Ch. 4 | ||
| Th | 10/19 | MIDTERM 1 in sections | ||
| F | 10/20 | N. Dynamic memory, concl; C. Some Principles of Software Design | Ch 1, Ch 8 | |
| #5 | M | 10/23 | Ch. 4 | |
| W | 10/25 | Q. Classes & Inheritance HW3 due |
||
| F | 10/27 | Ch. 6 | ||
| #6 | M | 10/30 | S. Object-oriented design; T-Overloading, Overriding, and Scope | |
| W | 11/1 | T-Overloading,
Overriding, and Scope (concl) HW4-I due |
Ch 2, Ch 5 | |
| F | 11/3 | I. Recursion (review) | Ch 4, Ch 6, pp 265-271 | |
| #7 | M | 11/6 | L. Linked Lists | |
| W | 11/8 | M. Classes (vector) using Linked Lists | Ch 3 | |
| Th | 11/9 | MIDTERM 2 in sections | ||
| F | 11/10 | Veterans Day - NO CLASSES | ||
| #8 | M | 11/13 | O. Stacks | Ch 3 |
| W | 11/15 | P. Queues & simulation HW4-II due |
CH 3, Ch. 9, pp 390-401 | |
| F | 11/17 |
| ||
| #9 | M | 11/20 | Ch. 9, pp 391-401 | |
| W | 11/22 | U. Algorithm Efficiency, O( ) Notation
(concl) HW5-I due |
||
| Th | 11/23 | Thanksgiving - NO CLASSES | ||
| F | 11/24 | Thanksgiving - NO CLASSES | ||
| #10 | M | 11/27 | V. Searching & Sorting | Ch. 9, pp 402-432 |
| W | 11/29 | W. Trees; Expression Trees | Ch 10 | |
| F | 12/1 |
W. Trees; Expression Trees; |
||
| #11 | M | 12/4 |
X. Binary Search Trees Y. Tables & Hashing |
Ch. 11-12 (parts) |
| W | 12/6 | Z. Beyond Basic C++: templates, libraries, &c. | ||
| #12 | M | 12/11 |
FINAL EXAM - 2:30-4:20, Kane 130 |