Algorithmen WS 2003/2004

Allgemeines

Dozent:	Prof. Dr. Oliver Vornberger
Übungsleiter:	Dipl.-Systemwiss. Ralf Kunze, Dipl.-Phys. Olaf Müller.
Tutoren:	Sven Albrecht, Christian Buß, Patrick Fox, Natascha Helmich, Sascha Holzhauer, Lina Jansen, Dorothee Langfeld, Christof Söger, Tobias Schwegmann, Katrin Töpler.
Vorkurs:	Mo, 06.10.2003, 10:15-12:00 und Do, 09.10.2003, 14:15 - 16:00; jeweils Raum 32/102
Vorlesung:	Mo 14:15-15:45; Raum 32/102 und Raum 01/B01 Di 14:15-15:45; Raum 32/102 und Raum 01/B01 (abweichend vom Vorlesungsverzeichnis) Beginn: Di, 14.10.2003 NUR in Raum 32/102! Ab dem 20.10.2003 wird die Vorlesung per Video aus Raum 32/102 in den Raum 01/B01 übertragen.
Übungen:	Olaf Müller: Do 8:30-10:00 und 10:15-11:45 Uhr; Raum 31/449a, Beginn 16.10.2003 Ralf Kunze: Do 12:30-14:00 und 14:15-15:45 Uhr; Raum 31/449a, Beginn 16.10.2003 (Alle 4 Übungen haben den gleichen Inhalt)

Hier gibt es ein Bild, auf dem die Tutoren abgebildet sind. Um den Namen eines Tutors zu erfahren, reicht es, mit der Maus auf ihn zu zeigen. Um eine Mail an den Tutor zu senden, reicht ein Linksklick auf den Tutor.

Mailingliste zur Veranstaltung
Mail an die Mailingliste

Neu (09.02.2004): Die Hörer der Veranstaltung Algorithmen in einem maus-sensitiven Bild.
Die Legende mit den Namen (sortiert nach Nummern) als PDF-Datei. Achtung: Die Darstellung ist sehr träge. Deshalb gleich 'Save target as...' wählen.
Die Legende mit den Namen (alphabetisch sortiert) als PDF-Datei. Achtung: Die Darstellung ist sehr träge. Deshalb gleich 'Save target as...' wählen.

Vorkurs

Hier wurde folgendes erklärt und durchgefuehrt: Anmeldung zur Lehrveranstaltung Algorithmen, Zugang zum Rechnernetz und den Rechnerräumen der Informatik, erste Schritte am Rechner.

[ Vorkurs als Videomitschnitt ]

Vorlesung

Es werden anhand der Programmiersprache Java Algorithmen zum Suchen und Sortieren vorgestellt und die dazu benötigten Datenstrukturen wie Keller, Schlange, Liste, Baum und Graph eingeführt. Programme werden auf Eigenschaften wie Korrektheit, Terminierung und Effizienz untersucht.

[ Vorlesung als HTML ] [ Vorlesung als PDF ] [ Vorlesung als Videomitschnitt ] [ Vorlesung als Live-Übertragung ]

Ergebnis der KIEL-Evaluation als PDF

Übung

Aufgabenblätter als PDF.

Informatik Tools CD 2002

Inhalt der CD

Die Begleit-CD zu der Veranstaltung Algorithmen kann bei Frau Heinze, Raum 31/323, ausgeliehen werden.

Java-Dokumentation

Literatur:

Seit dem 14.01.2004 gibt es eine Online Bibliothek. In dieser Bibliothek sind für die Informatik relevante Bücher einzusehen, allerdings zunächst nur für vier Wochen, da es sich um eine Testphase handelt. Die Online Bibliothek ist zu finden unter:
http://proquest.safaribooksonline.com/?uicode=Osnabrueck
Schlechte Nachrichten: Der Safari-Zugang wurde leider wegen Missbrauchs gesperrt.

O. Vornberger, O. Müller, R. Kunze: "Algorithmen", OSM Vorlesungsskript Heft 127, 2003
N. Wirth: Algorithmen und Datenstrukturen, Teubner Verlag
D. Ratz, J. Scheffler, D. Seese: Grundkurs Programmieren in Java. Band 1: Der Einstieg in Programmierung und Objektorientierung , Hanser, 2001
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, BI Wissenschaftsverlag, Reihe Informatik Band 70, 1990
D. Harel: The Science of Computing, Addisson-Wesley, 1989
K. Arnold, J. Gosling: "Die Programmiersprache Java", Addison-Wesley, 2001
D. Flanagan: "Java In A Nutshell (Deutsche Ausgabe für Java 1.3)", O'Reilly, 2000
J. Bishop: "Java lernen", Addison-Wesley, 2001
Guido Krüger: Handbuch der Java-Programmierung, Addison-Wesley, 2000

Download

AlgoTools.jar (Java-I/O-Paket) Bitte die Umgebungsvariable CLASSPATH um den Pfad zu der Datei AlgoTools.jar erweitern. wie das genau geschieht kann man hier nachlesen.
SSHSecureShellClient-3.2.9.exe (5.3 MB) SSH und SFTP