Development of strategies, techniques, and skills used in competitive programming contests. Topics include problem solving and programming techniques and algorithms. Course format consists of a twice-weekly meetings that includes brief discussion, problem solving and programming practice, a practice programming contest, and a wrap-up discussion.
Grading is based on class attendance and participation, problem solving skills, and programming contest progress and results.
Credit: 1 hour. Prerequisite: CS 25100 (Data Structures and Algorithms).
Text: Competitive Programming 2, by Halim and Halim, Lulu. You may get either the original (2011) A5 edition or the new (2012), larger A4 edition.
Class is over for the semester!
Congratulations to all ACM ICPC ECNA RPC participants. Results are at the Ashland site.
Good luck next year!
This term we will be using Piazza for class discussion. The system is highly catered to getting you help fast and efficiently from classmates, the TA, and myself. Rather than emailing questions to the teaching staff, I encourage you to post your questions on Piazza. If you have any problems or feedback for the developers, email team@piazza.com.
Other topics to be sprinkled in:
110104 (706) 110204 (843) 110208 (10149) 110307 (10150) 110402 (120) 110403 (10037) 110404 (10191) [ not listed at website ] 110407 (10152) 110508 (10202) 110705 (10168) 110802 (10181) 110808 (10270) 110906 (10051) 111002 (10054) 111007 (10249) 111008 (10092) 111101 (10131) 111106 (10261) 111305 (10167) 111307 (10209)
In the event of a major campus emergency, course requirements, deadlines, and grading percentages are subject to changes that may be necessitated by a revised semester calendar or other circumstances. Here are ways to get information about changes in this course: this web page, my email address (jtk@purdue.edu), and my office phone (494-6184).
Topics by week (based on Skiena textbook and course topics; subject to change):
Old textbook: Programming Challenges, Steven S. Skiena and Miguel Revilla, Springer, 2003 (ISBN 978-0387001630).