TU Wien:Algorithmen und Datenstrukturen 1 VL (Eiter)

From VoWi
Jump to navigation Jump to search
Similarly named LVAs (Resources):
Diese LVA wurde ersetzt durch TU Wien:Algorithmen und Datenstrukturen 1 VU 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 o.Univ.Prof. Dipl.-Ing. Dr. Thomas Eiter
ECTS 6
Department Computergraphik und Algorithmen
Language English
Links tiss:186172, Homepage
Zuordnungen
Bachelor Wirtschaftsinformatik Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME
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]

  • Analyse und Klassifikation von Algorithmen, insbesondere Untersuchung ihres Laufzeitverhaltens mit Hilfe der Theta-Notation.
  • Sortierprobleme und Sortierverfahren.
  • Suchprobleme und Suchverfahren, einfache binäre Suchbäume, balancierte Suchbäume und Hashverfahren.
  • Abstrakte Datentypen und Datenstrukturen.
  • Graphen und Algorithmen zur Arbeit mit Graphen.

Ablauf[edit | edit source]

Der Vorlesungsteil besteht aus zwei Vorlesungseinheiten pro Woche zu je 90 Minuten. Während des gesamten Semesters gibt es Kreuzerlübungen in Kleingruppen - insgesamt 4 Termine zu je 10 Beispielen. Auf die Übungsgruppen kann man maximal 25 Punkte erreichen. Während des Semesters gibt es in regelmäßigen Abständen insgesamt drei Übungstests, wobei nur die besten zwei in die Note einfließen. Bei jedem dieser Übungstests sind 50 Punkte zu erreichen.

Weiters gibt es auch noch zwei Programmieraufgaben, die in Java zu lösen sind. Input/Output etc. sind schon vorgegeben, nur der Algorithmus muss geschrieben werden. Die Angaben sind zwar sehr umfangreich, teilweise aber recht schwer verständlich. Bei jeder Aufgabe werden einige Studierende ausgewählt, die zu einem Abgabegespräch ins Labor müssen. Im Schnitt muss jeder Student zu zwei Abgabegesprächen.

Die Übungstests sorgen bei manchen Studierenden anscheinend immer wieder für Überraschungen. Besonders der Pseudocode-Teil sorgt für Schwierigkeiten. Es ist auf jeden Fall sinnvoll, sich für den ersten Test gut vorzubereiten, da er immerhin am wenigsten Stoff hat. Die drei Übungstests dauern jeweils nur 55 Minuten. Die Zeit, welche für einen Test zur Verfügung steht, vergeht mitunter wie im Flug. Oft ist kaum Zeit, sich das Geschriebene noch einmal durchzulesen. Zur Vorbereitung sind auf der LVA-Homepage alte Test- und Prüfungsangaben verlinkt.

Die LVA ist positiv absolviert, wenn man auf die zwei besten Übungstests zusammen mindestens 50 Punkte, die Hälfte aller Übungsbeispiele angekreuzt, alle drei Programmieraufgaben gelöst (evtl. mit Abgabegesprächen) und mehr als 62.5 Punkte hat. Die Punkte werden addiert und nach einem üblichen Notenschlüssel auf eine Note umgerechnet.

Benötigte Vorkenntnisse[edit | edit source]

Nicht verpflichtend, aber wohl notwendig: Einführung in das Programmieren und Mathematik 1.

Literatur[edit | edit source]

Ein Skriptum (ideale Lernunterlage) gibt es am Anfang des Semesters zu kaufen.

Vortrag[edit | edit source]

Der Stoff der Vorlesung ist für Studierende sämtlicher Bakkalaureate von Interesse. Der Vortragsstil von Prof. Eiter ist leider recht einschläfernd.

Prüfung[edit | edit source]

Die Vorlesung mit Übung (ab WS06/07) besitzt keine explizite Prüfung mehr, für die Note ausschlaggebend sind die schon oben genannten Punkte: die Übungstests, die Übungsbeispiele und die Programmierbeispiele.

Wikipedia-Links[edit | edit source]

Verbesserungsvorschläge / Kritik[edit | edit source]

noch offen

Retrieved from "https://vowi.fsinf.at/index.php?title=TU_Wien:Algorithmen_und_Datenstrukturen_1_VL_(Eiter)&oldid=127119"