Semester | Winter 2014/2015 |
Module # | INF-ALG-24 |
Event # | INF-ALG-045, INF-ALG-046, INF-ALG-047 |
Programme | Computer Science Bachelor |
IBR Group | ALG (Prof. Fekete) |
Type | Lecture & Exercise |
Lecturer | Dr. Alexander Kröller Ehemaliger Juniorprofessor |
Credits | 5 |
Hours | 2+1+1 |
Time & Place | Wednesday, 11:30-13:00 and 13:15-15:00, IZ358 After new years, schedule will likely be changed to a workshop style |
Start | First Meeting: Wednesday, 29.10.2014 |
Prerequisites | none |
Certificates | Prüfungsleistnug: Graded portfolio, which is written over the semester. |
Content | 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 umfassen
In der Ausgestaltung weicht diese Veranstaltung stark von der sonst üblichen Vorlesungsform ab. Nach einer Eingewöhnungszeit werden die Teilnehmer in Teams arbeiten und dabei alle Facetten experimenteller Algorithmik, vom Erarbeiten der Theorie, über Diskussion und Peer Review, bis hin zur Analyse der selbsterstellten experimenteller Ergebnisse, selbst durchführen. Dabei wird darauf geachtet, dass jeder Teilnehmer seine eigenen Kompetenzen (Theoretiker? Hacker? Gnuplotter? Marktschreier? Seelestreichler?) möglichst optimal einbringen kann. Dieses ist die Wiederholung eines Kurses aus dem WS13/14, und auch dieses Mal soll der Spassfaktor nicht zu kurz kommen - wer Spass hat, lernt besser. |
Schedule | 29.10.2014, 11:30 1. VL - Organisatorisches und Konzept (IZ358) 05.11.2014, 11:30 2. VL - Kürzeste Wege (IZ358) 05.11.2014, 13:15 3. VL - Mehr Kürzeste Wege (IZ358) |
References | |
MailinglisteEs gibt eine Mailingliste zu dieser Vorlesung, in die Ihr vom Dozenten eingetragen werdet. Falls dies nicht passiert ist, meldet Euch bitte bei Dr. Alexander Kröller. |
Vacancies of TU Braunschweig
Career Service' Job Exchange
Merchandising
Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
P. O. Box: 38092 Braunschweig
GERMANY
Phone: +49 (0) 531 391-0