Bereich:
4+2 SWS Vorlesung im
Bereich Informatik III (Theoretische Informatik)
Wahlpflichtvorlesung im Gebiet Algorithmen
Zeit und Ort:
Dienstag, 8:30-10:00, Hörsaal MW 1801
Freitag, 10:15-11:45, Hörsaal MI HS 1
Übung:
2 SWS Übung zur Vorlesung
Freitag, 12:05-13:35, Raum MI HS 1
Übungsleitung:
Stefan Eckhardt
Schein:
Einen Übungsschein erhält, wer erfolgreich an den Klausuren (Mittel- und Endklausur) teilnimmt.
Klausuren:
Mittelklausur: Freitag, 16.12.2005, 12:15-13:45
Einsicht: Donnerstag, 02.02., von 16-17 Uhr, oder nach
Vereinbarung.
Endklausur: Dienstag, 14.02.2006, 10-12 Uhr
im Raum MI HS 2.
Der Fokus wird auf den Stoff der Vorlesung nach der
Mittelklausur (d.h. ab dem Kapitel über Sortieren und Selektieren) sein.
Hilfsmittel: so wie in der Mittelklausur kann ein beidseitig
handbeschriebenes DIN-A4 Blatt mit in die Klausur genommen werden.
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik
Voraussetzungen:
Stoff des Informatik Grundstudiums
Empfehlenswert für:
Grundkenntnisse im Bereich Algorithmen
Literatur:
Die Vorlesung folgt in wesentlichen Teilen dem Buch:
Michael T. Goodrich, Roberto Tamassia. Algorithm Design: Foundations, Analysis, and Internet Examples.
John Wiley & Sons, Inc., 2002.
Ergänzendes und vertiefendes Material zur Vorlesung findet sich in:
Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein. Introduction to Algorithms.
2. Auflage, The MIT Press, Cambridge, MA, 2001.
Volker Heun. Grundlegende Algorithmen: Einführung in den
Entwurf und die Analyse effizienter Algorithmen.
2. Auflage, Vieweg, Braunschweig-Wiesbaden, 2003.
Donald E. Knuth. The Art of Computer Programming: Fundamental Algorithms.
3. Auflage, Addison-Wesley, Reading, MA, 1997.
Donald E. Knuth. The Art of Computer Programming: Sorting and Searching.
2. Auflage, Addison-Wesley, Reading, MA, 1997.