TU Wien:Algorithmen und Datenstrukturen 1 VO (Raidl)

From VoWi
Jump to navigation Jump to search
Similarly named LVAs (Resources):
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 "Studienplan" 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[edit | edit source]

Lecturers Prof. Dr. Günther Raidl
Department Computergraphik und Algorithmen
Language English
Links Homepage
Zuordnungen
E033531 Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME
Bachelor Medieninformatik und Visual Computing Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME
Bachelor Medizinische Informatik Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME
Bachelor Software & Information Engineering Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME
Bachelor Technische Informatik Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME


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

Retrieved from "https://vowi.fsinf.at/index.php?title=TU_Wien:Algorithmen_und_Datenstrukturen_1_VO_(Raidl)&oldid=128036"