Date 
Lecture Topic 
Recitation Topic 
Notes 
Examples 
Assignments 
Solutions 
Test Data 
7/8 
C# Introduction 
Java vs C# 
Notes 
Examples 
Game of Life
Fantasy Football


nfl2006.in
nfl2006.out

7/9 
Two Dimensional Arrays 
TicTacToe Human Version 
Two Dimensional Arrays

mcss.cs
mcss.in
TicTacToe.cs
MagicSquare.cs
Matrix.cs
mat1.txt
mat2.txt

MCSS  2D

sum.java
sum_arup.java

data1.in
data1.out
data2.in
data2.out
data3.in
data3.out
data4.in
data4.out

7/10 
Recursion: Fib, Hanoi 
Recursion Examples 
Recursion

recursive.cs
towers.cs
LCSR.cs

Minesweeper
Bunnies

MineSweeper.java
bunnies.java

bunnies.in
bunnies.out

7/11 
Recursion: Permutations 
Iterative Permutations 
Permutations

MyModPow.cs
Permute.cs

Jumble (this is easier)
Matchmaker

matching.java

dictionary.txt
matching.txt
matching.out
matching2.out

7/12 
Contest Prep. 
Memoization

How to Read from a File
Programming Contest Cheat Sheet

Pal.doc
pal.in
pal.out
Palindrome.cs

See Contest Page


7/15 
Sorting: Quick Sort 
Sorting: Merge Sort 
Merge Sort
Quick Sort

Sorts.cs

Nearest Birthday

birthday.java

birthday.txt
birthday.out

7/16 
Backtracking 
Test #1 
Backtracking

EightQueens.cs
MagicSquareBackTrack.cs

Sudoku

Test #1 Solutions
Sudoku.cs

sudoku.txt
sudoku.out

7/17 
Graphs: DFS 
Graphs: BFS 
Graphs

GraphSearch.cs
Family
Family.cs
family.in
family.out

Sudoku


7/18 
Greedy: MST 
Greedy: Scheduling 
Greedy Algorithms

Containers
containers.cs
containers.in
containers.out
Dijkstra.cs

Room Scheduling
Underground Cables*

Schedule.java
MultipleRoom.java
undergroundcables.java

schedule.in
singleroom.out
multipleroom.out
undergroundcables.in
undergroundcables.out

7/19 
Review Day 
Contest Tips 


See Contest Page 
See Contest Page 
See Contest Page 
7/22 
Dynamic Programming 
DP: World Series Problem 
Fib,Combo,Subset Sum
World Series

Fibonacci.cs
Binomial.cs
Series.cs

Paths

paths.java

paths.in
paths.out

7/23 
DP: Knapsack Problem 
Making Change 
LCS, Change, Knapsack

Subsequence.cs
Change.cs
Subset.cs

Candy Store

candystore.java

candystore.in
candystore.out

7/24 
DP: FloydWarshall 
Test #2 
FloydWarshall's Algorithm

Floyd.cs

Degrees of Separation

relatives.java
Test #2 Solutions

relatives.in
relatives.out

7/25 
Prep for Programming Contest 
Prep for Programming Contest 
Programming Contest Preparation

None 
See Contest Page 
See Contest Page 
See Contest Page 