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 Personen

Raidl, Günther
Leitner, Markus
Ruthmair, Mario
Hu, Bin
Pirkwieser, Sandro
Schauer, Christian

Institut

E186 Institut für Computergraphik und Algorithmen

LVA Termine

Tag	Zeit	Datum	Ort	Beschreibung
Di.	10:00 - 12:00	01.03.2011 - 30.06.2011	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	10:00 - 12:00	02.03.2011 - 30.06.2011	GM 1 Audi. Max.- ARCH-INF	RAIDL
Fr.	14:30 - 16:30	04.03.2011	Informatikhörsaal - ARCH-INF	Prüfungen 186
Fr.	14:30 - 16:30	04.03.2011	HS 17 Friedrich Hartmann - ARCH	Prüfungen 186
Fr.	14:30 - 16:30	04.03.2011	HS 8 Heinz Parkus - CEE	Prüfungen 186
Fr.	14:30 - 16:30	04.03.2011	EI 7 Hörsaal - ETIT	Prüfungen 186
Fr.	12:00 - 14:00	25.03.2011 - 30.06.2011	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	HS 17 Friedrich Hartmann - ARCH	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	HS 18 Czuber - MB	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	FH 8 Nöbauer HS - MATH	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	EI 7 Hörsaal - ETIT	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	Informatikhörsaal - ARCH-INF	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Fr.	17:00 - 19:30	15.04.2011	FH Hörsaal 1 - MWB	Prüfungen 186
Fr.	13:00 - 15:00	10.06.2011	EI 7 Hörsaal - ETIT	Prüfungen 186
Fr.	13:00 - 15:30	10.06.2011	Informatikhörsaal - ARCH-INF	Prüfungen 186
Fr.	14:00 - 15:30	10.06.2011	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Do.	18:00 - 20:00	30.06.2011	FH Hörsaal 6 - TPH	Algodat 1
Do.	18:00 - 20:00	30.06.2011	FH Hörsaal 5 - TPH	Algodat 1
Do.	18:00 - 20:30	30.06.2011	Informatikhörsaal - ARCH-INF	Prüfungen 186
Do.	18:00 - 20:30	30.06.2011	EI 7 Hörsaal - ETIT	Prüfungen 186
Do.	18:00 - 20:30	30.06.2011	FH Hörsaal 1 - MWB	Prüfungen 186
Do.	18:00 - 20:30	30.06.2011	FH 8 Nöbauer HS - MATH	Prüfungen 186
Do.	18:00 - 20:30	30.06.2011	GM 2 Radinger Hörsaal - TCH	Prüfungen 186
Do.	18:00 - 20:30	30.06.2011	HS 18 Czuber - MB	Prüfungen 186

Einzeltermine anzeigen

Algorithmen und Datenstrukturen 1 - Einzeltermine

Tag	Datum	Zeit	Ort	Beschreibung
Mi.	02.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Fr.	04.03.2011	14:30 - 16:30	Informatikhörsaal - ARCH-INF	Prüfungen 186
Fr.	04.03.2011	14:30 - 16:30	EI 7 Hörsaal - ETIT	Prüfungen 186
Fr.	04.03.2011	14:30 - 16:30	HS 8 Heinz Parkus - CEE	Prüfungen 186
Fr.	04.03.2011	14:30 - 16:30	HS 17 Friedrich Hartmann - ARCH	Prüfungen 186
Di.	08.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	09.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Di.	15.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	16.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Di.	22.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	23.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Fr.	25.03.2011	12:00 - 14:00	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Di.	29.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	30.03.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Fr.	01.04.2011	12:00 - 14:00	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Di.	05.04.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	06.04.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Fr.	08.04.2011	12:00 - 14:00	GM 1 Audi. Max.- ARCH-INF	Prüfungen 186
Di.	12.04.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	RAIDL
Mi.	13.04.2011	10:00 - 12:00	GM 1 Audi. Max.- ARCH-INF	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

