Study Materials

Date	Typed Notes	Sec 1 Written Notes	Sample Programs
1/11/22	Java API	Written Notes cookie.java cookie2.java cookie3.java	TestPoint.java(Sorts in 2 ways)
1/13/22		Written Notes Top 25 top25.java	testarraydeque.java election1.java election2.java election3.java Add All addall.java
1/18/22	Backtracking	Written Notes MagicSquare2.java MagicSquare3.java	kdiv.java EightQueens.java MagicSquare.java
1/20/22		Written Notes hexagram.java	Hexagram hexagram.in hexagram.out b.java
1/25/22	Disjoint Sets	Written Notes artwork.java	DisjointSet.java djset.java
1/27/22	2-4 Trees Insertion 2-4 Trees Deletion	Written Notes
2/1/22	Red-Black Tree Insertion Red-Black Tree Deletion	Written Notes	TreePretty.java
2/3/22	More RB Tree Deletion	Written Notes
2/8/22	Skip Lists Exam #1 Review	Written Notes	skiplistset.java skip_example.java
2/10/22	Exam #1	See Exam Page	See Exam Page
2/15/22	Alg.Analysis1 Alg.Analysis2 Exp. Run Time Probability Q-Select Analysis	Written Notes	mcss.java mcss-timing.xlsx addthree.java timingdata.xls
2/17/22	More Sorting	Written Notes radix.java	Sorts.java radix_noneg.java radix.java
2/22/22	Greedy Algorithms	Written Notes	containers.java
2/22/18	Huffman Coding	Written Notes welcome_inclass.java	huffman.java huffman01.in huffman02.in walls.java welcome.java
3/1/22	Intro to Graphs	Written Notes elevator.java knight.java	GraphTraversals.java graph.txt
3/3/22	BFS Applications Topological Sort	Written Notes duel_alt.java	topsort.java topsort.in Eight Puzzle puzzle.java
3/15/22	Dijkstra's Algorithm	Written Notes dijkstra.java graph_in.txt	dijkstra.java dijkstra.in dijkstras.java
3/17/22	Minimum Spanning Tree	Written Notes minspantree.java(Prim's) minspantree.java(Kruskal's)	guitar_prims.java guitar_kruskals.java
3/22/22	Network Flow	Written Notes bookclub.java	FordFulkerson.java Dinic.java museum.java museum2.java
3/29/22	Divide & Conquer 1	Written Notes	tromino.java intmult.java
3/31/22	Divide & Conquer 2	Written Notes	closestpair.java closestpair2.java closestpair3.java
4/5/22	DP Intro LCS Change	Written Notes dp_fib.java dp_combo.java	fib.java fibmemo.java LCS.java lcsbuildback.java change.java
4/7/22	Fewest Coins 0-1Knapsack	Written Notes coins.java coins2.java	fewestcoins.java fewestcoins.in knapsack.java knapsack.in
4/12/22	Floyd Warshall's Alg.	Written Notes Programming Team Presentation allpairs.java allpairs_path.java allpairs_path.in allpairs_path.out	floyd.java
4/14/22	Matrix Chain Mult Edit Distance	Written Notes roadoptimization.java	mcm.java editd.java
4/19/22	Miller Rabin Rolling Hash	Written Notes	MillerRabin.java HashExample.java
4/21/22	Final Exam Info/Outline Review Questions Review Solutions	Written Notes dicegame.java