Spring 2024 COP 4516: Contest Problem Solving

Syllabus

Community Service Form

Sample Reflections

Office Hours

Name	Location	Office Hours
Arup Guha	HEC-240	Arup's OH
Arun Deegutla	HEC-202	MWF 2:30 - 3:30 pm

Week	Lecture Notes	Sample Code	In Class Files	Practice Problem(s)	Contest Archive
0	Use of Contest Sites	elephant.java greetings_wrong.java greetings.java hothike.java
1	Brute Force	bruteforce.c bruteforce.java	add.java square.cpp square2.cpp	Practice Problems	Ind #1 Hints Ind #1 Archive
2	Greedy Algorithms Java API C++ API	testarraydeque.java election1.java election2.java election3.java election3.cpp	trees.py Practice Problems	Practice Greedy Practice API	Ind #2 Hints Ind #2 Archive
3	Trees!	PrintPostOrder.c CashExercise.c	Notes	Practice Problems	Ind #3 Hints Ind #3 Archive
4	Tries	3 Problem Descriptions countwords.c countprefixes.c maxprefix.c	Notes	Practice Problems	Ind #4 Hints Ind #4 Archive
5	Graphs I	dfsbfs.java dfsbfs.cpp graph01.in graph02.in peg.java peg2.java		Practice Problems	Ind #5 Hints Ind #5 Archive
6	Graphs II	prims.java djset.java kruskals.java Floyd.java dijkstras.java bellmanford.java	bigtruck.java	Practice Problems	Ind #6 Hints Ind #6 Archive Alt Ind #6 Archive
7	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java	Notes	Practice Problems	NO CONTEST!!!
8	Team Contests				Ind #7 Sol Sketches Contest Summary Final Individual Contest Archive
9	Network Flow	Ford Fulkerson(no comments) Ford Fulkerson C++ FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java	Notes	Practice Problems	Team #1 Hints Team #1 Archive
10	Dynamic Programming #1	fib.java LCS.java combo.java knapsack.java knapsack.in lis.java lis.in	nikola.java	Practice Problems	Team #2 Sol Sketches Team #2, Week #10 Archive
11	Dynamic Programming #2	editd.java mcm.java mcm.in mcm.out	Notes removingdigits.java projects.cpp projects_jason.cpp projects_jason_arup.cpp	Practice Problems	Team #3 Sol Sketches Team #3, Week #11 Archive
12	Geometry-2D(my notes) Geometry-2D(Nadeem's Notes) Geometry-2D(UCF Team Notes) Geometry-2D(USACO Notes)	Test2DGeo.java convexhull.java	Notes	Practice Problems	Team #4 Sol Sketches Team #4, Week #12 Archive
13	Binary Search Applications		Notes	Practice Problems	Team #5 Sol Sketches Team #5, Week #13 Archive
14	BITs	bit.java		Practice Problems	Team #6 Sol Sketches Team #6, Week #14 Archive
15	Team Final Contest				Final Team Contest Sol Sketches Final Team Contest Results Summary Final Team Contest Scoresheet Final Team Contest Archive

Online Programming Contests

Online tutorials for contests