186.813 Algorithmen und Datenstrukturen 1
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2014S, VU, 4.0h, 6.0EC, wird geblockt abgehalten
TUWEL

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

  • Algorithmisches Denken
  • Konzept von Pseudocode
  • Analyse von Algorithmen
  • Grundlegende Algorithmen
  • Grundlegende Datenstrukturen

Inhalt der Lehrveranstaltung

  • Analyse von Algorithmen, Komplexität, Notationen
  • Abstrakte Datentypen und Datenstrukturen, wie Listen, Bäume, Heap, Stack, Queue, Hashtabellen
  • Sortierverfahren
  • Suchverfahren, binäre Suchbäume, balancierte Suchbäume
  • Hashverfahren
  • Graphenalgorithmen
  • Optimierung: Greedy Verfahren, Enumerationsverfahren, dynamische Programmierung

Weitere Informationen

Algorithmen und Datenstrukturen 1 ist in allen Informatik Bakkalaureaten und in der Wirtschaftsinformatik dem zweiten Semester zugewiesen.
Im Zweifel gelten Angaben auf der LVA-Homepage (besonders bei Zeit- und Ortsangaben): http://www.ads.tuwien.ac.at/teaching/

ECTS-Aufwandsabschätzung

 32h Vorlesung
 16h Vertiefung des VO Stoffs
 28h Übungsblätter bearbeiten (56 Beispiele, 30min pro Beispiel)
  4h Übungsgruppen besuchen
 20h Programmieraufgabe
 50h Testvorbereitung (25h pro Test)
----
150h

Vortragende Personen

  • Raidl, Günther
  • Hu, Bin
  • Schauer, Christian
  • Inführ, Johannes
  • Bacher, Christopher
  • Biesinger, Benjamin
  • Dusberger, Frederico
  • Papazek, Petrina
  • Kloimüllner, Christian

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.08:00 - 21:0003.03.2014 - 23.06.2014Seminarraum FAV 05 (Seminarraum 186) Algorithmen und Datenstrukturen 1+2
Mi.09:00 - 11:0005.03.2014 - 25.06.2014GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.11:00 - 13:0006.03.2014 - 26.06.2014GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Mo.09:00 - 12:0017.03.2014 - 16.06.2014Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Mo.10:00 - 12:0017.03.2014 - 16.06.2014FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Mo.13:00 - 16:0017.03.2014 - 16.06.2014Seminarraum FAV EG B (Seminarraum von Neumann) Algorithmen und Datenstrukturen 1+2
Mo.16:00 - 20:0017.03.2014 - 16.06.2014FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Mo.18:00 - 20:0017.03.2014 - 16.06.2014FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Mo.18:00 - 20:0017.03.2014 - 16.06.2014FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Di.08:00 - 11:0018.03.2014 - 17.06.2014Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Di.11:00 - 14:0018.03.2014 - 17.06.2014Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Di.12:00 - 14:0018.03.2014 - 17.06.2014EI 11 Geodäsie HS - GEO Algorithmen und Datenstrukturen 1+2
Di.14:00 - 17:0018.03.2014 - 17.06.2014Seminarraum FAV EG B (Seminarraum von Neumann) Algorithmen und Datenstrukturen 1+2
Di.17:00 - 19:0018.03.2014 - 17.06.2014FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Di.17:00 - 19:0018.03.2014 - 17.06.2014FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Di.19:00 - 21:0018.03.2014 - 17.06.2014FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Di.19:00 - 21:0018.03.2014 - 17.06.2014FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Fr.15:00 - 17:0011.04.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014FH 8 Nöbauer HS - MATH Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014HS 18 Czuber - MB Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014GM 2 Radinger Hörsaal - TCH Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014Informatikhörsaal - ARCH-INF Algorithmen und Datenstrukturen 1+2
Mi.18:00 - 20:0030.04.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Mo.17:00 - 19:0005.05.2014EI 7 Hörsaal - ETIT Algodat 1, Programmieraufgabe Tutorium
Fr.15:00 - 17:0016.05.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0022.05.2014GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0022.05.2014FH 8 Nöbauer HS - MATH Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0022.05.2014FH Hörsaal 1 - MWB Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0022.05.2014Informatikhörsaal - ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0022.05.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Fr.15:00 - 19:0006.06.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Fr.14:00 - 18:0020.06.2014EI 7 Hörsaal - ETIT Algorithmen und Datenstrukturen 1+2
Mo.10:00 - 12:0023.06.2014FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Mo.16:00 - 21:0023.06.2014FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Mo.18:00 - 21:0023.06.2014FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Di.08:00 - 14:0024.06.2014Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Di.12:00 - 14:0024.06.2014EI 11 Geodäsie HS - GEO Algorithmen und Datenstrukturen 1+2
Di.17:00 - 21:0024.06.2014FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Di.17:00 - 21:0024.06.2014FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0026.06.2014GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.18:00 - 20:0026.06.2014FH Hörsaal 1 - MWB Algorithmen und Datenstrukturen 1+2
Do.18:00 - 21:0026.06.2014HS 18 Czuber - MB Algorithmen und Datenstrukturen 1+2
Do.18:00 - 21:0026.06.2014FH Hörsaal 6 - TPH Algorithmen und Datenstrukturen 1+2
Do.18:00 - 21:0026.06.2014FH 8 Nöbauer HS - MATH Algorithmen und Datenstrukturen 1+2
Do.18:00 - 21:0026.06.2014FH Hörsaal 5 - TPH Algorithmen und Datenstrukturen 1+2
Algorithmen und Datenstrukturen 1 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.03.03.201408:00 - 21:00Seminarraum FAV 05 (Seminarraum 186) Algorithmen und Datenstrukturen 1+2
Mi.05.03.201409:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.06.03.201411:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Mo.10.03.201408:00 - 21:00Seminarraum FAV 05 (Seminarraum 186) Algorithmen und Datenstrukturen 1+2
Mi.12.03.201409:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Do.13.03.201411:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1+2
Mo.17.03.201408:00 - 21:00Seminarraum FAV 05 (Seminarraum 186) Algorithmen und Datenstrukturen 1+2
Mo.17.03.201409:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Mo.17.03.201410:00 - 12:00FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Mo.17.03.201413:00 - 16:00Seminarraum FAV EG B (Seminarraum von Neumann) Algorithmen und Datenstrukturen 1+2
Mo.17.03.201416:00 - 20:00FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Mo.17.03.201418:00 - 20:00FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Mo.17.03.201418:00 - 20:00FH Hörsaal 3 - MATH Algorithmen und Datenstrukturen 1+2
Di.18.03.201408:00 - 11:00Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Di.18.03.201411:00 - 14:00Seminarraum FAV EG C (Seminarraum Gödel) Algorithmen und Datenstrukturen 1+2
Di.18.03.201412:00 - 14:00EI 11 Geodäsie HS - GEO Algorithmen und Datenstrukturen 1+2
Di.18.03.201414:00 - 17:00Seminarraum FAV EG B (Seminarraum von Neumann) Algorithmen und Datenstrukturen 1+2
Di.18.03.201417:00 - 19:00FH Hörsaal 2 Algorithmen und Datenstrukturen 1+2
Di.18.03.201417:00 - 19:00FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
Di.18.03.201419:00 - 21:00FH Hörsaal 4 Algorithmen und Datenstrukturen 1+2
LVA wird geblockt abgehalten

