R. Der Algorithmen und Datenstrukturen (Magister) 1 Vorlesung Algorithmen und Datenstrukturen (Magister) Sommersemester 2001 Prof. Dr. Ralf Der Institut für Informatik Abt. Intelligente Systeme Hauptgebäude, 2. Stock, Zi Vorlesung basierend u.a. auf: Ottmann/Wiedmayer, Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, Heidelberg: Skriptum Prof. Gerber, Foliensammlung Prof. Rahm, Prof. Brewka und Prof. Heyer
R. Der Algorithmen und Datenstrukturen (Magister) 2 Organisatorisches Übungsblatt vierzehntägig (ab ), nur im Netz Abgabe der Lösungen jeweils 2 Wochen später, 5 Minuten vor der Vorlesung Regelmäßige Abgabe der Lösungen erwünscht, Zulassungsbedingung zur Klausur! Vorlesungsfolien werden wöchentlich ins Netz gestellt jetzt unter
R. Der Algorithmen und Datenstrukturen (Magister) 3 Organisatorisches (Übungen) Übungsleiter: H.-P. Schötz/ M. Holicki Übungen: HFI gerade, NFI ungerade Woche. Termin freitags Uhr im SG 3-01 Erster Termin (HFI) Programmiersprachen: C
R. Der Algorithmen und Datenstrukturen (Magister) 4 Inhalt der Vorlesung Komplexität von Algorithmen Listen und Listenorperationen Suchalgorithmen Sortieren Natürliche Bäume und Binärbäume Ausgeglichene Binärbäume Blattsuchbäume (Digitalbäume) Mehrwegbäume Hashing
R. Der Algorithmen und Datenstrukturen (Magister) 5 Empfohlene Lehrbücher T. Ottman, P. Widmayer, Algorithmen und Datenstrukturen, BI 1990 Sedgewick, Algorithmen in C A.V. Aho, J. D. Ullmann, Informatik, Thomson Publ Rembold/Levi, Einführung in die Informatik, Hanser 1999; Richter / Sander / Stucky, Problem-Algorithmus- Programm, Teubner 1993, Schöningh,