Study Materials

Date	Typed Notes	Sec 1 Written Notes	Sample Programs
1/9/18	Backtracking	Written Notes	kdiv.java EightQueens.java MagicSquare.java
1/11/18		Written Notes	Hexagram b.java Tentaizu tentaizu.java
1/16/18	Java API	Written Notes	testarraydeque.java election1.java election2.java election3.java Add All addall.java TestPoint.java(Sorts in 2 ways)
1/18/18	Alg.Analysis1 Probability	Written Notes
1/23/18	Disjoint Sets Minimum Spanning Tree	Written Notes	DisjointSet.java djset.java
1/25/18	Alg.Analysis2 Exp. Run Time	Written Notes	mcss.java mcss-timing.xlsx addthree.java timingdata.xls
1/30/18	2-4 Trees Insertion 2-4 Trees Deletion	Written Notes
2/1/18	Red-Black Tree Insertion	Written Notes
2/6/18	Red-Black Tree Deletion More RB Tree Deletion Q-Sort Analysis	Written Notes	TreePretty.java
2/8/18	More Sorting Q-Select Analysis	Written Notes	Sorts.java radix_noneg.java radix.java
2/13/18	Skip Lists	Written Notes	skip_example.java
2/20/18	Greedy Algorithms	Written Notes	containers.java
2/22/18	Huffman Coding	Written Notes	huffman.java huffman01.in huffman02.in walls.java welcome.java
2/27/18	Intro to Graphs	Written Notes	DFS_BFS.java DFS_BFS_EList.java GraphTraversals.java graph.txt
3/1/18	BFS Applications Topological Sort	Written Notes	topsort.java topsort.in Eight Puzzle puzzle.java
3/6/18	Dijkstra's Algorithm	Written Notes	dijkstra.java dijkstra.in dijkstras.java
3/8/18	Network Flow	Written Notes	FordFulkerson.java museum.java museum2.java
3/20/18		Written Notes
3/27/18	Divide & Conquer 1 Divide & Conquer 2	Written Notes	tromino.java intmult.java
3/29/18	DP Intro LCS	Written Notes	fib.java fibmemo.java LCS.java lcsbuildback.java
4/3/18	Change Floyd Warshall's Alg.	Written Notes	change.java floyd.java
4/5/18	0-1Knapsack	Written Notes	knapsack.java knapsack.in fewestcoins.java fewestcoins.in
4/10/18	Matrix Chain Mult Edit Distance	Written Notes	mcm.java editd.java
4/12,17/18	Rectangle Packing		rectangles.java rectangles.in
4/19/18	Final Exam Info/Outline Review Questions	Written Notes