|
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:
- Grundbegriffe, Maschinenmodelle, Komplexitätsmaße
- Höhere Datenstrukturen
- Grundlegende algorithmische Prinzipien
- Sortieren und Selektieren
- Elementare Graphenalgorithmen
- 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
|
