Algorithmen I mit Übung
- Type: Vorlesung / Übung (VÜ)
- Chair: Fakultät für Informatik
- Semester: SS 2014
-
Time:
14.04.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
16.04.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
23.04.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
28.04.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
30.04.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
05.05.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
07.05.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
12.05.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
14.05.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
19.05.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
21.05.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
26.05.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
28.05.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
02.06.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
04.06.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
11.06.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
16.06.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
18.06.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
23.06.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
25.06.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
30.06.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
02.07.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
07.07.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
09.07.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
14.07.2014
15:45 - 17:15 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
16.07.2014
14:00 - 15:30 wöchentlich
30.95 Audimax 30.95 Hörsaal-Gebäude am Forum (AUDIMAX)
-
Lecturer:
Prof.Dr. Peter Sanders
Timo Bingmann
Dr. Christian Schulz - SWS: 4
- Lv-No.: 24500
Vortragssprache | unbekannt |
Beschreibung |
Das Modul beeinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet:
|
Literaturhinweise |
Algorithms and Data Structures -- The Basic Toolbox K. Mehlhorn und P. Sanders Springer 2008 Weiterführende Literatur Algorithmen - Eine Einführung Algorithm Design Vöcking et al. |
Lehrinhalt |
Der/die Studierende
|
Klausur
Für die Abschlussklausur am 28.07.2014 können Sie sich vom 23.06. bis einschließlich 22.07.2014 über das Studierendenportal anmelden, eine Abmeldung ist bis 27.07.2014 möglich. Bitte beachten Sie, dass für Anmeldungen in Papierform dieselben Fristen gelten, bitte geben Sie Ihre Anmeldung bis 22.07.2014 im Sekretariat von Prof. Sanders ab.
Die Hörsaalverteilung geben wir noch bekannt.
Beschreibung
Das Modul beeinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet:
- Ergebnisüberprüfung (Checkers) und Zertifizierung
- Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert
- Grundbegriffe des Algorithm Engineering
- Effektive Umsetzung verketteter Listen
- Unbeschränkte Arrays, Stapel, und Warteschlangen
- Hashtabellen: mit Verkettung, linear probing, universelles Hashing
- Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sort
- Selektion: quickselect
- Prioritätslisten: binäre Heaps, addrssierbare Prioritätslisten
- Sortierte Folgen / Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer Zeit
- Graphen (Repräsentation, Traversierung: Breitensuche, Tiefensuche, Anwendungen (topologisches Sortieren,...), Kürzeste Wege: Dijkstra's Algorithmus, Bellman-Ford Algorithmus, Minimale Spannbäume: Kruskals Algorithmus, Jarnik-Prim Algorithmus)
- Generische Optimierungsalgorithmen (Greedy, Dynamische Programmierung, systematische Suche, Lokale Suche)
Lehrinhalt
Der/die Studierende
- kennt und versteht grundlegende, häufig benötigte Algorithmen, ihren Entwurf, Korrektheits- und Effizienzanalyse, Implementierung, Dokumentierung und Anwendung,
- kann mit diesem Verständnis auch neue algorithmische Fragestellungen bearbeiten,
- wendet die im Modul Grundlagen der Informatik (Bachelor Informationswirtschaft) erworbenen Programmierkenntnisse auf nichttriviale Algorithmen an,
- wendet die in Grundbegriffe der Informatik (Bachelor Informatik) bzw. Grundlagen der Informatik (Bachelor Informationswirtschaft) und den Mathematikvorlesungen erworbenen mathematischen Herangehensweise an die Lösung von Problemen an. Schwerpunkte sind hier formale Korrektheitsargumente und eine mathematische Effizienzanalyse.
Literaturhinweise
Algorithms and Data Structures -- The Basic Toolbox
K. Mehlhorn und P. Sanders
Springer 2008
Weiterführende Literatur
Algorithmen - Eine Einführung
T. H. Cormen, C. E. Leiserson, R. L. Rivest, und C. Stein
Oldenbourg, 2007
Algorithmen und Datenstrukturen
T. Ottmann und P. Widmayer
Spektrum Akademischer Verlag, 2002
Algorithmen in Java. Teil 1-4: Grundlagen, Datenstrukturen, Sortieren, Suchen
R. Sedgewick
Pearson Studium 2003
Algorithm Design
J. Kleinberg and É. Tardos
Addison Wesley, 2005
Vöcking et al.
Taschenbuch der Algorithmen
Springer, 2008