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.

2017S, VU, 4.0h, 6.0EC, wird geblockt abgehalten

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.

Der TUWEL-Kurs ist ab dem 27.02.2017 verfügbar. Ab dem 01.03.2017 (11:00) wird ein Einstiegstest in TUWEL angeboten, den man bis zum 12.03.2017 (18:00) absolvieren kann. Nur wenn dieser Einstiegstest positiv abgeschlossen wird, kann man sich ab dem 13.03.2017 (08:00) zu einer Gruppe (und damit zur LVA) anmelden.

Detailinformationen zur LV werden in der Vorbesprechung bzw. ersten Vorlesungseinheit am 01.03.2017 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@ac.tuwien.ac.at

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.09:00 - 11:0001.03.2017 - 03.05.2017GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.11:00 - 13:0002.03.2017 - 04.05.2017GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mo.10:00 - 13:0003.04.2017Informatiklabor Frogger Ersatztermine (Gruppe1, 4, 7)
Di.18:00 - 21:0025.04.2017GM 1 Audi. Max. Repetitorium 1.Test
Fr.10:00 - 12:0005.05.2017Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
08:00 - 20:0017.05.2017 - 19.05.2017Informatiklabor Pong Abgabegespräche
08:00 - 20:0022.05.2017 - 23.05.2017Informatiklabor Frogger Abgabegespraeche
Di.18:00 - 21:0030.05.2017GM 1 Audi. Max. Repetitorium 2.Test
Mi.19:00 - 21:0031.05.2017GM 1 Audi. Max. Repetitorium 2.Test (zusätzlicher Termin)
Algorithmen und Datenstrukturen 1 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.01.03.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.02.03.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mi.08.03.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.09.03.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mi.15.03.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.16.03.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mi.22.03.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.23.03.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mi.29.03.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.30.03.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mo.03.04.201710:00 - 13:00Informatiklabor Frogger Ersatztermine (Gruppe1, 4, 7)
Mi.05.04.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.06.04.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Di.25.04.201718:00 - 21:00GM 1 Audi. Max. Repetitorium 1.Test
Mi.26.04.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.27.04.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Mi.03.05.201709:00 - 11:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Do.04.05.201711:00 - 13:00GM 1 Audi. Max. Algorithmen und Datenstrukturen 1
Fr.05.05.201710:00 - 12:00Seminarraum FAV EG C (Seminarraum Gödel) Fragestunde zur Programmieraufgabe
Mi.17.05.201708:00 - 20:00Informatiklabor Pong Abgabegespräche
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:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
02 Montag 10:00-11:00 GödelMo.10:00 - 11:0006.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
03 Montag 10:00-11:00 Sem187/2Mo.10:00 - 11:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
04 Montag 11:00-12:00 Sem186Mo.11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
05 Montag 11:00-12:00 GödelMo.11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
06 Montag 11:00-12:00 Sem187/2Mo.11:00 - 12:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
07 Montag 12:00-13:00 Sem186Mo.12:00 - 13:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
08 Montag 12:00-13:00 GödelMo.12:00 - 13:0013.03.2017 - 22.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
09 Montag 12:00-13:00 Sem187/2Mo.12:00 - 13:0006.03.2017 - 22.05.2017Seminarraum FAV 01 B (Seminarraum 187/2) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
10 Montag 14:00-15:00 Sem186Mo.14:00 - 15:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
11 Montag 14:00-15:00 von NeumannMo.14:00 - 15:0006.03.2017 - 22.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
12 Montag 15:00-16:00 Sem186Mo.15:00 - 16:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
13 Montag 15:00-16:00 von NeumannMo.15:00 - 16:0006.03.2017 - 22.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
14 Montag 17:00-18:00 Sem186Mo.17:00 - 18:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
15 Montag 17:00-18:00 FH4Mo.17:00 - 18:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
16 Montag 18:00-19:00 Sem186Mo.18:00 - 19:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
17 Montag 18:00-19:00 FH4Mo.18:00 - 19:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
18 Montag 19:00-20:00 Sem186Mo.19:00 - 20:0006.03.2017 - 22.05.2017Seminarraum FAV 05 (Seminarraum 186) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
19 Montag 19:00-20:00 FH4Mo.19:00 - 20:0006.03.2017 - 22.05.2017FH Hörsaal 4 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
20 Dienstag 10:00-11:00 GödelDi.10:00 - 11:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
21 Dienstag 11:00-12:00 GödelDi.11:00 - 12:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
22 Dienstag 12:00-13:00 GödelDi.12:00 - 13:0014.03.2017 - 23.05.2017Seminarraum FAV EG C (Seminarraum Gödel) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
23 Dienstag 14:00-15:00 von NeumannDi.14:00 - 15:0014.03.2017 - 30.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
24 Dienstag 15:00-16:00 von NeumannDi.15:00 - 16:0014.03.2017 - 30.05.2017Seminarraum FAV EG B (Seminarraum von Neumann) 186.813 Algorithmen und Datenstrukturen 1 Übungsgruppe
25 Dienstag 16:00-17:00 von NeumannDi.16:00 - 17:0014.03.2017 - 30.05.2017Seminarraum 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 Sem18613.03.2017 08:0018.03.2017 23:59
02 Montag 10:00-11:00 Gödel13.03.2017 08:0018.03.2017 23:59
03 Montag 10:00-11:00 Sem187/213.03.2017 08:0018.03.2017 23:59
04 Montag 11:00-12:00 Sem18613.03.2017 08:0018.03.2017 23:59
05 Montag 11:00-12:00 Gödel13.03.2017 08:0018.03.2017 23:59
06 Montag 11:00-12:00 Sem187/213.03.2017 08:0018.03.2017 23:59
07 Montag 12:00-13:00 Sem18613.03.2017 08:0018.03.2017 23:59
08 Montag 12:00-13:00 Gödel13.03.2017 08:0018.03.2017 23:59
09 Montag 12:00-13:00 Sem187/213.03.2017 08:0018.03.2017 23:59
10 Montag 14:00-15:00 Sem18613.03.2017 08:0018.03.2017 23:59
11 Montag 14:00-15:00 von Neumann13.03.2017 08:0018.03.2017 23:59
12 Montag 15:00-16:00 Sem18613.03.2017 08:0018.03.2017 23:59
13 Montag 15:00-16:00 von Neumann13.03.2017 08:0018.03.2017 23:59
14 Montag 17:00-18:00 Sem18613.03.2017 08:0018.03.2017 23:59
15 Montag 17:00-18:00 FH413.03.2017 08:0018.03.2017 23:59
16 Montag 18:00-19:00 Sem18613.03.2017 08:0018.03.2017 23:59
17 Montag 18:00-19:00 FH413.03.2017 08:0018.03.2017 23:59
18 Montag 19:00-20:00 Sem18613.03.2017 08:0018.03.2017 23:59
19 Montag 19:00-20:00 FH413.03.2017 08:0018.03.2017 23:59
20 Dienstag 10:00-11:00 Gödel13.03.2017 08:0018.03.2017 23:59
21 Dienstag 11:00-12:00 Gödel13.03.2017 08:0018.03.2017 23:59
22 Dienstag 12:00-13:00 Gödel13.03.2017 08:0018.03.2017 23:59
23 Dienstag 14:00-15:00 von Neumann13.03.2017 08:0018.03.2017 23:59
24 Dienstag 15:00-16:00 von Neumann13.03.2017 08:0018.03.2017 23:59
25 Dienstag 16:00-17:00 von Neumann13.03.2017 08:0018.03.2017 23:59

Curricula

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

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

Sprache

Deutsch