Übungen zur Vorlesung "Algorithmen und Datenstrukturen" (WS 2007/2008)
|
11.04.2008, 8-10Uhr: Termin Nachklausur |
In der Vorlesung werden Standardalgorithmen und Grund legende Datenstrukturen behandelt. Darstellungsformen und Spezifikation von Algorithmen, elementare und höhere Datenstrukturen, Suchbäume, Hash-Tabellen, rekursive Algorithmen, Algorithmen zum Suchen und Sortieren, Grund legende Graphenalgorithmen und Zeichenkettenalgorithmen.
In theoretischen Übungen wird der Vorlesungsstoff vertieft, in praktischen Übungen werden Algorithmen und Datenstrukturen in Java implementiert. |
Termine
| Vorlesung (U. Brandes) | Di 08:30 – 10:00 (A 702) Do 08:30 – 10:00 (R 712) |
| Übung (J. Lerner, C. Pich) | Mi 12:15 – 13:45 (D 301) Do 14:15 – 15:45 (D 436) |
| Prüfungen | 110-minütige Klausur 1. Termin: Di., 12.2., 8:00-9:50 Uhr in A702 2. Termin: Fr., 11.4., 8:00-9:50 in D434 |
Übungsblätter
Die Übungsblätter sind jeden Montag im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214), sowie auf dieser Seite erhältlich. Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Abgabe ist jeweils bis Montag 12 Uhr möglich.
Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für die Teilnahme an der Klausur.
Abgabe der Praktischen Aufgaben
- Abgabe als eine einzige ZIP-Datei per E-Mail an
ad_u_W07@inf.uni-konstanz.de. Darin ein Ordner<kennung1><kennung2>, in dem sich alle Dateien befinden <gruppenname>besteht aus<kennung1><kennung2>. Beispiel: z.B.Algodat 01 lernerpich.- Betreff der E-Mail:
Algodat <blatt_nr> <gruppenname> - Nur die selbst erstellten
*.java-Dateien mitschicken, keine unsererer Interfaces oder Testklassen, keine*.class-Dateien. - Die Java-Klassen sollen nach dem Schema
u01.lernerpich.ClassNamein Packages organisiert werden. - Falls nicht anders angegeben, dürfen für die
praktischen Aufgaben keine Klassen außer
java.lang.*verwendet werden.
Abgabe der Theoretischen Aufgaben
- Namen aller Gruppenmitglieder angeben!
- Abgabe entweder auf Papier in die mit
"Algorithmen und Datenstrukturen" beschrifteten
Ablagefächer im E2-Treppenhaus
oder per E-Mail an
ad_u_W07@inf.uni-konstanz.deals ein einziges PDF-Dokument (kein *Office, keine Bilddateien); dieses soll in der ZIP-Datei (s.o.) im Ordner<kennung1><kennung2>liegen und<kennung1><kennung2>.pdfheißen.
Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.
Hinweis: Einige Dateien sind nur lokal an der Universität Konstanz oder gar nicht zugreifbar.
Skriptum
Ein Skript wird im Laufe des Semester erstellt. An dieser Stelle werden Vorabversionen der Kapitel zur Verfügung gestellt.
- Einführung
- Sortieren
- Suchen (noch zu überarbeiten)
- Streuen
- Ausrichten
- Graphen (1. Teil)
Literaturhinweise
- N. Blum: Algorithmen und Datenstrukturen. Oldenbourg, 2004
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Algorithmen - Eine Einführung. Oldenbourg, 2007 (2. Aufl.)
- T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 2002 (4. Aufl.)
- U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001
- M.A. Weiss: Data Structures and Algorithm Analysis in Java. Pearson, 2007 (2nd ed.)
Weitere Informationen
- Eintrag im Vorlesungsverzeichnis
- Hinweise zur Benutzung des Account-Tools
- gnuplot homepage
- Java Generics Tutorial (Sun)
- xSortLab Applet - Ablauf und Vergleich von Sortieralgorithmen