186.172 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.

2011S, VL, 4.0h, 6.0EC

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VL Vorlesung mit Laborübung

Ziele der Lehrveranstaltung

Grundlegende Algorithmen und Datenstrukturen.

Inhalt der Lehrveranstaltung

Inhalt:

  • 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

Didaktisches Vorgehen:

  • geblockte Vorlesung über die ersten zwei Monate
  • 4 Übungseinheiten zu je 10 Übungsbeispielen
  • 2 Programmieraufgaben
  • 3 Tests (inkl. Nachtragstest) wovon die beiden besten Ergebnisse in die Beurteilung einfließen

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/LVA/186172.html

Achtung:
Für alle StudienanfängerInnen der Bachelorstudien der Fakultät für Informatik der TU Wien ab dem Sommersemester 2011 gilt:
Voraussetzung für eine positive Absolvierung dieser LVA ist, dass bis zum 11. März 2011 das Studieneingangsgespräch (STEG) der Fakultät für Informatik absolviert wurde.
Details dazu siehe STEG.

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.10:00 - 12:0001.03.2011 - 30.06.2011GM 1 Audi. Max. RAIDL
Mi.10:00 - 12:0002.03.2011 - 30.06.2011GM 1 Audi. Max. RAIDL
Fr.14:30 - 16:3004.03.2011Informatikhörsaal Prüfungen 186
Fr.14:30 - 16:3004.03.2011HS 17 Friedrich Hartmann Prüfungen 186
Fr.14:30 - 16:3004.03.2011HS 8 Heinz Parkus Prüfungen 186
Fr.14:30 - 16:3004.03.2011EI 7 Hörsaal Prüfungen 186
Fr.12:00 - 14:0025.03.2011 - 30.06.2011GM 1 Audi. Max. Prüfungen 186
Fr.17:00 - 19:3015.04.2011HS 17 Friedrich Hartmann Prüfungen 186
Fr.17:00 - 19:3015.04.2011HS 18 Czuber Prüfungen 186
Fr.17:00 - 19:3015.04.2011FH 8 Nöbauer HS Prüfungen 186
Fr.17:00 - 19:3015.04.2011EI 7 Hörsaal Prüfungen 186
Fr.17:00 - 19:3015.04.2011Informatikhörsaal Prüfungen 186
Fr.17:00 - 19:3015.04.2011GM 1 Audi. Max. Prüfungen 186
Fr.17:00 - 19:3015.04.2011FH Hörsaal 1 Prüfungen 186
Fr.13:00 - 15:0010.06.2011EI 7 Hörsaal Prüfungen 186
Fr.13:00 - 15:3010.06.2011Informatikhörsaal Prüfungen 186
Fr.14:00 - 15:3010.06.2011GM 1 Audi. Max. Prüfungen 186
Do.18:00 - 20:0030.06.2011FH Hörsaal 6 Algodat 1
Do.18:00 - 20:0030.06.2011FH Hörsaal 5 Algodat 1
Do.18:00 - 20:3030.06.2011Informatikhörsaal Prüfungen 186
Do.18:00 - 20:3030.06.2011EI 7 Hörsaal Prüfungen 186
Do.18:00 - 20:3030.06.2011FH Hörsaal 1 Prüfungen 186
Do.18:00 - 20:3030.06.2011FH 8 Nöbauer HS Prüfungen 186
Do.18:00 - 20:3030.06.2011GM 2 Radinger Hörsaal Prüfungen 186
Do.18:00 - 20:3030.06.2011HS 18 Czuber Prüfungen 186
Algorithmen und Datenstrukturen 1 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.02.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Fr.04.03.201114:30 - 16:30Informatikhörsaal Prüfungen 186
Fr.04.03.201114:30 - 16:30EI 7 Hörsaal Prüfungen 186
Fr.04.03.201114:30 - 16:30HS 8 Heinz Parkus Prüfungen 186
Fr.04.03.201114:30 - 16:30HS 17 Friedrich Hartmann Prüfungen 186
Di.08.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.09.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Di.15.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.16.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Di.22.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.23.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Fr.25.03.201112:00 - 14:00GM 1 Audi. Max. Prüfungen 186
Di.29.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.30.03.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Fr.01.04.201112:00 - 14:00GM 1 Audi. Max. Prüfungen 186
Di.05.04.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.06.04.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Fr.08.04.201112:00 - 14:00GM 1 Audi. Max. Prüfungen 186
Di.12.04.201110:00 - 12:00GM 1 Audi. Max. RAIDL
Mi.13.04.201110:00 - 12:00GM 1 Audi. Max. RAIDL

Leistungsnachweis

Für Studierende, die ihr Bachelorstudium der Informatik bzw. Wirtschaftsinformatik im Sommersemester 2011 begonnen haben, gilt folgender dreiteiliger Beurteilungsmodus:
Teil 1 Motivationsschreiben
Teil 2 Studieneingangsgespräch
Teil 3 Übungsgruppen / Programmierbeispiele / Tests entsprechend der LVA-Homepage

