Date |
Lecture Topic |
Recitation Topic |
Notes |
Book Reading |
Examples |
Assignments |
Solutions |
Test Data |
7/7 |
Two Dimensional Arrays |
Tic-Tac-Toe Human Version |
2D Arrays
MCSS
|
1.3, 1.4 |
mcss.java
mcss.in
TicTacToe.java
MagicSquare_wMethods.java
Matrix.java
|
MCSS - 2D
|
sum.java
sum_arup.java
|
data1.in
data1.out
data2.in
data2.out
data3.in
data3.out
data4.in
data24out
|
7/8 |
Recursion: Fib, Hanoi |
Recursion Examples |
Recursion
|
2.5 |
recursive.java
towers.java
LCSR.java
|
Minesweeper
|
MineSweeper.java
|
|
7/9 |
Recursion: Permutations |
Iterative Permutations |
Permutations
|
5.4 |
MyModPow.java
Permute.java
|
Matchmaker
|
matching.java
|
matching.txt
matching.out (1st possible output)
matching2.out (2nd possible output)
|
7/10 |
Sorting: Quick Sort |
Sorting: Merge Sort |
Merge Sort
Quick Sort
|
4.1, 4.2 |
Sorts.java
|
Catch Up Time
|
|
|
7/11 |
Contest Prep. |
Memoization
|
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/14 |
Backtracking |
Tic-Tac-Toe Example |
Backtracking
|
10.5 |
EightQueens.java
MagicSquare.java
Sample Test Solutions
|
Sudoku
|
Sudoku.java
|
sudoku.txt
sudoku.out
|
7/15 |
Graphs:DFS, BFS |
GUI Introduction |
Graphs
Introduction to GUI Design in Java
|
9.1, notes |
DFS_BFS.java
|
Sudoku
|
|
|
7/16 |
Greedy: Scheduling |
GUI: Event Handling |
Greedy Algorithms
Event Handling
|
Notes |
Family
family.java
Containers
containers.java
|
Room Scheduling
Facespace(optional)
|
Schedule.java
friends.java
|
schedule.in
singleroom.out
multipleroom.out
friends.in
friends.out
|
7/17 |
Greedy: Dijkstra's |
Greedy: Prim's, Kruskal's, Disjoint Set |
Dijkstra's Algorithm
Minimum Spanning Tree
GUI Application Design
|
9.1-9.3 |
Problem Description
dijkstra.java
dijkstra.in
dijkstra.out
JavapadApp.java
|
Minesweeper GUI
CPU (optional)
|
cpu.java
|
cpu.in
cpu.out
|
7/18 |
Dynamic Programming |
DP: World Series Problem |
Fib,Combo,Subset Sum
|
8.1 |
fib.java
subset.java
Fib.java
subSeq.java
|
Minesweeper GUI
|
|
|
7/21 |
DP: Knapsack Problem |
Test #2 |
LCS, Change, Knapsack
|
8.4 |
LCS.java
change.java
GridWorld2.java
Zip File of Images
|
Stones
World Series
|
stones.java
StonesViaLCS.java
Series.java
|
stones.in
stones.out
series.in
series.out
|
7/22 |
Prep for Programming Contest |
Prep for Programming Contest |
Programming Contest Preparation
|
None |
See Contest Page |
See Contest Page |
See Contest Page |
|
7/23 |
Contest Wrap Up |
|
None |
None |
See Contest Page |
See Contest Page |
See Contest Page |
|