Semester | Wintersemester 2016/2017 |
Modulnummer | INF-ALG-24 |
Veranstaltungsnummer | INF-ALG-045, INF-ALG-046, INF-ALG-047 |
Studiengang | Informatik Bachelor |
IBR Gruppe | ALG (Prof. Fekete) |
Art | Vorlesung & Übung |
Dozent | Dr. Victor Alvarez Ehemaliger Wissenschaftlicher Mitarbeiter |
Assistent | |
Hiwi | |
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 | |
MailinglisteEs 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. |
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0