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.

2016S, 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 erlernen sowie das Verstehen und Anwenden folgender Aspekte :

  • Pseudocode
  • Analyse von Algorithmen
  • Grundlegende Algorithmen
  • Grundlegende Datenstrukturen

Inhalt der Lehrveranstaltung

  • Analyse und Klassifikation von Algorithmen, insbesondere Untersuchung ihres Laufzeitverhaltens mit Hilfe der O-, Omega- und Theta-Notation
  • Graphen und Algorithmen zur Arbeit mit Graphen
  • Algorithmen-Paradigmen wie Greedy oder Divide-and-Conquer
  • Suchprobleme und Suchverfahren, einfache binäre Suchbäume, balancierte Suchbäume, Hashverfahren
  • Sortierprobleme und Sortierverfahren

Weitere Informationen

Algorithmen und Datenstrukturen 1 ist in allen Informatik Bakkalaureaten und in der Wirtschaftsinformatik dem zweiten Semester zugewiesen.

Detailinformationen zur LV werden in der Vorbesprechung am 02.03.2016 um 09:15-10:45 im Audi Max präsentiert. Zusätzlich werden alle Informationen im TUWEL-Kurs zu dieser LV angeboten.

ECTS-Aufwandsabschätzung: 150h, die sich folgendermaßen ergeben:

  • 32h Vorlesung
  • 24h Vertiefung des VO Stoffs
  • 16h Übungsblätter bearbeiten (32 Beispiele, 30min pro Beispiel)    
  • 4h TUWEL Tests (2 Tests, 2h pro Test)                         
  • 4h Übungsgruppen besuchen
  • 20h Programmieraufgabe
  • 50h Testvorbereitung (25h pro Test)

Fragen zur Lehrveranstaltung richten Sie bitte an: algodat1-ss16@ac.tuwien.ac.at

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.09:00 - 11:0002.03.2016 - 11.05.2016GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.11:00 - 13:0003.03.2016 - 28.04.2016GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Di.18:00 - 20:0026.04.2016EI 7 Hörsaal - ETIT Repetitorium 1.Test
Fr.10:00 - 12:0013.05.2016Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
08:00 - 20:0023.05.2016 - 25.05.2016InfLab Frogger Abgabegespraeche
Di.18:00 - 20:0031.05.2016EI 7 Hörsaal - ETIT Repetitorium 2.Test
Algorithmen und Datenstrukturen 1 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.02.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.03.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.09.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.10.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.16.03.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.17.03.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.06.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.07.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.13.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.14.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.20.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.21.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Di.26.04.201618:00 - 20:00EI 7 Hörsaal - ETIT Repetitorium 1.Test
Mi.27.04.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Do.28.04.201611:00 - 13:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.04.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Mi.11.05.201609:00 - 11:00GM 1 Audi. Max.- ARCH-INF Algorithmen und Datenstrukturen 1
Fr.13.05.201610:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
Mo.23.05.201608:00 - 20:00InfLab Frogger Abgabegespraeche
Di.24.05.201608:00 - 20:00InfLab Frogger Abgabegespraeche
LVA wird geblockt abgehalten

Leistungsnachweis

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

Gruppentermine

