CIS 4900 / CIS 5920 - Programming Puzzles & Competitions
Welcome!
This page contains supplementary materials for CIS 4900 / CIS 5920 - Programming Puzzles & Competitions, offered in Spring 2009.
Click here to view the course flyer (pdf).
Lectures
Week 1 (01/09/2009)
Notes: Course Introduction and Overview
[pdf]
[ppt]
Problem set:
Problem 1 (pdf),
Problem 2 (pdf),
Problem 3 (pdf)
C++ solutions:
Problem 1,
Problem 2,
Problem 3
Java solutions:
Problem 1,
Problem 2 O(n3) solution,
Problem 2 O(n2log(n)) solution
Week 2 (01/16/2009)
Notes: Problem Set #1 Solutions
[pdf]
Problem set (pdf)
Week 3 (01/23/2009)
Notes: Introduction to TopCoder
[pdf]
[ppt]
Problem set: TopCoder SRM 236 Division II (you will need to login to view the actual problem statements)
C++ solutions:
250-point problem,
500-point problem
Java solutions:
250-point problem,
500-point problem
Week 4 (01/30/2009)
Notes: Solutions to TopCoder SRM 236
[pdf]
[ppt]
Week 5 (02/06/2009)
Notes: Practice Problem: Text Segmentation
[pdf]
[ppt]
TopCoder contests:
[Marathon Match 49]
[SRM 434]
Text Segmentation (problem):
code
[C++]
[Java],
sample.in,
sample.out
Week 6 (02/13/2009)
Notes: Dynamic Programming
[pdf]
[ppt]
TopCoder contests:
[Marathon Match 49]
[SRM 418 - Division II]
Text Segmentation (solution):
code
[C++]
[Java],
break.in,
break.out
Week 7 (02/20/2009)
Notes: TopCoder Open 2009
[pdf]
[ppt]
Week 8 (02/27/2009)
Notes: Dynamic Programming (continued)
[pdf]
[ppt]
Week 9 (03/06/2009 - Spring Break)
Problem Set: ACM ICPC Southeast USA Regionals 2006 [pdf]
Week 11-14 (03/20/2009, 03/27/2009, 04/03/2009, 04/10/2009)
Notes: Dr. Baker's lecture notes
Week 15 (04/17/2009)
Problem Set: FSU ACM Spring 2009 Programming Contest
Solutions: our solutions from the contest
The closest thing to official solutions I could find: [browse] [download (.tar.gz)]
Practice Problem Sets
ACM ICPC 2008 Southeast USA Regional Problem Set
(originally retrieved from here)
Note: The World Finals problem sets are considerably more difficult than the FSU ACM and ACM Regional ICPC problem sets.
ACM ICPC 2007 World Finals Problem Set
(originally retrieved from here)
ACM ICPC 2008 World Finals Problem Set
(originally retrieved from here)
ACM ICPC Past Results
ACM ICPC 2008 Southeast USA Regional Results
ACM ICPC 2008 World Finals Results
(FSU's past regional placement available on the FSU ACM website)
Links
Course Homepage
FSU ACM Homepage
ACM ICPC Homepage
TopCoder Competitions
 |
|
|
