Fakultät für Informatik Arbeitsgruppe Datenbanken

Algorithmen und Datenstrukturen

Aktuelle Ankündigungen

  • [25.9.2006] Und wieder ein Bug-Fix im BTree, diesmal von Dietrich Schulten
  • [17.7.2006] Besten Dank für die Aufmerksamkeit und viel Glück bei der Prüfung!
  • [17.7.2006] Hier findet ihr die sehr gelungene Lösung der Studenten-Projektgruppe zur Visualisierung der Textsuche
  • [8.6.2006] Bugfix im BTree Code (Probleme beim Suchen im leeren Baum) ... Dank an Stefan Sprick!
  • [3.5.2006] Im Postorder-Iterator des BinarySearchTree war ein Fehler, der jetzt behoben ist (gefunden und gefixt von Florian Käfert)
  • [19.4.2006] Die korrigierten Folien zur Java-Implementierung des Binären Suchbaums sind jetzt online. Der Fehler war (in den alten Folien und im Buch) im remove-Algorithmus (Folie 2-38, Seite 32 des Skripts). Die korrigierte Version von BinarySearchTree.java ist an der gewohnten Stelle zu finden.

Organisatorisches

Dozent:Gunter Saake, Eike Schallehn
SWS:4 V, 2 Ü, 2T

Prüfung

Die Prüfung Algorithmen und Datenstrukturen findet am Donnerstag, den 03.08.06 von 10.30-14.30 im HS 1 statt. Prüfungsschwerpunkte sind hier zu finden.

Inhalt

Folien zum zweiten Teil der Vorlesung im Sommersemester 06

3.4.2006 Bäume Folien als PDF
10.4.2006 Java: Bäume Folien als PDF
20.4.2006 Spezielle Bäume Folien als PDF
4.5.2006 Implementierung Spezieller Bäume Folien als PDF
11.5.2006 Hashverfahren Folien als PDF
15.5.2006 Hashen in Java Folien als PDF
22.5.2006 Graphen Folien als PDF
9.6.2006 Java: Datenstrukturen für Graphen Folien als PDF
12.6.2006 Graphenalgorithmen Folien als PDF
22.6.2006 Graphenalgorithmen in Java Folien als PDF
26.6.2006 Verteilte Berechnung Folien als PDF
29.6.2006 Verteilte Berechnung in Java Folien als PDF
6.7.2006 Suche In Texten Folien als PDF

Folien zum ersten Teil der Vorlesung im Wintersemester 05/06

10.10.2005 Organisatorisches, Einführung Folien als PDF
13.10.2005 Algorithmische Grundkonzepte Folien als PDF
20.10.2005 Einführung Java Folien als PDF
27.10.2005 Algorithmenparadigmen Folien als PDF
10.11.2005 Ausgewählte Algorithmen: Suchen und Sortieren Folien als PDF
17.11.2005 Java 2 - Umsetzung von Algorithmen Folien als PDF
21.11.2005 Formale Algorithmenmodelle Folien als PDF
28.11.2005 Java 3 - Objektorientierung und Anwendungsprogrammierung Folien als PDF
5.12.2005 Eigenschaften von Algorithmen Folien als PDF
12.12.2005 Abstrakte Datentypen Folien als PDF
15.12.2005 Grundlegende Datenstrukturen Folien als PDF
22.12.2005 Weihnachtsvorlesung Folien als PDF
12.1.2006 Entwurf von Algorithmen Folien als PDF
19.1.2006 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems Folien als PDF

Code-Beispiele zur Vorlesung

  • die in der Vorlesung verwendeten Code-Beispiel sind hier zu finden
  • die Code-Beispiele aus dem Buch sind hier zu finden

Übungen

Alle Informationen zu den Übungen sind hier zu finden.

Prüfungszulassung

Alle Informationen bezüglich der Bedingungen für die Prüfungszulassung sind hier zu finden.

Tutorien

Alle Informationen zu Tutorien sind hier zu finden. Die Inhalte dieser Seite werden demnächst aktualisiert [14.10.2005].

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
    (Second Edition); New York [u.a.]: John Wiley & Sons, Inc. 2001
    ISBN 0-471-38367-8
  • R.Sedgewick: Algorithmen in Java
    3. überarbeitete Auflage, PEARSON
    ISBN 3-8273-7072-8
  • H. Mössenböck: Sprechen Sie Java?
    2. Auflage, dpunkt-Verlag, 2003
<Webmaster> - webmaster@iti.cs.uni-magdeburg.de
Last modified: Wed Apr 5 14:02:12 MET DST 2000