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 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 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

Wir werden bei der 1. Vorlesung 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.

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 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)