Algorithmik SS 2006

Allgemeines

Dozent

Die Vorlesung wird von Prof. Dr. Franz J. Brandenburg durchgeführt.

Voraussetzungen

Die Vorlesung richtet sich an Studenten im Hauptstudium des Diplom- oder Bachelorstudiengangs Informatik. Ein vorheriger Besuch der Vorlesung "Effiziente Algorithmen" ist von Vorteil, aber keine Voraussetzung.

Anrechenbarkeit (für Diplomstudiengang)

Säule I, Vertiefungsgebiet "Effiziente Algorithmen"

Termine

• Vorlesung: Mo 09:00-10:00 (HS 12 IM), Di 09:00-11:00 (HS 13 IM)
• Übung: Mi 08:00-10:00 (R 034 IM), Fr 12:00-14:00 (R 034 IM)

Inhalte

Es gibt nicht nur Graph-Algorithmen, aber sie sind die schönsten!

Gegenstand der Vorlesung sind Algorithmen im Allgemeinen. Dies ergänzt andere Vorlesungen mit Algorithmen für spezielle Anwendungsbereiche wie Graphen, Algorithmische Geometrie, Zeichnen von Graphen, Netzwerke.

Algorithmen werden klassifiziert nach:

• den Methoden (Greedy, Divide & Conquer, ...),
• der Steuerung (deterministisch, nichtdeterministisch, randomisiert, ...),
• den Abläufen (sequentiell, parallel, ...),
• den Eingabedaten (on-line, off-line) oder
• den Eingabeobjekten (Graphen, Strings, ...).

Diese algorithmischen Methoden werden an Beispielen dargelegt.

Lernziel ist die Befähigung, Probleme mit den jeweils passenden algorithmischen Techniken zu lösen.

Literatur

• Jedes Buch über Algorithmen (ST 134, SK 890)
• F. J. Brandenburg
  Vorlesungsunterlagen
• U. Schöning
  Algorithmik
  Spektrum Verlag 2001, ST 134 S365 A3
• T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein
  Introduction to Algorithms
  Second Edition, MIT Press 2001, ST 134 C811(2)
• C. Papadimitriou, K. Steiglitz
  Combinatorial Optimization
  Prentice Hall 1982, SK 870 P213
• E. Horowitz, S. Sahni, S. Rajasekaran
  Computer Algorithms
  Computer Science Press 1998, ST 134 H816
• T. Ottmann
  Prinzipien des Algorithmenentwurfs
  Spektrum Verlag 1998, ST 130 O91 P9

Vorlesungsunterlagen (nur innerhalb des Uni-Netzes zugreifbar)

Übungsblätter (nur innerhalb des Uni-Netzes zugreifbar)