50 likes | 202 Views
Vorlesung Algorithmen und Datenstrukturen (Magister) Sommersemester 2001. Prof. Dr. Ralf Der Institut für Informatik Abt. Intelligente Systeme Hauptgebäude, 2. Stock, Zi. 2-53. Vorlesung basierend u.a. auf: Ottmann/Wiedmayer, Algorithmen und Datenstrukturen, Spektrum
E N D
VorlesungAlgorithmen und Datenstrukturen (Magister)Sommersemester 2001 Prof. Dr. Ralf Der Institut für Informatik Abt. Intelligente Systeme Hauptgebäude, 2. Stock, Zi. 2-53 Vorlesung basierend u.a. auf: Ottmann/Wiedmayer, Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, Heidelberg: 21996 Skriptum Prof. Gerber, Foliensammlung Prof. Rahm, Prof. Brewka und Prof. Heyer
Organisatorisches Übungsblatt vierzehntägig (ab 20. 4. 2001), 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 http://www.informatik.uni-leipzig.de/~der/Vorlesungen/AlgDat/algdatfolien.html
Organisatorisches (Übungen) Übungsleiter: H.-P. Schötz/ M. Holicki Übungen: HFI gerade, NFI ungerade Woche. Termin freitags 13.30 - 15.00 Uhr im SG 3-01 Erster Termin 20.4. (HFI) Programmiersprachen: C
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 Inhalt der Vorlesung
T. Ottman, P. Widmayer, Algorithmen und Datenstrukturen, BI 1990 Sedgewick, Algorithmen in C Empfohlene Lehrbücher • A.V. Aho, J. D. Ullmann, Informatik, Thomson Publ. 1996 • Rembold/Levi, Einführung in die Informatik, Hanser 1999; • Richter / Sander / Stucky, Problem-Algorithmus-Programm, Teubner 1993, Schöningh,