Algorithms & Data stuctures, summer 99

Algorithmen & Datenstrukturen

Vorlesung u. Praktikum für den Ingenieursstudiengang, Grundstudium, 4. Semester (die Vorlesung findet ausnahmsweise nicht im 3., sondern im 4. Semester statt)
Sommersemester 1999

Veranst: 8805/8806 (Vorlesung/Praktikum, 2+2 stündig)

Ort: Haus II, HO 2, Raum 224
Termin: Donnerstag 14-16 + 16-18 Uhr
Vorbesprechung: keine
Beginn: Montag, 22. April 1999

[Inhalt] [Organisatorisches] [Unterlagen] [Handouts] [Aufgaben] [Literatur] [Software] [Links]

Inhalt

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.

Organisatorisches

Anmeldung:

Wir bitten um schriftliche (per email) Anmeldung für den Kurs und um die Angabe folgender Daten:

Name,
Email-Adresse
Semesterzahl

Nachbereitung:

...

Unterlagen

Notizen/Folien (hier zum Papiersparen vierfach verkleinert)

ab und zu

Aufgaben

Sortieren 1 etc etc. Siehe das Unterverzeichnis fuer den Rest der Übungen

24. April

Zettel u. ä.

Literatur

Thomas H. Cormen and Charles E. Leierson and Ronald L. Rivest, Introduction to Algorithms. MIT-press, 1990.
1000-seitiges Standardwerk