Gruppe	Anmeldung Von	Bis
01 Mittwoch 12:15-13:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
02 Mittwoch 13:15-14:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
03 Mittwoch 14:15-15:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
04 Mittwoch 15:15-16:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
05 Mittwoch 16:15-17:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
06 Mittwoch 17:15-18:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
07 Mittwoch 18:15-19:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
08 Mittwoch 19:15-20:10 GM 5	02.03.2011 17:00	10.03.2011 23:59
09 Mittwoch 15:15-16:10 HS 15	02.03.2011 17:00	10.03.2011 23:59
10 Mittwoch 16:15-17:10 HS 15	02.03.2011 17:00	10.03.2011 23:59
11 Mittwoch 17:15-18:10 HS 15	02.03.2011 17:00	10.03.2011 23:59
12 Mittwoch 18:15-19:10 HS 15	02.03.2011 17:00	10.03.2011 23:59
13 Mittwoch 16:00-16:55 GM4	02.03.2011 17:00	10.03.2011 23:59
14 Mittwoch 17:00-17:55 GM 4	02.03.2011 17:00	10.03.2011 23:59
15 Mittwoch 18:00-18:55 GM 4	02.03.2011 17:00	10.03.2011 23:59
16 Mittwoch 19:00-19:55 GM 4	02.03.2011 17:00	10.03.2011 23:59
17 Donnerstag 12:00-12:55 EI 3	02.03.2011 17:00	10.03.2011 23:59
18 Donnerstag 13:00-13:55 EI 3	02.03.2011 17:00	10.03.2011 23:59
19 Donnerstag 14:00-14:55 EI 3	02.03.2011 17:00	10.03.2011 23:59
20 Donnerstag 15:00-15:55 EI 3	02.03.2011 17:00	10.03.2011 23:59
21 Donnerstag 13:00-13:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
22 Donnerstag 14:00-14:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
23 Donnerstag 15:00-15:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
24 Donnerstag 16:00-16:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
25 Donnerstag 17:00-17:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
26 Donnerstag 18:00-18:55 EI 11	02.03.2011 17:00	10.03.2011 23:59
27 Donnerstag 16:00-16:55 EI 4	02.03.2011 17:00	10.03.2011 23:59
28 Donnerstag 17:00-17:55 EI 4	02.03.2011 17:00	10.03.2011 23:59
29 Donnerstag 18:00-18:55 EI 4	02.03.2011 17:00	10.03.2011 23:59
30 Donnerstag 19:00-19:55 EI 4	02.03.2011 17:00	10.03.2011 23:59
31 Donnerstag 16:00-16:55 GM 7	02.03.2011 17:00	10.03.2011 23:59
32 Donnerstag 17:00-17:55 GM 7	02.03.2011 17:00	10.03.2011 23:59
33 Donnerstag 18:00-18:55 GM 7	02.03.2011 17:00	10.03.2011 23:59
34 Donnerstag 19:00-19:55 GM 7	02.03.2011 17:00	10.03.2011 23:59
35 Donnerstag 12:00-12:55 Sem 186	02.03.2011 17:00	10.03.2011 23:59
36 Donnerstag 13:00-13:55 Sem 186	02.03.2011 17:00	10.03.2011 23:59
37 Donnerstag 14:00-14:55 Sem 186	02.03.2011 17:00	10.03.2011 23:59
38 Donnerstag 15:00-15:55 Sem 186	02.03.2011 17:00	10.03.2011 23:59

Zur Gruppen-Anmeldung

Curricula

Studienkennzahl	Verbindlichkeit	Semester
033 204 Mathematik in den Computerwissenschaften	Pflichtfach	4. Semester
033 221 Geodäsie und Geoinformatik	Pflichtfach	3. Semester
033 526 Wirtschaftsinformatik	Pflichtfach	1. Semester
033 531 Data Engineering & Statistics	Pflichtfach	2. Semester
033 532 Medieninformatik	Pflichtfach	2. Semester
033 533 Medizinische Informatik	Pflichtfach	2. Semester
033 534 Software & Information Engineering	Pflichtfach	2. Semester
033 535 Technische Informatik	Pflichtfach	2. Semester
066 939 Wirtschaftsingenieurwesen Informatik	Gebundenes Wahlfach

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

Homepage der Lehrveranstaltung

Sprache

Deutsch