Praktikum - Algorithmen für Programmierwettbewerbe (IN0012, IN2106, IN4032)
Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4051)
Lehrveranstaltung 0000001525 im SS 2015
Basisdaten
| LV-Art | Praktikum |
|---|---|
| Umfang | 6 SWS |
| betreuende Organisation | Informatik 14 - Lehrstuhl für Effiziente Algorithmen (N.N.) |
| Dozent(inn)en | |
| Termine |
Zuordnung zu Modulen
-
IN2106: Master-Praktikum / Advanced Practical Course
Dieses Modul ist in den folgenden Katalogen enthalten:- weitere Module aus anderen Fachrichtungen
weitere Informationen
Lehrveranstaltungen sind neben Prüfungen Bausteine von Modulen. Beachten Sie daher, dass Sie Informationen zu den Lehrinhalten und insbesondere zu Prüfungs- und Studienleistungen in der Regel nur auf Modulebene erhalten können (siehe Abschnitt "Zuordnung zu Modulen" oben).
| ergänzende Hinweise | Programmierwettbewerbe sind Wettkämpfe, bei denen Aufgaben in einer festen Zeit mit Hilfe von Computerprogrammen gelöst werden müssen. Dabei wird die Verwendung verschiedener Algorithmen und Datenstrukturen sowie Fähigkeiten in Problemanalyse, Softwareentwicklung und Teamarbeit auf eine spielerische Art und Weise geübt. Wichtige Themen der theoretischen Informatik werden mit dem Spaß am Programmieren verbunden. Im Praktikum werden wir verschiedene grundlegende Algorithmen und Datenstrukturen kennenlernen, die häufig in Programmierwettbewerben genutzt werden. Es haben sich inzwischen sehr viele Wettbewerbe mit verschiedenen Modi und Schwerpunkten entwickelt. Die Übungsaufgaben in diesem Praktikum werden sich dabei am International Collegiate Programming Contest (ICPC) orientieren, einem internationalen Programmierwettbewerb für Universitätsstudierende, der seit den 1970er Jahren von der Association for Computing Machinery (ACM) veranstaltet wird. In diesem Wettbewerb müssen Gruppen von je drei Studierenden an einem Rechner in meist fünf Stunden etwa acht bis zehn Probleme lösen. Das Turnier wird dabei in mehreren lokalen Runden ausgetragen bis sich die besten Teams am Ende bei den World Finals messen. Die Fakultät für Informatik der TU München nimmt seit einigen Jahren mit mehreren Mannschaften am ICPC teil. Einen Eindruck der Aufgaben, die in ähnlicher Form im Praktikum bearbeitet werden, vermitteln ausgewählte Aufgaben aus dem German Collegiate Programming Contest (GCPC) 2012. Im Rahmen einer wöchentlichen Praktikumsvorlesung werden benötigte Algorithmen und notwendige Grundlagen zu einem wöchentlich wechselnden Thema erklärt. In der darauf folgenden Woche werden die Teilnehmer Aufgaben zu diesem Thema bearbeiten. Lösungen, Hinweise und verschiedene Ideen zu den gestellten Aufgaben werden in der darauf folgenden Vorlesung vorgestellt. Die Aufgaben werden dabei verschiedene Schwierigkeitsgrade haben, beginnend bei direkten Implementierungen der vorgestellten Algorithmen bis hin zu schwierigeren Original-Aufgaben aus verschiedenen Wettbewerben. Zur Einreichung und Bewertung der Aufgaben werden wir das gleiche System verwenden, das auch bei fast allen Runden des ICPC eingesetzt wird. http://wwwmayr.in.tum.de/lehre/2015SS/conpra/ |
|---|---|
| Links |
LV-Unterlagen Zusatzinformationen Aktuelle Informationen TUMonline-Eintrag |
Gleiche Lehrveranstaltungen (z. B. in anderen Semestern)
| Semester | Titel | Dozent(en) | Termine |
|---|---|---|---|
| WS 2015/6 | Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4051) | ||
| WS 2014/5 | Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4051) | ||
| SS 2014 | Praktikum - Algorithmen für Programmierwettbewerbe (IN0012, IN2106, IN4032) |