2013 SI@UCF Algorithms Schedule, Notes, Assignments

Syllabus
Java to C# Notes

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	Tic-Tac-Toe 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: Floyd-Warshall	Test #2	Floyd-Warshall'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