| |
CSE 143
|
A tentative calendar of lecture topics, textbook readings, and exam times follows. Note that it is subject to change! Only the most earth-shaking changes will also be announced in lecture and/or section.
The homework due dates refer to the final part of each project. Sometimes there will be parts due on earlier dates.
The last column indicates the chapters/sections of the required textbook that are relevant to the lecture material. Students are expected to have read the textbook before attending class.
Subject to change. Last revised 3/30/99.
| Week | Day | Date | Topic | Textboook Reading |
| #1 | M | 3/29/1999 | Intro and Welcome C vs. C++ |
Appendix A1-A37 |
| #1 | W | 3/31 | C vs. C++ (cont.) Principles of Programming and Software Engineering |
Ch. 1 |
| Th | Multi-file program construction | |||
| #1 | F | 4/2 | Principles (cont.) ADTs |
Ch. 1 Ch. 3 |
| #2 | M | 4/5. HW#1 due | List ADTs C++ Classes: member functions, privacy |
Ch. 3 |
| Tu | ||||
| #2 | W | 4/7 | C++ Classes: constructors | Ch. 3 |
| #2 | F | 4/9 | File Streams | Appendix A38-A52 |
| #3 | M | 4/12 | List ADT via arrays | Ch. 3 p. 134ff |
| #3 | W | 4/14 HW#2 due | Recursion | Ch. 2 |
| #3 | F | 4/16 | Recursion | Ch. 2 |
| #4 | M | 4/19 | Linked Lists and Pointers | Ch. 4 |
| #4 | W | 4/21 | Linked Lists | |
| #4 | F | 4/23 | Midterm #1 | |
| #5 | M | 4/26 HW#3 due | Classes with Dynamic Memory: deep vs. shallow copy; destructors | |
| #5 | W | 4/28 | Stack ADT | Ch. 6 |
| #5 | F | 4/30 | Stack Implementations | Ch. 6 |
| #6 | M | 5/3 | Queue ADT and implementations | Ch. 7 |
| #6 | W | 5/5 | Problem-solving with Lists, Queues, and Stacks | |
| #6 | F | 5/7 | Class Relationships: inheritance | Ch. 8 |
| #7 | M | 5/10 HW#4 due | Class Relationships: virtual functions | |
| #7 | W | 5/12 | Overloading. Object-Oriented Programming | |
| #7 | F | 5/14 | Algorithm Efficiency | Ch. 9 |
| #8 | M | 5/17 | Sorting Algorithms: Quadratic Sorts | |
| #8 | W | 5/19 | Sorting Algorithms: Quicksort | |
| #8 | F | 5/21 | Trees | Ch. 10 |
| Project #5: Inheritance | ||||
| #9 | M | 5/24 HW#5 due | Trees | |
| #9 | W | 5/26 | Graphs | Ch. 13 |
| #9 | F | 5/28 | Tables and Hashing | Ch. 11-12 (parts) |
| #10 | M | 5/31 | NO CLASS: Memorial Day | |
| #10 | W | 6/2 | Templates | |
| #10 | F | 6/4 | Beyond C++ Last day of class | |
| Finals Week | ||||
| Tue | 6/8 | Final Exam! 2:30-4:20 pm (in the normal classroom) | ||