Study Materials

---

Date	Typed Notes	Written Notes/Code	Sample Programs
8/25/26	Java API	Notes 8/25 BuiltInDS.java	TestPoint.java(Sorts in 2 ways)
8/27/26	Fast I/O	Notes 8/27 TestDS.java prefixprime.java	testarraydeque.java election1.java election2.java election3.java Add All addall.java
9/1/26	Backtracking	Notes 9/1 EightQueensAlt.java pagelayout.java	kdiv.java EightQueens.java MagicSquare.java
9/3/26	No New Notes	Notes 9/3 moredivisors_inclass.java	sudokualt.java tentaizu.java moredivisors.java
9/8/26	Disjoint Sets		DisjointSet.java djset.java artwork.java Destroy destroy.java
9/10/26	2-4 Trees Insertion 2-4 Trees Deletion
9/15/26	Red-Black Tree Insertion Red-Black Tree Deletion More RB Tree Deletion		TreePretty.java
9/17/26	Binary Index Trees		bit.java cards.java zigzag2_arup.java
9/22/26	Alg.Analysis1 Alg.Analysis2 Exp. Run Time Probability		mcss.java mcss-timing.xlsx addthree.java timingdata.xls
9/24/26	QSort, QSelect Analysis More Sorting		Sorts.java radix_noneg.java radix.java
9/29/26	Greedy Algorithms		containers.java (Maybe Add)
10/1/26	Huffman Coding Add Notes Walls?		huffman.java huffman01.in huffman02.in walls.java welcome.java
10/6/26	Exam 1 Review
10/13/26	Intro to Graphs		GraphTraversals.java graph.txt
10/15/26	BFS Applications Permutation Rank Topological Sort		topsort.java topsort.in Eight Puzzle puzzle.java
10/20/26	Dijkstra's Algorithm Bellman Ford Algorithm Floyd Warshall's Alg.		dijkstra.java dijkstra.in dijkstras.java Come Rain or Shine, Twelve? (Redo Floyd Sample Code)
10/22/26	Minimum Spanning Tree		guitar_prims.java guitar_kruskals.java (Maybe new?)
10/27/26	Network Flow		FordFulkerson.java Dinic.java museum.java museum2.java
10/29/26	Divide & Conquer 1		tromino.java intmult.java
11/3/26	Divide & Conquer 2		closestpair.java Shuffling
11/10/26	DP Intro LCS Edit Distance		fib.java fibmemo.java LCS.java lcsbuildback.java editd.java
11/12/26	Change Fewest Coins 0-1Knapsack		change.java fewestcoins.java fewestcoins.in knapsack.java knapsack.in
11/17/26	World Series Problem Matrix Chain Mult		worldseries.java worldseries.in mcm.java
11/19/26	DP Traveling Salesman		relatives.java relatives_memo.java
12/1/26	Final Exam Review Notes

---

Extra Lectures

Notes	Sample Code
Rolling Hash	HashExample.java Tip of Your Tongue j.java
Skip Lists	skiplistset.java skip_example.java (probably Travis Meade's code)
Miller Rabin Primality Test	MillerRabin.java
Splay Trees
String Matching