Spring 2021 COP 4516: Contest Problem Solving


Syllabus

Office Hours

NameLocationOffice Hours
Arup GuhaMeeting Info in Webcourses MWF 1 - 2 pm
T 3:30 - 4:30 pm
R 9 - 10 am
Ellie KozlowskiMeeting Info in Webcourses MW 12:30 - 1:30 pm

WeekLecture NotesSample Code 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
Practice Problems Ind #1 Hints
Ind #1 Archive
2 Greedy Algorithms
Java API
testarraydeque.java
election1.java
election2.java
election3.java
Practice Problems Ind #2 Hints
Ind #2 Archive
3 Trees! PrintPostOrder.c
CashExercise.c
Practice Problems Ind #3 Hints
Ind #3 Archive
4 Tries 3 Problem Descriptions
countwords.c
countprefixes.c
maxprefix.c
Practice Problems Ind #4 Hints
Ind #4 Archive
5 Graphs I DFS_BFS.java
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
Practice Problems Ind #6 Hints
Ind #6 Archive
7 Team Contests Ind #7 Sol Sketches
Final Individual Contest Archive
8 Math
MCSS & Cumulative Frequency
MathStuff.java
EEA.java
cumfreq.java
mcss.java
Practice Problems Team #1 Hints
Team #1 Archive
9 Network Flow Ford Fulkerson(no comments)
FordFulkerson.java
EdmundsKarp.java
Dinic's(no comments)
Dinic.java
Practice Problems NO CONTEST
10 Dynamic Programming #1 fib.java
LCS.java
combo.java
knapsack.java
knapsack.in
lis.java
lis.in
Practice Problems Team #2 Sol Sketches
Team #2, Week #10 Archive
11 Dynamic Programming #2 editd.java
mcm.java
mcm.in
mcm.out
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
Practice Problems Team #4 Sol Sketches
Team #4, Week #12 Archive
13 Geometry-3D(my notes)
Tetra
tetra.java
Practice Problems Team #5 Sol Sketches
Team #5, Week #13 Archive
14 Binary Search Applications
Practice Problems Team #6 Sol Sketches
Team #6, Week #14 Archive
15 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