TU Wien:Algorithmen und Datenstrukturen 1 VO (Raidl)
- Algorithmen und Datenstrukturen 1 VU (Wanek) (Uni Wien, 0 Resources)
- Algorithmen und Datenstrukturen 1 UE (Raidl) (TU Wien, veraltet, 1 Resource)
- Algorithmen und Datenstrukturen 1 VL (Eiter) (TU Wien, veraltet, 2 Resources)
- Algorithmen und Datenstrukturen 1 VO (Raidl) (TU Wien, veraltet, 1 Resource)
- Algorithmen und Datenstrukturen 1 VU (Raidl) (TU Wien, veraltet, 122 Resources)
Im Rahmen der Studienplanänderung 2006 der Technischen Universität Wien wurde "Algorithmen und Datenstrukturen 1 VO" in "Algorithmen und Datenstrukturen 1 VL" umbenannt. Die beiden LVAs sind daher äquivalent.
|
Daten[edit | edit source]
Lecturers | Prof. Dr. Günther Raidl |
---|---|
Department | Computergraphik und Algorithmen |
Language | English |
Links | Homepage |
Inhalt[edit | edit source]
- Abstrakte Datentypen und Datenstrukturen.
- Sortierprobleme und Sortierverfahren.
- Suchprobleme und Suchverfahren, einfache binäre Suchbäume, balancierte Suchbäume, Hashverfahren, Tries.
- Graphen und Algorithmen zur Arbeit mit Graphen.
- Fundamentale kombinatorische Optimierungsprobleme wie etwa das Knapsack Problem, das Bin Packing Problem oder das Travelling Salesman Problem; exakte und approximative Ansätze zur Bewältigung dieser Probleme wie etwa vollständige Enumeration, dynamisches Programmieren, Branch and Bound, Greedyverfahren, Simulated Annealing oder evolutionäre Algorithmen.
- Analyse und Klassifikation von Algorithmen, insbesondere Untersuchung ihres Laufzeitverhaltens mit Hilfe der Theta-Notation.
Ablauf[edit | edit source]
Während des gesamten Semesters werden zwei Vorlesungseinheiten (je 75 Minuten) pro Woche abgehalten, am Ende des Semesters zweistündige Vorlesungsprüfung (d.h. 90 Minuten).
Empfohlen beziehungsweise äußerst sinnvoll ist der gleichzeitig Besuch der TU Wien:Algorithmen und Datenstrukturen 1 UE (Raidl)
Benötigte Vorkenntnisse[edit | edit source]
Syntax geläufiger Programmiersprachen (zum Schreiben von Pseudocode)
Empfehlenswerte Vorkenntnisse[edit | edit source]
Mathematik 1
Literatur[edit | edit source]
Ein Skriptum (ideale Lernunterlage) gibt es am Anfang des Semesters um etwa 10€ zu kaufen.
Vortrag[edit | edit source]
Der Stoff der Vorlesung ist für Studierende sämtlicher Bakkalaureate von Interesse; auch der Vortragsstil selbst ist größtenteils nicht schlecht und teilweise recht unterhaltsam (Stichwort Telefonbuchzerreißen), kann, abhängig vom Interesse des Studierenden, aber auch langweilig wirken.
Übungen[edit | edit source]
Begleitende Übung ist TU Wien:Algorithmen und Datenstrukturen 1 UE (Raidl). Übung und Vorlesung werden getrennt von einander benotet, es wäre jedoch äußerst sinnvoll die beiden LVAs im selben Semester zu absolvieren.
Prüfung[edit | edit source]
Die 90-minütige Prüfung ist nichts anderes als ein Übungstest aus TU Wien:Algorithmen und Datenstrukturen 1 UE (Raidl) mit doppelter Länge und dem gesamten Stoff des Semesters. Zu lösen sind fünf Beispiele zu je zehn Punkten. Die Prüfung sollte nach Durcharbeiten aller Beispiele aus der Übung sowie eingehendem Verständnis des Stoffes schaffbar sein.
Zeitaufwand[edit | edit source]
Während des Semesters beschränkt sich der Aufwand auf die Übung.
Links[edit | edit source]
Arbeitsbereich für Algorithmen und Datenstrukturen
Verbesserungsvorschläge / Kritik[edit | edit source]
noch offen