Please try to avoid printing lecture notes (or do it on your own printer), if they are handed out in class. If you must print copies of the lecture notes, please use the printable versions below, which are condensed.
You should do the readings indicated for a given day before the
| Lecture | Date | Slides | Subject | Other files | Readings |
|---|---|---|---|---|---|
| #1 | Wed, 26 Aug | on-line or printable | Course Introduction | - | - |
| #2 | Fri, 28 Aug | on-line or printable | Developing a Simple Program | - | HFJ , Chapter 1 AJR , §1.1–1.9 |
| #3 | Mon, 31 Aug | on-line or printable | More on Simple Programs | Programs from lecture 3 | - |
| #4 | Wed, 2 Sept | on-line or printable | Values and Containers | Programs from lecture 4 and 5 | AJR , Chapter 4 HFJ , Chapter 3 |
| #5 | Fri, 4 Sept | on-line or printable | Pointer Manipulation | Programs from lecture 4 and 5 | - |
| #6 | Wed, 9 Sept | on-line or printable | Arrays | Programs from lecture 6 | HFJ , Chapter 3 |
| #7 | Fri, 12 Sept | on-line or printable | Object-Based Programming | - | HFJ , Chapters 2, 4, 5 |
| #8 | Mon, 15 Sept | on-line or printable | Object-Oriented Mechanisms | - | HFJ , Chapters 8, 9 |
| #9 | Wed, 16 Sept | on-line or printable | Interfaces and Abstract Classes | - | - |
| #10 | Fri, 18 Sept | Abstract Methods and Classes (contd.) | - | - | |
| #11 | Mon, 21 Sept | on-line or printable | Examples of Interfaces | - | - |
| #12 | Wed, 23 Sept | on-line or printable | Misc. support for abstraction; Exceptions | - | HFJ , Chapters 11, 9 |
| #13 | Fri, 26 Sept | Misc. support for abstraction, contd. | - | - | |
| #14 | Mon, 28 Sept | on-line or printable | Numbers | - | HFJ , Chapter 10, AJR § 6.2-6.3 |
| #15 | Wed, 30 Sept | on-line or printable | Algorithmic Analysis I | - | DSIJ, Chapter 1 |
| #16 | Fri, 2 Oct | Algorithmic Analysis II | - | - | |
| #17 | Mon, 5 Oct | on-line or printable | Collections overview, sequence implementation | - | DSIJ, Chapters 2-3 |
| #18 | Wed, 7 Oct | Review (by the TAs) | - | - | |
| #19 | Fri, 9 Oct | Continuation of lecture 17 | - | DSIJ, Chapter 4 | |
| #20 | Mon, 12 Oct | Test #1 (in class) | - | - | |
| #21 | Wed, 14 Oct | Continuation of lecture 17 | - | - | |
| #22 | Fri, 16 Oct | on-line or printable | Trees corrected after lecture |
- | DSIJ, Chapter 5 (skim 6) |
| #23 | Mon, 19 Oct | Continuation of lecture 22: Trees, searching | - | DSIJ, Chapter 6 | |
| #24 | Wed, 21 Oct | on-line or printable | Generic Programming corrected after lecture |
- | AJR Chapter 10 |
| #25 | Fri, 23 Oct | on-line or printable | Priority queues, range queries | - | DSIJ, § 6.4 |
| #26 | Mon, 26 Oct | on-line or printable | Hashing | - | DSIJ, Chapter 7 |
| #27 | Wed, 28 Oct | on-line or printable | Sorting | - | DSIJ, Chapter 8 |
| #28 | Fri, 30 Oct | Sorting, contd. | - | - | |
| #29 | Mon, 2 Nov | on-line or printable | Balanced Search Structures | - | - |
| #30 | Wed, 4 Nov | Balanced Search Structures, contd. | - | - | |
| #31 | Fri, 6 Nov | on-line or printable | Pseudo-Random Sequences | - | DSIJ, Chapter 11 |
| #32 | Mon, 9 Nov | Test #2 (in class) | - | - | |
| #33 | Fri, 13 Nov | on-line or printable | Backtracking search, game trees | - | DSIJ, §6.5 |
| #34 | Mon, 16 Nov | on-line or printable | Enumeration types, Threads and Concurrency | - | DSIJ, Chapter 10; AJR , §5.6, Chapter 11 HFJ pp. 489–516, 671–673 |
| #35 | Wed, 18 Nov | on-line or printable | Dynamic Programming | - | - |
| #36 | Fri, 20 Nov | on-line or printable | Graphs, Introduction | - | - |
| #37 | Mon, 23 Nov | on-line or printable | Graphs: Minimal spanning trees, Union-find | - | - |
| #38 | Wed, 25 Nov | Graph algorithm demos | - | - | |
| #39 | Mon, 30 Nov | on-line or printable | Storage Management | - | - |
| #40 | Wed, 2 Dec | on-line or printable | Summary, Course Evals | - | - |
| #41 | Fri, 4 Dec | on-line or printable | Test #3 | - | - |
Page was last modified on Sun Nov 29 17:19:00 2009.