GruppeTagZeitDatumOrtBeschreibung
01 Montag 10:00-11:00 Sem186Mo.10:00 - 11:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
02 Montag 10:00-11:00 GödelMo.10:00 - 11:0007.03.2016 - 23.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mo.10:00 - 11:0007.03.2016 - 23.05.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mo.11:00 - 12:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
05 Montag 11:00-12:00 GödelMo.11:00 - 12:0007.03.2016 - 23.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mo.11:00 - 12:0007.03.2016 - 23.05.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mo.12:00 - 13:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
08 Montag 12:00-13:00 GödelMo.12:00 - 13:0014.03.2016 - 23.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mo.12:00 - 13:0007.03.2016 - 23.05.2016Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
10 Montag 14:00-15:00 Sem186Mo.14:00 - 15:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMo.14:00 - 15:0007.03.2016 - 23.05.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mo.15:00 - 16:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMo.15:00 - 16:0007.03.2016 - 23.05.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mo.17:00 - 18:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
15 Montag 17:00-18:00 FH4Mo.17:00 - 18:0007.03.2016 - 23.05.2016FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mo.18:00 - 19:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
17 Montag 18:00-19:00 FH4Mo.18:00 - 19:0007.03.2016 - 23.05.2016FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mo.19:00 - 20:0007.03.2016 - 23.05.2016Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
19 Montag 19:00-20:00 FH4Mo.19:00 - 20:0007.03.2016 - 23.05.2016FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
20 Dienstag 10:00-11:00 GödelDi.10:00 - 11:0008.03.2016 - 24.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
21 Dienstag 11:00-12:00 GödelDi.11:00 - 12:0008.03.2016 - 24.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
22 Dienstag 12:00-13:00 GödelDi.12:00 - 13:0008.03.2016 - 24.05.2016Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
23 Dienstag 14:00-15:00 von NeumannDi.14:00 - 15:0008.03.2016 - 24.05.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
24 Dienstag 15:00-16:00 von NeumannDi.15:00 - 16:0008.03.2016 - 24.05.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
25 Dienstag 16:00-17:00 von NeumannDi.16:00 - 17:0008.03.2016 - 24.05.2016Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe

LVA-Anmeldung

Die Anmeldung erfolgt über Gruppen-Anmeldung.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
01 Montag 10:00-11:00 Sem18602.03.2016 11:0008.03.2016 23:59
02 Montag 10:00-11:00 Gödel02.03.2016 11:0008.03.2016 23:59
03 Montag 10:00-11:00 Sem187/202.03.2016 11:0008.03.2016 23:59
04 Montag 11:00-12:00 Sem18602.03.2016 11:0008.03.2016 23:59
05 Montag 11:00-12:00 Gödel02.03.2016 11:0008.03.2016 23:59
06 Montag 11:00-12:00 Sem187/202.03.2016 11:0008.03.2016 23:59
07 Montag 12:00-13:00 Sem18602.03.2016 11:0008.03.2016 23:59
08 Montag 12:00-13:00 Gödel02.03.2016 11:0008.03.2016 23:59
09 Montag 12:00-13:00 Sem187/202.03.2016 11:0008.03.2016 23:59
10 Montag 14:00-15:00 Sem18602.03.2016 11:0008.03.2016 23:59
11 Montag 14:00-15:00 von Neumann02.03.2016 11:0008.03.2016 23:59
12 Montag 15:00-16:00 Sem18602.03.2016 11:0008.03.2016 23:59
13 Montag 15:00-16:00 von Neumann02.03.2016 11:0008.03.2016 23:59
14 Montag 17:00-18:00 Sem18602.03.2016 11:0008.03.2016 23:59
15 Montag 17:00-18:00 FH402.03.2016 11:0008.03.2016 23:59
16 Montag 18:00-19:00 Sem18602.03.2016 11:0008.03.2016 23:59
17 Montag 18:00-19:00 FH402.03.2016 11:0008.03.2016 23:59
18 Montag 19:00-20:00 Sem18602.03.2016 11:0008.03.2016 23:59
19 Montag 19:00-20:00 FH402.03.2016 11:0008.03.2016 23:59
20 Dienstag 10:00-11:00 Gödel02.03.2016 11:0008.03.2016 23:59
21 Dienstag 11:00-12:00 Gödel02.03.2016 11:0008.03.2016 23:59
22 Dienstag 12:00-13:00 Gödel02.03.2016 11:0008.03.2016 23:59
23 Dienstag 14:00-15:00 von Neumann02.03.2016 11:0008.03.2016 23:59
24 Dienstag 15:00-16:00 von Neumann02.03.2016 11:0008.03.2016 23:59
25 Dienstag 16:00-17:00 von Neumann02.03.2016 11:0008.03.2016 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

Alle Informationen (Präsentationsfolien, Liste der Lehrbücher, Angaben für die Übungsbeispiele, etc.) finden Sie im TUWEL Online-Kurs dieser Lehrveranstaltung.

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