TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Einführung in Algorithm Engineering

Semester Wintersemester 2016/2017 [ Andere Semester: · Winter 14/15 · Winter 13/14 ]
Modulnr. INF-ALG-24
Veranst.Nr. INF-ALG-045, INF-ALG-046, INF-ALG-047
Studieng. Bachelor Informatik
IBR Gruppe(n) ALG (Prof. Fekete)
Art Vorlesung/Übung
Dozent
Photo Dr. Victor Alvarez
Ehemaliger Wissenschaftlicher Mitarbeiter
alvarez[[at]]ibr.cs.tu-bs.de
Assistent
Photo Dominik Krupke
Wissenschaftlicher Mitarbeiter
krupke[[at]]ibr.cs.tu-bs.de
+49 531 3913116
Raum 315
Hiwi
Anonymous Photo Paul Maximilian Bittner
p.bittner[[at]]tu-bs.de
LP 5
SWS 2+1+1
Ort & Zeit Vorlesung: Mittwoch, 11:30-13:00 SN 23.2
Übung: Dienstag 13:15-14:45 IZ 305
Ab dem Jahreswechsel voraussichtlich Umstellung auf eine Workshopstruktur
Beginn Erste Veranstaltung: 26.10.2016
Voraussetzungen Grundlegende Kenntnisse in C++
Scheinerwerb

Prüfungsleistug: Benotetes Portfolio, das veranstaltungsbegleitend erstellt wird.

Inhalt

Der klassische Algorithmenentwurf beschränkt sich auf rein theoretische Analysen, die wiederum auf einfachen und etablierten Rechnermodellen (wie RAM und Turing) basieren. Heute gebräuchliche Rechnersysteme weichen von diesen Modellen aber teilweise ab. Häufig weisen Inputdaten extreme Eigenschaften auf, wie großer Datenmenge oder kleiner Datenvarianz, für die Standardalgorithmen und -datenstrukturen nicht ausgelegt sind. Im Algorithm Engineering werden realistische Annahmen zu Rechnern und Inputs zugrunde gelegt. Analysen umfassen sowohl asymptotische (Groß-O) als auch experimentelle Techniken.

Die einzelnen Themen des Moduls werden noch bekannt gegeben

Anstatt einer Klausur gibt es ein benotetes Projekt (Programmieren, Experimente, Dokumentieren, Präsentieren) das parallel zu den Vorlesungen bearbeitet wird.

Literatur/Links

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung, in die Ihr vom Dozenten eingetragen werdet. Falls dies nicht passiert ist, meldet Euch bitte bei Dr. Victor Alvarez.


aktualisiert am 20.10.2016, 10:05 von Dr. Victor Alvarez
printemailtop