| Date | Lecture Topic | Recitation Topic | Notes | Book Reading | Examples | Assignments | Solutions |
|---|---|---|---|---|---|---|---|
| 7/11/2011 | Two Dimensional Arrays | Tic-Tac-Toe Human Version | Two Dimensional Arrays | 1.3, 1.4 |
TicTacToe.java MagicSquare_wMethods.java Matrix.java |
Minesweeper |
MineSweeper.java |
| 7/12/2011 | Recursion: Fib, Hanoi | Recursion Examples | Recursion | 2.5 |
recursive.java towers.java LCSR.java |
Minesweeper | |
| 7/13/2011 | Recursion: Permutations | Iterative Permutations | Permutations | 5.4 |
MyModPow.java Permute.java |
Jumble dictionary.in Jelly Beans |
Jumble.java jelly.java |
| 7/14/2011 | Sorting: Quick Sort | Sorting: Merge Sort |
Merge Sort Quick Sort |
4.1, 4.2 |
Sorts.java |
Toga Party Matchmaker |
party.java party.in party.out matching.java matching.txt matching.out |
| 7/15/2011 | Contest Prep. |
Test #1 Solution |
How to Read from a File Programming Contest Cheat Sheet |
Notes |
QuickSelectApp.java QuickSelect.java Pal.doc pal.in pal.out pal.java |
See Contest Page |
|
| 7/18/2011 | Backtracking | Tic-Tac-Toe Example | Backtracking |
10.5 |
EightQueens.java MagicSquare.java |
Sudoku |
sudoku.in sudoku.out |
| 7/19/2011 | Graphs:DFS, BFS | GUI Introduction |
Graphs Introduction to GUI Design in Java |
9.1, notes |
DFS_BFS.java |
Sudoku |
Sudoku.java |
| 7/20/2011 | Greedy: Scheduling | GUI: Event Handling |
Greedy Algorithms Event Handling |
Notes |
containers.java |
Room Scheduling |
Schedule.java |
| 7/21/2011 | Greedy:Prim's, Kruskal's | GUI: Putting together an Application |
Minimum Spanning Tree GUI Application Design |
9.1, 9.2 |
JavapadApp.java |
CPU |
cpu.java |
| 7/22/2011 | Greedy: Dijkstra's | Test #2 |
Dijkstra's Algorithm |
9.3 |
Problem Description dijkstra.java dijkstra.in dijkstra.out |
See Contest Page | |
| 7/25/2011 | Dynamic Programming | GUI: Help with Minesweeper |
Fib,Combo,Subset Sum Minesweeper and Huffman Encoding |
8.1 |
fib.java subset.java Fib.java subSeq.java |
Minesweeper GUI |
|
| 7/26/2011 | DP: Knapsack Problem | DP: Longest Common Subsequence |
LCS, Change, Knapsack |
8.4 |
LCS.java change.java GridWorld2.java Zip File of Images |
Minesweeper GUI | |
| 7/27/2011 | DP: Floyd-Warshall | DP: World Series Problem |
Floyd-Warshall's Algorithm World Series |
8.2 |
floyd.java Series.java |
Degrees of Separation |
|
| 7/28/2011 | Prep for Programming Contest | Prep for Programming Contest |
Programming Contest Preparation |
None | See Contest Page | See Contest Page | See Contest Page |
| 7/29/2011 | Contest Wrap Up | Test #3 | None | None | See Contest Page | See Contest Page | See Contest Page |