Ein positives Zeugnis wird nur ausgestellt, wenn Teil 1 und 2 jeweils mit „teilgenommen“ und Teil 3 im Rahmen diese Lehrveranstaltung positiv absolviert wurden.

WICHTIG: Teil 1 und 2 der Lehrveranstaltung muss bis spätestens 11.3.2011 absolviert werden.

Bei Studierenden, die im WS2010 oder früher mit ihrem Studium begonnen haben, gelten die Teile 1 und 2 als erbracht.

LVA-Anmeldung

Die Anmeldung erfolgt über Gruppen-Anmeldung.

Gruppen-Anmeldung

GruppeAnmeldung VonBis
01 Mittwoch 12:15-13:10 GM 502.03.2011 17:0010.03.2011 23:59
02 Mittwoch 13:15-14:10 GM 502.03.2011 17:0010.03.2011 23:59
03 Mittwoch 14:15-15:10 GM 502.03.2011 17:0010.03.2011 23:59
04 Mittwoch 15:15-16:10 GM 502.03.2011 17:0010.03.2011 23:59
05 Mittwoch 16:15-17:10 GM 502.03.2011 17:0010.03.2011 23:59
06 Mittwoch 17:15-18:10 GM 502.03.2011 17:0010.03.2011 23:59
07 Mittwoch 18:15-19:10 GM 502.03.2011 17:0010.03.2011 23:59
08 Mittwoch 19:15-20:10 GM 502.03.2011 17:0010.03.2011 23:59
09 Mittwoch 15:15-16:10 HS 1502.03.2011 17:0010.03.2011 23:59
10 Mittwoch 16:15-17:10 HS 1502.03.2011 17:0010.03.2011 23:59
11 Mittwoch 17:15-18:10 HS 1502.03.2011 17:0010.03.2011 23:59
12 Mittwoch 18:15-19:10 HS 1502.03.2011 17:0010.03.2011 23:59
13 Mittwoch 16:00-16:55 GM402.03.2011 17:0010.03.2011 23:59
14 Mittwoch 17:00-17:55 GM 402.03.2011 17:0010.03.2011 23:59
15 Mittwoch 18:00-18:55 GM 402.03.2011 17:0010.03.2011 23:59
16 Mittwoch 19:00-19:55 GM 402.03.2011 17:0010.03.2011 23:59
17 Donnerstag 12:00-12:55 EI 302.03.2011 17:0010.03.2011 23:59
18 Donnerstag 13:00-13:55 EI 302.03.2011 17:0010.03.2011 23:59
19 Donnerstag 14:00-14:55 EI 302.03.2011 17:0010.03.2011 23:59
20 Donnerstag 15:00-15:55 EI 302.03.2011 17:0010.03.2011 23:59
21 Donnerstag 13:00-13:55 EI 1102.03.2011 17:0010.03.2011 23:59
22 Donnerstag 14:00-14:55 EI 1102.03.2011 17:0010.03.2011 23:59
23 Donnerstag 15:00-15:55 EI 1102.03.2011 17:0010.03.2011 23:59
24 Donnerstag 16:00-16:55 EI 1102.03.2011 17:0010.03.2011 23:59
25 Donnerstag 17:00-17:55 EI 1102.03.2011 17:0010.03.2011 23:59
26 Donnerstag 18:00-18:55 EI 1102.03.2011 17:0010.03.2011 23:59
27 Donnerstag 16:00-16:55 EI 402.03.2011 17:0010.03.2011 23:59
28 Donnerstag 17:00-17:55 EI 402.03.2011 17:0010.03.2011 23:59
29 Donnerstag 18:00-18:55 EI 402.03.2011 17:0010.03.2011 23:59
30 Donnerstag 19:00-19:55 EI 402.03.2011 17:0010.03.2011 23:59
31 Donnerstag 16:00-16:55 GM 702.03.2011 17:0010.03.2011 23:59
32 Donnerstag 17:00-17:55 GM 702.03.2011 17:0010.03.2011 23:59
33 Donnerstag 18:00-18:55 GM 702.03.2011 17:0010.03.2011 23:59
34 Donnerstag 19:00-19:55 GM 702.03.2011 17:0010.03.2011 23:59
35 Donnerstag 12:00-12:55 Sem 18602.03.2011 17:0010.03.2011 23:59
36 Donnerstag 13:00-13:55 Sem 18602.03.2011 17:0010.03.2011 23:59
37 Donnerstag 14:00-14:55 Sem 18602.03.2011 17:0010.03.2011 23:59
38 Donnerstag 15:00-15:55 Sem 18602.03.2011 17:0010.03.2011 23:59

Curricula

Literatur

Ein Skriptum zur Lehrveranstaltung ist erhältlich.

Vorkenntnisse

Voraussetzungen:

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

Weitere Informationen

Sprache

Deutsch