Vorlesung Praktische Informatik I
Wintersemester 1998/99
Inhalt:
Ziel der Vorlesung ist die Vermittlung grundlegender Kenntnisse über Datenstrukturen
sowie Algorithmen und deren Komplexität.
Im Laufe der Vorlesung werden grundlegende Datenstrukturen wie Felder, lineare
Listen (Schlangen, Keller usw.) und Baumstrukturen eingeführt und
untersucht.
Eine grundlegende, häufig benötigte Operation ist das Sortieren von grossen
Datenbeständen hinsichtlich von Schlüsselwerten. Es wird eine ganze Reihe
gebräuchlicher Sortierverfahren (Quicksort, Mergesort usw.) vorgestellt und
bezüglich ihrer Komplexität analysiert.
Zur Verwaltung dynamisch veränderlicher Datenmengen werden verschiedene baumartige
Datenstrukturen sowie Hashverfahren behandelt. Diese sollen die wichtigen
Operationen wie Suchen, Einfügen und Löschen auf dem Datenbestand effizient
unterstützen.
Der Umgang mit den behandelten Algorithmen und Datenstrukturen wird anhand der
Programmiersprache Java geübt.
Literatur:
- D. Flanagan:
Java in a Nutshell -
A Desktop Quick Reference for Java Programmers.
O'Reilly, 1996.
- M. T. Goodrich, R. Tamassia:
Data Structures and Algorithms in Java.
John Whiley & Sons, 1998.
- F. Jobst:
Programmieren in Java.
Carl Hanser Verlag, 1996.
- K. Mehlhorn:
Datenstrukturen und effiziente Algorithmen.
Teubner, 1988.
- H. Noltemeier:
Informatik III - Einführung in Datenstrukturen.
Hanser, 1982.
- T. Ottmann, P. Widmayer:
Algorithmen und Datenstrukturen.
Spektrum Akademischer Verlag, 1996.
- R. Sedgewick:
Algorithmen in C.
Addison-Wesley, 1992.
- J. Wolff von Gudenberg:
Algorithmen und Datenstrukturen, Funktionale Programmierung.
Addison-Wesley, 1996.
Termine und Ort:
- Vorlesung: Dienstag und Donnerstag, 13.30 - 15.00 Uhr, Hörsaal 2
- Übungen: Mittwoch, 8.15 - 9.45 Uhr, 10.00 - 11.30, in Gruppen, jeweils 2 Std., SE 105,
107
- Rechnerzeiten: Montag, Dienstag und Donnerstag, 8.00 - 13.00 Uhr, SE 05, 06
Allgemeine Angaben zur Vorlesung:
- Grundstudium, HörerInnen aller Fakultäten
- Umfang:
Vorlesung: 4 SWS (Informatik: Theorie: 0, Praxis: 4),
Übung: 2 SWS
Ansprechpartner für die Übungen:
Dipl.-Inform. Thomas Wolf
(wolf@informatik.uni-wuerzburg.de)
Prof. Dr. Dietmar
Seipel (seipel@informatik.uni-wuerzburg.de)