LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München
english

Effiziente Algorithmen und Datenstrukturen (WS96/97)


* Dozent:
Prof.Dr. Angelika Steger

* Bereich:
4 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Wahlpflichtvorlesung im Gebiet Algorithmen

* Zeit und Ort:
Mi 10:15 - 11:45, Hörsaal N1070
Do 08:30 - 10:00, Hörsaal 0360
Beginn: 6. November

* Übung:
2 SWS Übung zur Vorlesung
Mi 08:30 - 10:00, Hörsaal S2229
Mi 12:15 - 13:45, Hörsaal 2770
Übungsleitung: Klaus Kühnle
Übungsschein: Einen Schein erhält, wer wenigstens 40% der Punkte zu den Hausaufgaben erreicht und erfolgreich an der Semestralklausur teilnimmt.

* Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik

* Voraussetzungen:
Stoff des Informatik-Grundstudiums

* Empfehlenswert für:
Grundlegend im Bereich Algorithmen

* Inhalt:
In der Vorlesung wurden folgende Themen behandelt:
  1. Grundbegriffe, Maschinenmodelle, Komplexitätsmaße
  2. Höhere Datenstrukturen
  3. Grundlegende algorithmische Prinzipien
  4. Sortieren und Selektieren
  5. Elementare Graphenalgorithmen
  6. Unix-Befehle fgrep und compress

* Weiterführende bzw. vertiefende Vorlesungen:
Effiziente Algorithmen und Datenstrukturen II (voraussichtlich SS97)
Parallele Algorithmen
Parallele Algorithmen II

* Skript:
Ein Skript ist in Arbeit, es wird von einigen Hörern der Vorlesung erstellt. Der derzeitige Stand ist hier erhältlich.

Folien, die in der Vorlesung aufgelegt wurden:

* Literatur:
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
The Design and Analysis of Computer Algorithms
Addison-Wesley Publishing Company: Reading (MA), 1976
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest:
Introduction to Algorithms
The MIT Press, 1990
Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen
Bibliographisches Institut, Reihe Informatik, Band 70,1990
Robert Endre Tarjan:
Data Structures and Network Algorithms
SIAM, Philadelphia, PA, 1983

* Sonstiges:
Programmierwettbewerb

* Sprechstunde:
siehe hier


steger@informatik.tu-muenchen.de