Allgemeiner Kurskatalog WiSe 2012/13 - Fakultät für Maschinenbau ...

Stand: 24.10.2012
Datenstrukturen und Algorithmen
Data Structures and Algorithms
Dozent: Lipeck, Wolter E-Mail:
ul@dbs.uni~
Ziel des Kurses:
- Konstruktion von Datenstrukturen und Algorithmen kennenlernen
- alternative Implementierungen für abstrakte Datentypen kennenlernen und vergleichen
- Korrektheit sowie Zeit- und Speicherbedarf von Algorithmen analysieren
- Entwurfsparadigmen für Algorithmen kennenlernen und anwenden
Inhalt:
- Sequenzen: Vektoren, Listen, Prioritätswarteschlangen - Analyse von Algorithmen - Bäume
- Suchverfahren: Suchbäume, Optimale Suchbäume, AVL-Bäume, B-Bäume, Hashing
- Sortierverfahren: Heap-Sort, Merge-Sort, Quick-Sort (Divide-and-Conquer-Paradigma)
- Algorithmen und Graphen: Graphendurchläufe, Kürzeste Wege, Minimale Spannbäume, Travelling
Salesman u.a. (Greedy- und Backtracking-Paradigma)
- Einfache geometrische Algorithmen (Plane-Sweep-Paradigma)
Empfohlene Vorkenntnisse:
Gute Programmierkenntnisse, vorzugsweise in C oder Java
Voraussetzungen:
---
Literaturempfehlung:
Begleitmaterialien unter StudIP. Weitere Literatur wird in der Vorlesung angegeben.
Besonderheiten:
Teilweise praktische Übungen am Rechner
Präsenzstudienzeit: 40h
Selbststudienzeit: 110h
Empfohlen ab dem: 5. Semester
Seite 52
Art der Prüfung: schriftlich
V2/Ü2
ECTS-LP (alt LP): 4 (6 LP) WS
Institut für Praktische Informatik, FG Datenbanken und Infor