| Veranstaltung: | 8803/8804 (Vorlesung mit Praktikum) |
| Vorbesprechung: | keine |
| Termin: | Dienstag, 14 Uhr ct, der prakt. Teil Donnerstags, 16 Uhr ct |
| Beginn: | 2. Woche (also am 24. Oktober) |
| Ort: | Inf II, Raum 324 |
| Dozent: | Willem-Paul deRoever und Martin Steffen |
Beachte: Aufgrund einer Überschneidung mit einer Vorbesprechung in der ersten Vorlesungswoche verschiebt sich der Beginn der Veranstaltung in die zweite Woche!!
Abstract: Der Entwurf und die effiziente Implementierung von Datenstrukturen und zugehöriger Algorithmen zu ihrer Manipulation gehört, unabhängig von Anwendung und Programmiersprache, zum unverzichtbaren Handwerkszeug jeden Programmierers.Pages last (re-)generated January 24, 2001
Der Kurs behandelt verschiedene grundlegende und immer wiederkehrende statische, dynamische und rekursive Datenstrukturen und ihre Implementierung, wie beispielsweise Arrays, Listen, Stacks, Queues, verschiedene Arten von Bäumen, Hashstrukturen, Graphen ... Hand in Hand mit den Daten werden ausgewählte fundamentale Algorithmen wie Suchen, Sortieren und Traversieren und andere mehr behandelt. Schließlich soll die Vorlesung einen Einblick in allgemeine Problemlösungsstrategien wie "`Divide-and-Conquer"', Backtracking, u.a. geben.
Der Kurs legt besonderen Wert auf die praktische Umsetzung und Implementierung der vorgestellten Algorithmen in den begleitenden Übungen.
This document was translated from LATEX by HEVEA and HACHA.