Algorithmen und Datenstrukturen II
Allgemeines
Auf dieser Seite finden Sie verschiedene Informationen zu der Vorlesung "Algorithmen und Datenstrukturen II", die im Sommersemester 2008 von Andreas Nürnberger gehalten wird. Diese Seite wird während der Lehrveranstaltung laufend aktualisiert.
Diese Vorlesung baut auf die Vorlesung "Algorithmen und Datenstrukturen" vom Wintersemester 2007/2008 auf.
Termine und Räume
Informationen zu den Terminen und Räumen finden sie auf der Übungsseite. Dort erfolgt auch das Einschreiben in die Übungsgruppen. Die Teilnahme an der Übung kann nur in der Übungsgruppe gewährleistet werden, in der man eingeschrieben ist.
Die Einsicht in die Klausur ist am 5.9.2008 und am 10.10.2008 jeweils von 9:30-10:30 in G29-022 bei Ilona Blümel möglich.
Lehrende
Wenn Sie Fragen zur Vorlesung oder zu den Übungen haben, wenden Sie sich bitte (wenn möglich, per E-Mail) an:
- Andreas Nürnberger, E-Mail: andreas.nuernberger@ovgu.de
- Korinna Bade, E-Mail: korinna.bade@ovgu.de
- Ilona Blümel, E-Mail: ilona.bluemel@ovgu.de
- Dr. Martina Engelke, E-Mail: martina.engelke@ovgu.de
- Andrea Sen, E-Mail: asen@isg.cs.uni-magdeburg.de
Materialien
Materialien zu den Übungen werden auf der Übungsseite eingestellt.
Informationen zum Wettbewerb findet ihr auf der Wettbewerbsseite.
Vorlesungsfolien
Diese werden im Laufe der Vorlesung ergänzt.
- Entwurfsmuster in Java am Beispiel des Rucksackproblems
- Bäume
- Bäume in Java
- AVL und Rot-Schwarz-Bäume
- B-Bäume
- Digitale Bäume
- Implementierung Spezieller Bäume in Java
- Hashverfahren
- Hashverfahren in Java
- Graphen
- Graphen in Java
- Graphalgorithmen (Teil 1)
- Graphalgorithmen (Teil 2)
- Graphalgorithmen in Java (WeightedGraph.java)
- Die Huffmann Kodierung
- Verteilte Berechnungen
- Verteilte Berechnungen in Java
- Suche in Texten
- Ausblick: Information Retrieval, Data Mining, Maschinelles Lernen
- Zusammenfassung (Die Zusammenfassung gibt lediglich einen Überblick über die behandelten Themen und reicht alleine natürlich nicht zur Vorbereitung auf die Klausur!)
Literatur
- Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java (2. Auflage)
Heidelberg: dpunkt-Verlag, 2004
ISBN 3-89864-255-0 - Michael T. Goodrich, Roberto Tamassia: Data Structures and Algorithms in Java
New York [u.a.]: John Wiley & Sons, Inc. 2005
ISBN 0-471-73884-0 - R. Sedgewick: Algorithmen in Java
3. überarbeitete Auflage, PEARSON
ISBN 3-8273-7072-8