IOS
Prof. Dr. Georg Umlauf
Vorlesung im WS 2018/19
HTWG
Algorithmen und Datenstrukturen (AIT)

Wann & wo?


Vorlesung Di 14:00 - 15:30 Raum: C 109
Übung Di
11:30 - 13:00 Raum: F 033

Di
15:45 - 17:15 Raum: F 033




Beginn
02.10.2018, 14:00

Ende

22.01.2019









Klausurvorbesprechung
NN
Raum: NN
Klausur

NN
Raum: NN






Inhalt
Die Folien zur Vorlesung gibt es hier: Stand

§0 Einleitung
pdf
25.09.2018

§1 Komplexitätsanalyse
pdf 09.10.2019

§2 Einfache Suchverfahren
pdf 25.09.2018

§3 Sortierverfahren
pdf 25.09.2018

§4 Suchbäume
pdf 25.09.2018

§5 Graphenalgorithmen (Teil 1)
pdf
25.09.2018

§5 Graphenalgorithmen (Teil 2) pdf 25.09.2018

§5 Graphenalgorithmen (Teil 3) pdf 25.09.2018


Übungsblätter Die aktuellen Übungsblätter werden hier zum Download bereitgestellt.


                 
Abgabe bis

1. Übungsblatt pdf 30.10.2018

2. Übungsblatt pdf 20.11.2018

3. Übungsblatt
pdf 04.12.2018

4. Übungsblatt
pdf 18.12.2018

5. Übungsblatt pdf 08.01.2019

6. Übungsblatt
pdf 22.01.2019

Übungsklausur
pdf Keine Abgabe, Besprechung NN


pdf Lösungshinweis zu Anzahl der Vertauschungen






Literatur

Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 4. Aufkage, 2002.

Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung, Oldenbourg Verlag, 2. Auflage, 2007.

Weiss: Data Structures and Algorithm Analysis in C++, Addison-Wesley, 3. Auflage, 2006.







© Georg Umlauf 
Last modified: 09.10.2018