Programming Contest Problem Solving

May 12 - June 6, 2014

Hochschule Ravensburg-Weingarten, Germany

Overview

Students will study techniques commonly used to solve ACM Programming Contest problems.
Students will solve ACM Programming Contest problems in teams of two using Java.
No textbook is required as all necessary resources are available on the web.
Some photos of the location and field trips.

Course Composition

Montana State University students. Information.
Hochschule Ravensburg-Weingarten students. Contact Professor Bela Mutschler for registration information.

Prerequisite

Two or more semesters of programming experience with some knowledge of Java.

Course Times (Monday, May 12th - Friday, June 6th)

Block I: 9:45 - 11:15
Break: 11:15 - 11:30
Block II: 11:30 - 13:00

Course Location

Mondays, Tuesdays, Wednesdays, Fridays: V107
Thursdays: V310 at 9:45, V107 at 11:30

Syllabus

Date	Lecture Topic	Homework Due	Montana State Group Activity
Wednesday, May 7 Thursday, May 8 Friday, May 9 Saturday, May 10 Sunday, May 11			Fly to Germany Travel to Campus Zeppelin Museum, Welcome Dinner Stuttgart: Mercedes Museum
Monday, May 12 Tuesday, May 13 Wednesday, May 14 Thursday, May 15 Friday, May 16	Simple Data Structures Simple Data Structures Strings Student Presentations 1 Problem Contest (5%)	Problem (5%) Problem (5%)	4:00 p.m. Welcome Reception 8:00 p.m. South America Night 3:30 p.m. Weingarten Abbey
Saturday, May 17 Sunday, May 18			Tübingen
Monday, May 19 Tuesday, May 20 Wednesday, May 21 Thursday, May 22 Friday, May 23	Arithmetic and Algebra Combinatorics Number Theory Student Presentations 2 Problem Contest (5%)	Problem (5%) Problem (5%) Problem (5%)	6:00 p.m. Schinderhannes Dinner 3:45 p.m. Aulendorf Thermalbad 6:00 p.m. African Student Union Days
Saturday, May 24 Sunday, May 25			Bavaria Tour: Neuschwanstein Castle Bavaria Tour Continued
Monday, May 26 Tuesday, May 27 Wednesday, May 28 Thursday, May 29 Friday, May 30	Dynamic Programming Dynamic Programming Contest (5%) No Class! No Class!	Problem (5%) Problem (5%)	6:00 p.m. Leibinger Dinner 3:00 p.m. Humpis Museum 9:45 a.m. Meersburg Castle Blutritt Festival
Saturday, May 31 Sunday, June 1			9:45 a.m. Ulm
Monday, June 2 Tuesday, June 3 Wednesday, June 4 Thursday, June 5 Friday, June 6	Grids Contest Training Tips Geometry Student Presentations 3 Problem Contest (20%)	Problem (5%) Problem (5%)	1:00 p.m. Photographs 2:00 p.m. Lindau 5:00 p.m. BBQ at Alibi 3:00 p.m. Blaserturm and Veitsburg 7:00 p.m. Schinderhannes Dinner
Saturday, June 7 Sunday, June 8			11:00 a.m. Farewell Meal 10:10 a.m. Travel to Munich

München (MSU Students)

Date	Activity
Monday, June 9 Tuesday, June 10 Wednesday, June 11 Thursday, June 12 Friday, June 13 Saturday, June 14 Sunday, June 15	City Tour, Residenz, Viktualienmarkt Dachau Olympic Park Alte Pinakothek Museum Deutsches Museum English Garden, Wiener Platz, Munich Philharmonic End of Trip

Optional Activity (MSU Students)

Sunday, June 15th - Sunday, June 22nd: Danube River Bike Trip.

Instructor

John Paxton.

Course Outcomes

By the end of this course, you should be more proficient (using Java) to solve ACM Programming Contest problems that require the following skills:

Simple Data Structures
Strings
Arithmetic and Algebra
Combinatorics
Number Theory
Dynamic Programming
Grids
Geometry

Grading

Weekly Problems - 45%
In-Class Contests - 35%
Class Participation - 20%

Last modified: June 11, 2014.