Leistungsnachweis

  • 4x Übungsgruppen
  • 2x Beispielblätter
  • 1x Programmieraufgabe
  • 2x Tests (zusätzlich ein Nachtragstest)

LVA-Anmeldung

Die Anmeldung erfolgt über Gruppen-Anmeldung.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
01 Montag 9:00-9:55 Sem186-zusammengelegt mit Gruppe 0205.03.2014 11:0009.03.2014 23:59
02 Montag 9:00-9:55 Gödel05.03.2014 11:0009.03.2014 23:59
03 Montag 10:00-10:55 Sem18605.03.2014 11:0009.03.2014 23:59
04 Montag 10:00-10:55 Gödel05.03.2014 11:0009.03.2014 23:59
05 Montag 11:00-11:55 Sem18605.03.2014 11:0009.03.2014 23:59
06 Montag 11:00-11:55 Gödel05.03.2014 11:0009.03.2014 23:59
07 Montag 13:00-13:55 Sem18605.03.2014 11:0009.03.2014 23:59
08 Montag 13:00-13:55 von Neumann05.03.2014 11:0009.03.2014 23:59
09 Montag 14:00-14:55 Sem18605.03.2014 11:0009.03.2014 23:59
10 Montag 14:00-14:55 von Neumann05.03.2014 11:0009.03.2014 23:59
11 Montag 15:00-15:55 Sem18605.03.2014 11:0009.03.2014 23:59
12 Montag 15:00-15:55 von Neumann05.03.2014 11:0009.03.2014 23:59
13 Montag 17:00-17:55 Sem18605.03.2014 11:0009.03.2014 23:59
14 Montag 17:00-17:55 FH405.03.2014 11:0009.03.2014 23:59
15 Montag 18:00-18:55 Sem18605.03.2014 11:0009.03.2014 23:59
16 Montag 18:00-18:55 FH405.03.2014 11:0009.03.2014 23:59
17 Montag 19:00-19:55 Sem18605.03.2014 11:0009.03.2014 23:59
18 Montag 19:00-19:55 FH405.03.2014 11:0009.03.2014 23:59
19 Dienstag 10:00-10:55 Gödel05.03.2014 11:0009.03.2014 23:59
20 Dienstag 11:00-11:55 Gödel05.03.2014 11:0009.03.2014 23:59
21 Dienstag 12:00-12:55 Gödel05.03.2014 11:0009.03.2014 23:59
22 Dienstag 14:00-14:55 von Neumann05.03.2014 11:0009.03.2014 23:59
23 Dienstag 15:00-15:55 von Neumann05.03.2014 11:0009.03.2014 23:59
24 Dienstag 16:00-16:55 von Neumann05.03.2014 11:0009.03.2014 23:59

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
033 221 Geodäsie und Geoinformatik Keine Angabe4. Semester
033 526 Wirtschaftsinformatik Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 532 Medieninformatik und Visual Computing Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 533 Medizinische Informatik Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 534 Software & Information Engineering Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG
033 535 Technische Informatik Pflichtfach2. SemesterSTEG
Lehrveranstaltung erfordert die Erfüllung des Studieneingangsgesprächs STEG

Literatur

Ein Skriptum zur Lehrveranstaltung ist erhältlich.

Vorkenntnisse

Voraussetzungen:

  • Grundlegende Programmierkenntnisse (Java)
  • Grundkenntnisse der linearen Algebra und Analysis, insbesondere Grundkenntnisse zu Mengenlehre, Metriken, Folgen und Reihen

Vorausgehende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

Sprache

Deutsch