Algorithmen und Datenstrukturen
Allgemeines
Auf dieser Seite finden Sie verschiedene Informationen zu der Vorlesung "Algorithmen und Datenstrukturen", die im Wintersemester 2007/2008 von Andreas Nürnberger gehalten wird. Diese Seite wird während der Lehrveranstaltung laufend aktualisiert.
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.
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
Materialien
Materialien zu den Übungen werden auf der Übungsseite eingestellt. Materialien zu den Tutorien werden auf der Tutoriumsseite eingestellt.
Vorlesungsfolien
- Einführung
- Algorithmische Grundkonzepte
- Einführung Java
- Algorithmenparadigmen
- Ausgewählte Algorithmen
- Formale Algorithmenmodelle
- Objektorientierung und Anwendungsprogrammierung (in Java)
- Eigenschaften von Algorithmen
- Abstrakte Datentypen
- Grundlegende Datenstrukturen
- Entwurf von Algorithmen
- Zusammenfassung
Zusatzmaterialien
- Beispielklasse zum Einlesen von Daten über die Kommandozeile, alternativ kann auch die Java-Klasse Scanner verwendet werden
- Ein Beispiel für Javadoc: die kommentierte Javaklasse und die erzeugte Javadoc-Datei
- Beispielcode für eine generische Stackimplementierung: das Stackinterface, eine mögliche Umsetzung mit interner Arrayverwendung und die verwendete Fehlerklasse
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