TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Einführung in Algorithm Engineering

Module #INF-ALG-24
Event #INF-ALG-045, INF-ALG-046, INF-ALG-047
ProgrammesBachelor Informatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Victor Alvarez
Ehemaliger Wissenschaftlicher Mitarbeiter
alvarez[[at]]ibr.cs.tu-bs.de
Assistant
PhotoDominik Krupke
Wissenschaftlicher Mitarbeiter
krupke[[at]]ibr.cs.tu-bs.de
+49 531 3913116
Room 315
Hiwi
Anonymous PhotoPaul Maximilian Bittner
p.bittner[[at]]tu-bs.de
Credits5
Hours2+1+1
Time & Place Lecture: Wednesday, 11:30-13:00 SN 23.2
Exercise: Dienstag 15:00-16:30 IZ 305
After new years, schedule will be changed to a workshop style
Start First Meeting: 26.10.2016
PrerequisitesBasic knowledge of C++
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 werden noch bekannt gegeben

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

References

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.


last changed 2016-10-20, 10:05 by Dr. Victor Alvarez
printemailtop