Algorithmik und Komplexitätstheorie

Programmierpraktikum: Wettbewerbsorientierte Algorithmik

Basisinformationen

NiveauBachelor
VorkenntnisseGrundlegende Programmierkenntnisse in Java oder C/C++.
Kenntnisse aus den Modulen "Algorithmen und Datenstrukturen" sowie "Softwaretechnik und Progammierparadigmen".
BeschreibungFolgende Schritte werden im Kurs geübt:
- Die Ab­s­tra­hie­rung gegebener Problemstellungen.
- Der Entwurf von Algorithmen zur Lösung dieser abstrakten Problemstellungen.
- Die Implementierung der entworfenen Algorithmen.
- Die Überprüfung der Korrektheit und der Effizienz der Implementierung mittels randomisierter Blackbox-Tests.
LP6
FormatPraktikum
PrüfungsformPortfolioprüfung: 4 Programmierwettbewerbe à 14 PP; 4 Hausaufgaben à 11 PP; bestanden ab 50 PP (unbenotet)
TurnusDieses Modul findet nicht regelmäßig statt

News

Kontakt, Links & Inkarnationen

Angeboten im SemesterLehrpersonen
WS 19/20Philipp Zschoche