| Monday | Tuesday | Wednesday | Thursday | Friday | |
|---|---|---|---|---|---|
| Introduction |
Aug. 27 First day of class! Lecture Slides (.pdf) Lecture Video |
Aug. 28 |
Aug. 29 Java & Eclipse Lecture Slides (.pdf) Lecture Video CirclesCountry.java |
Aug. 30 |
Aug. 31 First recitation! Lecture Video DrawCircles assigned. APT Set #1 assigned. |
| Classes & Objects |
Sep. 3 Classes Slides (.pdf) DrawCircles due! APT Set #1 due! Hangman assigned! Lecture Video |
Sep. 4 |
Sep. 5 Sets and Maps Slides (.pdf) Video PopularityContest assigned! (in slides) |
Sep. 6 |
Sep. 7 More Objects Lecture Video PopularityContest due! SimpleSort due (from class) |
| Objects II |
Sep. 10 Objects & Pointers Slides (.pdf) Hangman due! Jotto Assigned! APT Set 2 Assigned! Lecture Video SandwichBar.java |
Sep. 11 |
Sep. 12 Efficiency Slides (.pdf) Video Chart! |
Sep. 13 |
Sep. 14 APT Set 2 due. Video (no sound) |
| Algorithmic Efficiency |
Sep. 17 Big O Slides Video (no sound) Mac has no office hours. |
Sep. 18 |
Sep. 19 More Big-O Slides Jotto Due! Markov Assigned Video |
Sep. 20 |
Sep. 21 Slides ThreeInts.java ComplexNumbers.java Submit ThreeInts.java and ComplexNumbers.java with hashCode and equals methods. |
| Linked Structures & Recursion |
Sep. 24 Linked Structures Slides Video LinkedListNode.java LinkedListDemo.java |
Sep. 25 |
Sep. 26 Recursion Slides Video SecretProgram.java CountAs.java IsPalindrome.java APT Set 4 Due. APT Set 5 Assigned. |
Sep. 27 |
Sep. 28 Recursion |
| Recursion & Review |
Oct. 1 Recursive backtracking Slides Video NQueens.java NQueensBoard.java |
Oct. 2 Markov due! |
Oct. 3 Recursive Data Structures Slides Video |
Oct. 4 |
Oct. 5 Exam review! Video Exam Cheat Sheet Broccoli.java Sudoku.java SudokuBoard.java APT Set 5 Due. |
| Trees |
Oct. 8 Midterm #1 Test Solutions |
Oct. 9 |
Oct. 10 Trees Slides In Class Questions Video |
Oct. 11 | Oct. 12
Linked Lists
Slides In class coding StringLinkedList.java Video |
| Fall Break (mostly) | Oct. 15 Fall Break |
Oct. 16 Fall Break |
Oct. 17 Stacks & Queues Slides Video The code from class is snarfable as Oct17InClass. |
Oct. 18 |
Oct. 19 Test Recap & DNA overview DNA assigned Slides Video |
| Efficiency II |
Oct. 22 Amortization Slides Video |
Oct. 23 |
Oct. 24 Trees II Slides Video |
Oct. 25 |
Oct. 26 DNA due! Slides Video Recitation 8 Twenty Questions posted APT Set 6 posted |
| Trees II |
Oct. 29 Recurrence Relations & Memoization Recurrence Slides Memoization Slides Video Video from Spring '12 with easier-to-see math |
Oct. 30 |
Oct. 31 Inheritance, Tries, & Boggle Slides Video |
Nov. 1 |
Nov. 2 Twenty Questions due! APT Set 6 due! Boggle posted! APT Set 7 posted! Recurrence Relations Video Recurrence relation for isQuasiIsomorphic Code |
| Recursion II |
Nov. 5 Recursive Backtracking II Video Slides MazeEscape.java (fixed!) Reachability.java |
Nov. 6 |
Nov. 7 Priority Queues and Heaps Slides Video BestPrice.java TreeScore.java |
Nov. 8 | Nov. 9
Priority Queues, Recursive Backtracking, Heaps Video RunningJobs.java-Priority Queues TreeNodeExample.java Recursive Backtracking |
| Midterm Week |
Nov. 12 Review APT Set 7 Due. Exam 2 Cheat Sheet Video |
Nov. 13 |
Nov. 14 Midterm #2 Test Solutions |
Nov. 15 | Nov. 16
Exam recap
Tries and Boggle |
| Huffman Coding |
Nov. 19 Huffman Coding Slides Video |
Nov. 20 Boggle due! |
Nov. 21 Thanksgiving break! |
Nov. 22 | Nov. 23 Thanksgiving break! |
| Graphs |
Nov. 26 Hashing Slides Video Huff assigned! Burrows-Wheeler (EC) assigned! APT Set 8 assigned. Amnesty APTs made available. |
Nov. 27 |
Nov. 28 Graphs Slides Video |
Nov. 29 |
Nov. 30 Test recap Slides Recitation Questions Code Video |
| Big Picture |
Dec. 3 Search Slides Video FifteenPuzzle.java HeuristicFifteenPuzzle.java HeuristicFifteenPuzzleSolver.java |
Dec. 4 |
Dec. 5 Sorting Slides Video |
Dec. 6 |
Dec. 7
Research lectures! Video Huffman due! Burrows due! APT set 8 due! |