Algorithmen und Datenstrukturen (Informatik III) (Kopie 1)
Algorithmen und Datenstrukturen
Inhalte
Dieses Modul vermittelt grundlegende Kenntnisse aus folgenden Bereichen.
- Algorithmen und ihre formalen Grundlagen
- Rechenmodelle, Effizienzmaße
- Sortierverfahren (Quicksort, Heapsort, Mergesort, ...)
- Aufwandsabschätzung im Mittel
- Suchstrategien (Binärsuche, Interpolationsuche, Textsuche, ...)
- Dictionaries (offene Hashverfahren, dynamische Hashverfahren)
- Suchbäume (AVL-Bäume, B-Bäume, Splay-Trees, ...)
- Vorrangswarteschlangen (Heaps, Binominal Queues, Fibonacci-Heaps, ...)
- Amortisierte Laufzeitanalysen
- Einführung in Graphenalgorithmen (Tiefensuche, Breitensuche, Zusammenhangsprobleme, ...)
Vorlesung
Die Vorlesung findet Dienstags und Freitags von 8:30 bis 10:00 Uhr in Hörsaal 5C statt. Die Vorlesung beginnt am 08.10.2019.
Übungen
Bitte melden Sie sich zu einer der Übungen im HIS-LSF an.
Die Übungen beginnen am 24.10.19.
Die Übungsaufgaben finden Sie im ILIAS. Abgabefrist freitags um 08:30 Uhr.
Um die Zulassung zur Teilnahme an der Klausur zu erhalten müssen 50% der Übungspunkte erreicht werden.
Klausur
Die Hauptklausur findet am Montag, 03.02.20 um 08:30 Uhr statt.
Die Nachklausur findet am Montag, 30.03.20 um 08:30 Uhr statt.
Die Raumverteilung wird kurzfristig bekannt gegeben.
Literatur
- Johnsonbaugh und Schaefer:
Algorithms. Pearson Prentice Hall 2004. 1. Auflage. ISBN 0-02-360692-4 - Ottmann und Widmayer:
Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag 2002. 4. Auflage. ISBN-13: 978-3827410290 - Cormen, Leierson, Rivest und Stein:
Algorithmen – Eine Einführung. Oldenburg Verlag 2007. 2. korrigierte Auflage. ISBN-13: 978-3486582628
Fragen?
Jederzeit an Alexander Kroll