Algorithmen WS 2005/2006

	Institut für Informatik
	Algorithmen WS 2005/2006

Allgemeines

Dozent:	Prof. Dr. Oliver Vornberger
Übungsleiter:	Dipl.-Math. Patrick Fox, Dipl.-Systemwiss. Ralf Kunze
Tutoren:	Dorit Borrmann, Daniel Bruns, Christian Buß, Niklas Hoppe, Alexander Horst, Enrico Kochon, Dorothee Langfeld, Maria-Hendrike Peetz, Elisabeth Schumacher, Tobias Schwegmann, Alice Smirnow, Dirk Stuerzekarn
Vorlesung:	Mo 14:15-15:45; Raum 32/102 Di 14:15-15:45; Raum 32/102
Übungen:	Ralf Kunze: Do 10:15 - 11:45 und 12:00-13:30 Uhr; Raum 31/449a Patrick Fox: Do 14:15-15:45 und 16:00-17:30 Uhr; Raum 31/449a (Alle 4 Übungen haben den gleichen Inhalt)
Klausur:	Mo, 06.02.2006, 8:00-10:00 Uhr; Raum 01/E01 (HVZ, Kolpingstr.) Mo, 27.03.2006, 10:00-12:00 Uhr; Raum 01/E01 (HVZ, Kolpingstr.)

Auswertung des Papier-Fragebogen
Auswertung des Online-Fragebogen
Hiwis der Veranstaltung Algorithmen in einem maus-sensitiven Bild (linker Mausklick startet email).
Die Teilnehmer der Veranstaltung als sensitives Foto.

Mailingliste

Archiv der Mailingliste zur Veranstaltung
Mail an die Mailingliste

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 ]

Algorithmen CDs 2005

Die Algorithmix-CD und die Tools-CD zu der Veranstaltung Algorithmen können auch im Sekretariat des Instituts für Informatik, Raum 31/323, ausgeliehen werden.

Literatur:

O. Vornberger, R. Kunze, P. Fox: "Algorithmen", OSM Vorlesungsskript Heft 127, 2005
K. Arnold, J. Gosling: "Die Programmiersprache Java", Addison-Wesley, 2001
D. Flanagan: "Java In A Nutshell (engl. Edition für Java 1.5)", O'Reilly, 2005
Robert Sedgewick: "Algorithmen in Java, Teil 1-4", Addison Wesley, 2003
Budd: "Classic Data Structures in Java",Addison Wesley, 2001
Guido Krüger: Handbuch der Java-Programmierung, Addison-Wesley, 2004

Dokumentation:

Java

JDK 1.5 API: innerhalb der UOS außerhalb der UOS

Vorlesung

Javadoc der AlgoTools

Linux

VI

Downloads

.vimrc
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