Study Materials

Date	Typed Notes	Sec 1 Written Notes	Sample Programs
1/9/24	Java API Fast I/O	Notes cd.java	TestPoint.java(Sorts in 2 ways)
1/11/24		Notes bst.java summertrip.java	testarraydeque.java election1.java election2.java election3.java Add All addall.java
1/16/24	Backtracking	Notes paintings.java	kdiv.java EightQueens.java MagicSquare.java
1/18/24	None	Notes	sudokualt.java tentaizu.java d.java
1/23/24	Disjoint Sets	Notes testdj.java	DisjointSet.java djset.java artwork.java Destroy destroy.java
1/25/24	2-4 Trees Insertion 2-4 Trees Deletion	Notes
1/30/24	Skip Lists	Notes	skiplistset.java skip_example.java
2/1/24	Red-Black Tree Insertion Red-Black Tree Deletion More RB Tree Deletion	Notes RBTree-Example.zip	TreePretty.java
2/6/24	Exam #1	See Exam Page	See Exam Page
2/8/24	Alg.Analysis1 Alg.Analysis2 Exp. Run Time Probability	Notes mcsstimes.xlsx	mcss.java mcss-timing.xlsx addthree.java timingdata.xls
2/13/24	QSort, QSelect Analysis	Notes	Sorts.java
2/15/24	More Sorting Greedy Algorithms	Notes trees.java	radix_noneg.java radix.java containers.java
2/20/24	Huffman Coding	Notes	huffman.java huffman01.in huffman02.in walls.java welcome.java
2/22/24	Intro to Graphs	Notes maze.java	GraphTraversals.java graph.txt
2/27/24	BFS Applications Permutation Rank Topological Sort	Notes puzzle.java	topsort.java topsort.in Eight Puzzle puzzle.java
2/29/24	Dijkstra's Algorithm	Notes sssp.java	dijkstra.java dijkstra.in dijkstras.java
3/5/24	Minimum Spanning Tree	Notes redbluetree.java	guitar_prims.java guitar_kruskals.java
3/7/24	Network Flow	Notes	FordFulkerson.java Dinic.java museum.java museum2.java
3/12/24	Exam Format Spring 22 Exam 2	Notes
3/14/24	Exam #2	See Exam Page	See Exam Page
3/26/24	Divide & Conquer 1	Notes	tromino.java intmult.java
3/28/24	Divide & Conquer 2	Notes shuffling.java	closestpair.java closestpair2.java closestpair3.java
4/2/24	DP Intro LCS Change	Notes dplearn.java coin2.java coin2alt.java gridpath.java	fib.java fibmemo.java LCS.java lcsbuildback.java change.java
4/4/24	Fewest Coins 0-1Knapsack World Series Problem	Notes moneysums.java	fewestcoins.java fewestcoins.in knapsack.java knapsack.in worldseries.java worldseries.in
4/9/24	Floyd Warshall's Alg.	Notes twelve.java bigtruck.java	floyd.java
4/11/24	Rolling Hash	Notes Tip of Your Tongue j.java cyclefinding.java	HashExample.java
4/16/24	Matrix Chain Mult Edit Distance	Notes MatrixChainMult.java	mcm.java editd.java
4/18/24	Final Exam Info/Outline Review Questions Review Solutions	Notes Spring 22 Questions Spring 22 Solutions