TU Wien:Algorithmen und Datenstrukturen 1 VO (Raidl)

Diese LVA wird nicht mehr von dieser Person angeboten, ist ausgelaufen, oder läuft aus und befindet sich daher nur noch zu historischen Zwecken im VoWi.

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. Studierende der TU, die im WS06 oder später mit ihrem Studium begonnen haben, können nur die LVA mit neuem Titel, sofern sie noch nach dem Vorlage:Studienplan TU ein Pflicht-/Wahlfach ist, für ihren Abschluss verwenden. Studierende der TU, die bereits vor dem WS06 inskribiert waren, müssen genau eine dieser beiden LVAs absolvieren. Studierende der Uni Wien finden Informationen in einem eigenen Banner über oder unter diesem Banner.

Daten

Diese LVA wird nicht mehr von dieser Person angeboten, ist ausgelaufen, oder läuft aus und befindet sich daher nur noch zu historischen Zwecken im VoWi.

Vortragende	Prof. Dr. Günther Raidl
Sprache	English
Links	Homepage

Zuordnungen

Bachelorstudium Data Engineering & Statistics
Bachelorstudium Medieninformatik und Visual Computing
Bachelorstudium Medizinische Informatik
Bachelorstudium Software & Information Engineering
Bachelorstudium Technische Informatik

Inhalt

• 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

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

Syntax geläufiger Programmiersprachen (zum Schreiben von Pseudocode)

Empfehlenswerte Vorkenntnisse

Mathematik 1

Literatur

Ein Skriptum (ideale Lernunterlage) gibt es am Anfang des Semesters um etwa 10€ zu kaufen.

Vortrag

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

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

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

Während des Semesters beschränkt sich der Aufwand auf die Übung.

Links

Arbeitsbereich für Algorithmen und Datenstrukturen

Verbesserungsvorschläge / Kritik

noch offen

Materialien

Neues Material hinzufügen

A

• Alte Prüfungsangaben (details)