Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

• Programmierprobleme schnell und detailliert zu analysieren,
• die notwendigen, effizienten Algorithmen zum Lösen von Programmieraufgaben zu kennen und 
• effiziente Programmiertechniken selbstständig beim Erstellen einer korrekten Lösung anzuwenden.

Einführung und Überblick über Programming Contests

Detaillierte Analyse des ACM ICPC-Programmierwettbewerbs

• Arten der Probleme
• Ein- und Ausgabeformate
• Funktionsweise Online Judge
• Aktuelle Contests

Vorstellung häufig benötigter Algorithmen

• Graphalgorithmen (Breiten- und Tiefensuche, Single Source Shortest Path)
• String-Matching
• Zahlensysteme, Big Integer Programming
•  Sortieren

 Programmiertechniken

• Dynamic Programming
• Backtracking
• Branch-and-Bound
• Encodings

Spezielle Algorithmen und deren Implementierung

• Dijkstra
• Knuth-Morris-Pratt
• Bellman-Ford
• Kruskal’s Algorithm

Effiziente Programmiertechniken

• Syscalls vermeiden
• Testbaren Code schreiben
• Datentypen (Breite, Packing)
• Code Inlining
• Loop Unrolling
• Effiziente Datenstrukturen (hashes, adjacency lists vs. arrays, etc.)

Überdies ist es ein Ziel, dass die besten Teams die TU Wien beim “Central Europe Regional Contest” (CERC) des ACM ICPC-Programmierwettbewerbs vertreten.

• Programmierübungen
• Lösen von Problemen vergangener Programmierwettbewerbe

ECTS breakdown

lectures: 10h (5x2h)
exercises: 6h (3x2h)
assignments: 35h (3x15h)
exam preparation: 14h
total: 75h = 3 ECTS

# News for 2022S

Wir werden uns am 10.3.2022 im EI 6 Eckert HS treffen. Bis dahin werde ich noch keine Personen offiziell für die LVA bestätigen.

Wir werden bei der Vorbesprechung auf den Modus der LVA eingehen und Gruppen finden. Da die Plätze limitiert sind, möchte ich vor allem keine Personen vorzeitig ablehnen müssen, da wahrscheinlich noch einige Studierende abspringen werden.

Am 10.3. werde ich auch eine Einführung in den Programmierwettbewerb  "ICPC" geben.

Die Bewertung besteht aus zwei Teilen: ein Übungs- und Prüfungsteil.

Der Übungsteil sieht das Lösen von Programmieraufgaben in Gruppen vor.

Im Prüfungsteil muss man eine Aufgabe selbstständig bearbeiten.

Dieser Kurs ist speziell für Studierende gedacht, die die TU Wien bei dem ACM ICPC-Wettbewerb vertreten können. Deshalb ist der Kurs für Studierende offen, welche noch keine 8 Semester absolviert haben.

Ein gewisses Verständnis der folgenden Gebiete wird vorausgesetzt:

• gute Kenntnis mind. einer der folgenden Programmersprachen: C/C++, Java, Python
• Betriebssysteme
• Compiler
• Datenstrukturen
• Graphentheorie
• Linux
• grundlegende Algorithmen (z.B. Quicksort)