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 for that day. In the following,
This semester, ETS is doing screencasts of the lectures.
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 | Programs from lecture 2 | HFJ , Chapter 1 AJR , §1.1–1.9 |
#3 | Mon, 31 Aug | on-line or printable | Developing a Sort, Unit Testing | 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, 11 Sept | on-line or printable | Object-Based Programming | - | HFJ , Chapters 2, 4, 5 |
#8 | Mon, 14 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, 25 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 | Fri, 10 Oct | on-line or printable | Views, Sequence implementation, Adapters | - | DSIJ, Chapter 4 |
#19 | Fri, 9 Oct | Views, etc., continued) | - | - | |
#20 | Mon, 12 Oct | on-line or printable | Trees | - | DSIJ, Chapter 5 (skim 6) |
#21 | Wed, 14 Oct | Continuation of lecture 22: Trees, searching | - | DSIJ, Chapter 6 | |
#22 | Fri, 16 Oct | on-line or printable | Backtracking search, game trees | Alpha-Beta Pruning Practice (Aleks Kamko) | DSIJ, §6.5 |
#23 | Mon, 19 Oct | on-line or printable | Generic Programming | - | AJR Chapter 10 |
#24 | Wed, 21 Oct | on-line or printable | Priority queues, range queries | - | DSIJ, § 6.4 |
#25 | Fri, 23 Oct | on-line or printable | Hashing | - | DSIJ, Chapter 7 |
#26 | Mon, 26 Oct | on-line or printable | Sorting | Various sorting demos | DSIJ, Chapter 8 |
#27 | Wed, 28 Oct | on-line or printable | Sorting II | - | DSIJ, Chapter 8 |
#28 | Fri, 30 Oct | on-line or printable | Sorting III | - | DSIJ, Chapter 8 |
#29 | Mon, 2 Nov | on-line or printable | Balanced Search Structures | Various demos of balanced search trees | DSIJ, § 9 |
#30 | Wed, 4 Nov | Balanced Search Structures, contd. | - | - | |
#31 | Fri, 6 Nov | Probalistic Search Structure, Summary | - | - | |
#32 | Mon, 9 Nov | Review slides from Josh Hug from last year Warning: some notation and topics differ. The sample Princeton exams are likely more difficult than ours. |
- | - | |
#33 | Fri, 13 Nov | on-line or printable | Pseudo-Random Sequences | - | DSIJ, Chapter 11 |
#34 | Mon, 16 Nov | on-line or printable | Graphs, Introduction | - | - |
#35 | Wed, 18 Nov | on-line or printable | Graphs traversals, Shortest Paths | - | - |
#36 | Fri, 20 Nov | on-line or printable | A* Search, Minimal spanning trees, Union-find | - | - |
#37 | Mon, 23 Nov | on-line or printable | Dynamic Programming, Git internals | - | - |
#38 | Mon, 30 Nov | on-line or printable | Storage Management | - | - |
#39 | Wed, 2 Dec | on-line or printable | Compression | - | See also Some slides from Josh Hug |
#40 | Fri, 4 Dec | on-line or printable | Summary, Course Evals | - | - |
Page was last modified on Fri Dec 4 11:10:33 2015.