Algorithmen & Datenstrukturen
Wintersemester 2002/2003

Veranstaltung: 01824/01825 (Vorlesung mit Praktikum)
Vorbesprechung: keine
Termin: Dienstag, 14 Uhr ct, der prakt. Teil nach Vereinbarung
Beginn: Anders als im Univis angekündigt: 22. 10. 02, wegen Überschneidung mit einer Praktikumsvorbesprechung!!!
Ort: Inf II, Raum 324
Dozent: Martin Steffen

Für die offiziellen studientechnischen Daten sei auf das Univis-System der Universität verwiesen.

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.

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.



Pages last (re-)generated January 28, 2003 (Martin Steffen)


This document was translated from LATEX by HEVEA and HACHA.