Diese Webseite wird nicht mehr aktualisiert.

Mit 1.10.2022 ist die Fakultät für Physik in der TUM School of Natural Sciences mit der Webseite https://www.nat.tum.de/ aufgegangen. Unter Umstellung der bisherigen Webauftritte finden Sie weitere Informationen.

de | en

Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205)

Lehrveranstaltung 0000003393 im SS 2021

Basisdaten

LV-Art Praktikum
Umfang 6 SWS
betreuende Organisation Informatik 7 - Lehrstuhl für Theoretische Informatik (Prof. Esparza)
Dozent(inn)en Mikhail Raskin
Leitung/Koordination: Francisco Javier Esparza Estaun
Termine

Zuordnung zu Modulen

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 Achtung: Die offizielle Sprache des Kurses ist Englisch. Informationen bzgl. Registrierung werden nur in der englischen Kursbeschreibung veröffentlicht. Programmierwettbewerbe sind Wettkämpfe, bei denen Aufgaben mit Hilfe von Computerprogrammen gelöst werden müssen. Dabei werden 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 und Mathematik werden mit dem Spaß am Programmieren verbunden. Programmierwettbewerbe gibt es in unterschiedlichen Ausführungen und mit verschiedenen Schwerpunkten. Dieses Praktikum wird sich 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 lösen Gruppen von je bis zu drei Studierenden an einem Rechner in fünf Stunden etwa zehn Probleme. 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. (als Anhang auf dieser Seite) Im Rahmen einer wöchentlichen Praktikumsvorlesung werden benötigte Algorithmen und notwendige Grundlagen zu wöchentlich wechselnden Themen erklärt. In der darauf folgenden Woche bearbeiten die Teilnehmer Aufgaben zu diesem Thema. Lösungen, Hinweise und verschiedene Ideen zu den gestellten Aufgaben werden in der jeweils folgenden Vorlesung vorgestellt. Die Aufgaben haben unterschiedliche Schwierigkeitsgrade, beginnend bei direkten Implementierungen der vorgestellten Algorithmen bis hin zu schwierigeren Original-Aufgaben aus verschiedenen Wettbewerben. Zur Einreichung und Bewertung der Aufgaben werden wir mit dem DOMJudge das gleiche System verwenden, das auch bei fast allen Runden des International Collegiate Programming Contest (ICPC) eingesetzt wird.
Links LV-Unterlagen
E-Learning-Kurs (z. B. Moodle)
Übungsbeispiele
Zusatzinformationen
Aktuelle Informationen
ergänzende Veranstaltung
TUMonline-Eintrag

Gleiche Lehrveranstaltungen (z. B. in anderen Semestern)

SemesterTitelDozent(en)Termine
WS 2021/2 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Czerner, P. Esparza Estaun, F. Helfrich, M. Raskin, M. Welzel-Mohr, C.
Mitwirkende: Meyer, P.
Fr, 12:00–14:00, MI 00.08.038
WS 2020/1 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Esparza Estaun, F. Raskin, M.
Mitwirkende: Meyer, P.
SS 2020 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Ayikudi Ramachandrakumar, B. Meggendorfer, T. Raskin, M. Welzel-Mohr, C.
Leitung/Koordination: Esparza Estaun, F.
Di, 12:00–14:00, MI 00.08.038
WS 2019/20 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Ashok, P. Esparza Estaun, F. Meggendorfer, T. Meyer, P. Müller, C. … (insgesamt 6) Mi, 13:00–16:00, MI 00.08.038
sowie einzelne oder verschobene Termine
WS 2018/9 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Esparza Estaun, F. Meggendorfer, T. Müller, C.
Mitwirkende: Meyer, P.
Mi, 12:00–14:00, MI 00.08.038
WS 2017/8 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Meyer, P. Müller, C.
Leitung/Koordination: Esparza Estaun, F.
SS 2017 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Meyer, P. Müller, C.
Leitung/Koordination: Esparza Estaun, F.
WS 2016/7 Practical Course - Algorithms for Programming Contests (IN0012, IN2106, IN4205) Meyer, P. Müller, C.
Leitung/Koordination: Esparza Estaun, F.
Nach oben