Readspeaker Menü

Vorlesung Algorithmische Grundlagen

  • Zeit: Montags, 14:15 - 15:45 Uhr  und  donnerstags, 08:30 - 10:00 Uhr
  • Hörsaal: Montags: SR 130, CZS 3; donnerstags: SR 3325, EAP2
  • Übungen: alle 2 Wochen donnerstags, 08:30 - 10:00 Uhr
  • Erster Termin: Montag, 13. April 2015
  • Sprechstunde:  Donnerstags nach der Vorlesung/Übung oder nach Vereinbarung

Informationen zur Vorlesung

  • Modulbeschreibung (Seite 91)
  • Die Vorlesung wird als 3V+1Ü gehalten. Die Übung findet alle zwei Wochen im Donnerstagstermin statt.
  • Für die Zulassung zur Prüfung sind mindestens 50% der Punkte aus den Übungsserien nötig.
  • Am 29.07. wird um 14 Uhr im Raum SR 3325 EAP2 eine Fragestunde zur Vorlesung stattfinden.

Kurzbeschreibung

Es werden Grundlagen der Informatik und die dazugehörigen Konzepte vorgestellt. Der Schwerpunkt liegt auf dem algorithmischen Lösen von Problemen. Zu den Themen gehören die Beschreibung von Algorithmen, grundlegende Algorithmen (z.B. Suchen und Sortieren, Berechnung kürzester Wege), Daten und Datenstrukturen (z.B. Keller, Listen, Bäume, Heaps, Graphen) sowie theoretische Hintergründe (z.B. abstrakte Berechnungsmodelle, Laufzeitanalyse von Algorithmen).

Literatur

Die Vorlesung wird sich hauptsächlich nach folgendem Buch richten:

  • Th. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. 4. Auflage, Spektrum Akademischer Verlag, Heidelberg, 2002

Weitere hilfreiche Bücher zum Thema:

  • T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. Second Edition MIT Press, 2002
  • J. Kleinberg, E. Tardos: Algorithm Design. Pearson, Addison-Wesley 2006