Vorige Seite (Datenbanken und Informationssysteme 1) Der Studienführer Telematik 2001/2002 im Web - Inhaltsübersicht - Aktuelle Version Pflichtfächer im 1. Studienabschnitt des Diplomstudiums, 3. und 4. Semester Datenstrukturen und Algorithmen Nächste Seite (Differentialgleichungen)

Datenstrukturen und Algorithmen

LV-Nummer:
508.031
508.032 Stunden:
2 Vo + 1 Ue (Vorlesung + Übung) Semester:
3. Sem. Institut:
508 (``IGI'' ) ECTS-Punkte:
3.5 + 1.5 credits Vortragender:
Univ.-Ass. Dipl.-Ing. Harald Michael Burgsteiner () Lehrinhalt:
Elementare Datenstrukturen (Felder, Stapel, Schlange). Asymptotische Laufzeitanalyse von Programmen (O-Notation). Sortierverfahren (Einfügen, Auswahl, Quicksort, Mergesort, Heapsort, Fachverteilung, B-Sort, i-größte Zahl, Randomisierung, untere Laufzeitschranken). Gestreute Speicherung (Hashing: Überläuferlisten, offene Adressierung, Hashfunktionen). Suchmethoden (sequentiell, binär, interpolativ, quadratische Binärsuche). Baumstrukturen (Binärbäume, (a-b)-Bäume, amortisierte Umstrukturierungskosten, Splay-Bäume, optimale Suchbäume). Dynamische Datenverwaltung (Wörterbuchproblem, Warteschlangenproblem, Union-Find-Problem). Algorithmische Techniken (Inkrementelles Einfügen, Elimination, Divide & Conquer, dynamisches Programmieren, Randomisierung). Lehrziel:
Vermittlung von Grundkenntnissen für den Entwurf effizienter Programmiermethoden und Datenstrukturen. Voraussetzungen:
Grundkenntnisse aus Programmierung, Kombinatorik Studienbehelfe:
Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press, London, 1990; Fallweise Referenz auf Originalarbeiten. Prüfungsmodus:
Schriftlich Newsgroup:
news:tu-graz.algorithmen

			© 1997-2002: Dieter LUTZMAYR Letzte Änderung am 27. Dezember 2001