Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
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. 2-53 Vorlesung basierend u.a. auf: Ottmann/Wiedmayer, Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, Heidelberg: 2 1996 Skriptum Prof. Gerber, Foliensammlung Prof. Rahm, Prof. Brewka und Prof. Heyer
2
R. Der Algorithmen und Datenstrukturen (Magister) 2 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
3
R. Der Algorithmen und Datenstrukturen (Magister) 3 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
4
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
5
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. 1996 Rembold/Levi, Einführung in die Informatik, Hanser 1999; Richter / Sander / Stucky, Problem-Algorithmus- Programm, Teubner 1993, Schöningh,
Ähnliche Präsentationen
