Algorithmen & Datenstrukturen
Wintersemester 2001/2002

Veranstaltung: 01824/01825 (Vorlesung mit Praktikum)
Vorbesprechung: keine
Termin: Dienstag, 14 Uhr ct, der prakt. Teil nach Vereinbarung
Beginn: 1te Woche
Ort: Inf II, Raum 324
Dozent: Martin Steffen

Zur Vollständigkeit halber: die zentralen Daten zur Vorlesung im Univis

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 29, 2002


This document was translated from LATEX by HEVEA and HACHA.