Algorithmen und Datenstrukturen (HWS2014)

Organisation

Termine

Inhalt

  • Grundtechniken des Algorithmenentwurfs sowie der Laufzeitanalyse (Divide and Conquer, Greedyheuristiken, Dynamic Programming, ...)
  • Grundtechniken des Beweisens der Korrektheit von Algorithmen
  • Sortieralgorithmen
  • Hashing und hashingbasierte Algorithmen
  • Advanced Data Structures
  • Algorithmen für Suchbäume
  • Graphalgorithmen (Tiefensuche, Breitensuche, Minimum Spanning Trees, Kürzeste-Wege-Algorithmen)
  • Ausgewählte weitere Algorithmen (z.B. Pattern Matching, Automatenminimierung, ...)

Termine

Vorlesung

  • Dienstag, 8:30-10:00, SN 163
  • Mittwoch, 10:15-11:45, SN 163

Übung

  • Donnerstag, 12:00 - 13:30, wöchentlich
    Raum: B6, A 305
    Erster Termin: 04.09.2014, letzter Termin: 04.12.2014
    Tutor: Magnus Müller
  • Donnerstag, 15:30 - 17:00, wöchentlich
    Raum: B6, A 302
    Erster Termin: 04.09.2014, letzter Termin: 04.12.2014
    Tutor: René Galle
  • Donnerstag, 15:30 - 17:00, wöchentlich
    Raum: A5, C 013
    Erster Termin: 04.09.2014, letzter Termin: 04.12.2014
    Tutor: Pascal Kunz
  • Freitag, 12:00 - 13:30, wöchentlich
    Raum: A5, C 014
    Erster Termin: 05.09.2014, letzter Termin: 05.12.2014
    Tutor: Bernd Pfister 

Prüfung

  • Prüfung: Dienstag, 09.12.2014, 15:30-17:00 in Raum B6 A0.01
  • Die Klausur dauert 90 Minuten.
  • Insgesamt gibt es 90 Punkte zu erreichen, das heißt ein Punkt entspricht einer Minute.
  • Es sind keine Hilfsmittel zugelassen. Die einzige Ausnahme bildet ein nur auf einer Seite handbeschriebenes DIN A4 Papier.
  • Das Deckblatt, alle Aufgabenblätter und leere Blätter erhalten sie von uns.
  • Sie müssen vor Beginn der Klausur Ihren Studentenausweises vorzeigen.

Mailingliste

Für die Vorlesung wurde eine Mailingliste eingerichtet. Über diese wird das aktuelle Übungsblatt versendet, aber auch aktuelle Meldungen wie bspw. Änderungen des Vorlesungsortes mitgeteilt. Eine Registrierung auf nachstehender Webseite wird daher empfohlen:
http://th.informatik.uni-mannheim.de/mailman/listinfo/algodat-hws2014

Literatur

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
    Introduction to Algorithms / Algorithmen - Eine Einführung
    MIT Press, 3. Auflage, 2009