|
Dozent:
Prof. Dr. Ernst W. Mayr
Dr. Volker Heun
|
|
|
Bereich:
3+2 SWS Vorlesung
im Aufbaustudium Informatik (Pflichtvorlesung, 1.Semester)
im Bachelor-Studiengang Informatik (Pflichtvorlesung, 3.Semester)
in anderen Studiengängen
|
|
|
Zeit und Ort:
Di 10h c.t. - 11:00, Hörsaal 1601
Mi 8:30 - 10:00, Hörsaal 0602
Beginn: 3. November
Ende: 29. Februar
|
|
|
Übung:
2 SWS Übung zur Vorlesung
Di 14h c.t. - 15:45, Hörsaal 0606
Übungsleitung: Tom Friedetzky
Übungsschein: Einen Schein erhält, wer
mindestens 40% der Punkte zu den Hausaufgaben erreicht und
erfolgreich an der Semestralklausur teilnimmt.
Die Semstralklausur fand am 1. März 2000 im Hörsaal S0143
um 10:00 statt.
Die Nachholklausur fand am 29. März 2000 im Seminarraum S2229
um 10:00 statt.
Als Hilfsmittel waren nur nichtprogrammierbare Taschenrechner
und ein DIN A4 Blatt beliebigen Inhalts zugelassen.
|
|
|
Hörerkreis:
Studierende im Aufbaustudium Informatik
Studierende anderer Fachrichtungen
|
|
|
Voraussetzungen:
Elementare Grundkenntnisse in Informatik
|
|
|
Empfehlenswert für:
Grundkenntnisse im Bereich Algorithmen
|
|
|
Inhalt:
vorläufiger Plan
- Grundlagen
Maschinenmodelle, Komplexitätsmaße
- Sortieren
Bubble-Sort, Merge-Sort, Heap-Sort, Quick-Sort, Radix-Sort,
Median-Algorithmen, untere Schranken für Sortierprobleme
- Suchen
Hashing, Suchbäume, Suchen in Texten
- Elementare Graphalgorithmen
Traversieren von Graphen, Transitive Hülle, kürzeste
Wege Algorithmen, minimale Spannbäume
- Arithmetische Probleme
Euklidischer Algorithmus, Multiplikation ganzer Zahlen,
...
|
|
|
Weiterführende bzw. verwandte Vorlesungen:
|
|
|
Skript:
Das Skript ist leider nicht mehr verfügbar, da es als
Buch erschienen ist.
|
|
|
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
-
Donald E. Knuth
-
The Art of Computer Programming Vol. 3 : Sorting and
Searching
Addison-Wesley Publiching Company, Reading MA, 1973
-
Kurt Melhorn
-
Data Structures and Algoprithms 1 : Sorting and Searching
EATCS Monographs on Theoretical Computer Science, Springer-Verlag,
1984
-
|
|
|
Sprechstunde:
siehe hier
|
|
