KIF415:Programmierwettbewerb

Worum geht es hier?

Programmierwettbewerbe gibt es wie Sand am Meer. Es ist oft ein perfektes Prokrastinationsmittel für das Studium, allerdings kann dies auch auch Vorteile für den zukünftigen akademischen oder beruflichen Weg bieten.

Der Fokus liegt z.B. auf möglichst hässlichen Code schreiben (Obfuscation) oder im Bereich der küstlichen Intelligenz (evtl. in Verbindung mit weiteren Forschungsgebieten wie der Robotik - bekanntestes Beispiel ist wohl der RoboCup).

Dieser Arbeitskreis befasst sich mit den auf algorithmische Probleme spezialisierten Wettbewerben: Ein gewisses Problem muss unter Zeitdruck gelöst und in Code gegossen werden. Dabei muss die Lösung sowohl effektiv als auch effizient sein. (Nicht selten haben diese Abgaben auch eine gewisse Nähe zu den Obfuscated-Code-Contests - aber ungewollt... ;)

Zielpublikum

Kurz: Jeder, der Spass am analytischen Denken und/oder Programmieren hat.

Lang: Für Einsteiger, die noch keine Erfahrung mit solchen Wettbewerben haben gibt es eine kleine Einstiegspräsentation. Fortgeschrittene können sich z.B. über ihre Vorbereitung austauschen. Und Interessierte können im Übungs-DomJudge Aufgaben lösen und für den nächsten Contest trainieren!

Einführungspräsentation

Einführungspräsentation: Datei:Programmierwettbewerb.pdf (Online Source)

KIF-Contest

Wir haben für die KIF41.5 einen Wettbewerb mit 13 einfach bis mittelschweren Problemen am laufen (Scoreboard):

• Beer Distribution
• Brick-Laying
• CaesarCipher - My brother's diary
• Roofing Ceremony Cake
• Communication Chain
• Corn fields
• Elevator Construction
• IKEA
• A really easy problem
• Scratched Part Numbers
• Sewage Planning
• Building Sky Scrapers
• Tunnel Maintenance

Wenn du Lust hast mitzumachen (auch ohne AK-Teilnahme), lass dir bei rupran oder thelazt einen Account anlegen und mach mit auf https://icpc.informatik.uni-erlangen.de/domjudge/team/ (die offizielle Doku gibts hier).

Auch eine Teilnahme als Gruppe ist möglich, das beste Team bekommt ein kleines Präsent für die Heimfahrt ;)

Weiterführende Links

• http://icpc.baylor.edu/welcome.icpc
• https://icpc.informatik.uni-erlangen.de