Algorithmen und Datenstrukturen (Sommersemester 2012, V3, Ü1, 5 ECTS-Punkte)

Folgende Themen werden in der Veranstaltung behandelt:

Komplexitätsanalyse

Modelle zur Laufzeit- und Speicherplatzanalyse
Best-, Average- und Worst Case Analyse
Komplexitätsklassen
Asymptotische Komplexität
Lösen von Rekursionsgleichungen

Entwurfsmethoden

Divide and Conquer
Dynamische Programmierung
Greedy-Algorithmen
Backtracking

Algorithmen für Standard-Probleme

Elementare, fortgeschrittene und schlüsselbasierte Sortierverfahren
Datenstrukturen zur Verwaltung von Mengen
(z.B. binäre Suchbäume, balancierte Bäume, Queues, Hashing, Suche in Mengen und Zeichenketten, Graph-Algorithmen - z.B. Tiefen- und Breitensuche, kürzeste Wege, minimale Spannbäume)

Termine

Studiengang Wirtschaftsinformatik

Vorlesungen, Start: 19.03.2012:

Di. : 11:45 - 13:15, Raum D003
Do.: 11:45 - 13:15, Raum H19 (nur gerade KW)

Übungen IW3, Start: 29.03.2012 (nur ungerade KW):

Gruppe 1: Do.: 17:00 - 18:30, Raum U511 (Klaus Volbert)
Gruppe 2: Do.: 17:00 - 18:30, Raum U512 (Stefan Hansch)

Übungen IW4, Start: 29.03.2012 (nur ungerade KW):

Gruppe 1: Do.: 08:15 - 09:45, Raum U521 (Klaus Volbert)
Gruppe 2: Do.: 08:15 - 09:45, Raum U514 (Stefan Hansch)

Tutorien (Programmierunterstützung):

IW3: Do.: 10:00 - 11:30, Raum U513 (Stefan Hansch, Start: 22.03.2012)
IW4: Mo.: 18:45 - 20:15, Raum U521 (Stefan Hansch, Start: 26.03.2012)

Literatur

Cormen, T. H., Leisserson, C. E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, 2001

Kleinberg, J., Tardos, E.: Algorithm Design, Addison Wesley, 2005

Ottmann, T., Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 2002

Pomberger, G., Dobler, H.: Algorithmen und Datenstrukturen, Pearson Studium, 2008

Schöning, U.: Algorithmik, Spektrum Akademischer Verlag, 2001

Sedgewick, R.: Algorithmen in C++, Pearson Studium, 2002

Solymosi, A., Grude, U.: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Vieweg, 2008

Prof. Dr. Klaus Volbert

Letzte Aktualisierung: 11.04.2012

Algorithmen und Datenstrukturen (Sommersemester 2012, V3, Ü1, 5 ECTS-Punkte)

Termine

Literatur






Prof. Dr. Klaus Volbert Aktuelles Lehre Wintersemester 2010/11 Sommersemester 2011 Wintersemester 2011/12 Sommersemester 2012 Algorithmen und Datenstrukturen IN Algorithmen und Datenstrukturen IT Algorithmen und Datenstrukturen IW Spezielle Algorithmen Forschung Publikationen Links Letzte Aktualisierung: 11.04.2012	Algorithmen und Datenstrukturen (Sommersemester 2012, V3, Ü1, 5 ECTS-Punkte) Folgende Themen werden in der Veranstaltung behandelt: Komplexitätsanalyse Modelle zur Laufzeit- und Speicherplatzanalyse Best-, Average- und Worst Case Analyse Komplexitätsklassen Asymptotische Komplexität Lösen von Rekursionsgleichungen Entwurfsmethoden Divide and Conquer Dynamische Programmierung Greedy-Algorithmen Backtracking Algorithmen für Standard-Probleme Elementare, fortgeschrittene und schlüsselbasierte Sortierverfahren Datenstrukturen zur Verwaltung von Mengen (z.B. binäre Suchbäume, balancierte Bäume, Queues, Hashing, Suche in Mengen und Zeichenketten, Graph-Algorithmen - z.B. Tiefen- und Breitensuche, kürzeste Wege, minimale Spannbäume) Alle weiteren Informationen zu dieser Veranstaltung in folgendem Kursraum: Algorithmen und Datenstrukturen IW Termine Studiengang Wirtschaftsinformatik Vorlesungen, Start: 19.03.2012: Di. : 11:45 - 13:15, Raum D003 Do.: 11:45 - 13:15, Raum H19 (nur gerade KW) Übungen IW3, Start: 29.03.2012 (nur ungerade KW): Gruppe 1: Do.: 17:00 - 18:30, Raum U511 (Klaus Volbert) Gruppe 2: Do.: 17:00 - 18:30, Raum U512 (Stefan Hansch) Übungen IW4, Start: 29.03.2012 (nur ungerade KW): Gruppe 1: Do.: 08:15 - 09:45, Raum U521 (Klaus Volbert) Gruppe 2: Do.: 08:15 - 09:45, Raum U514 (Stefan Hansch) Tutorien (Programmierunterstützung): IW3: Do.: 10:00 - 11:30, Raum U513 (Stefan Hansch, Start: 22.03.2012) IW4: Mo.: 18:45 - 20:15, Raum U521 (Stefan Hansch, Start: 26.03.2012) Literatur Cormen, T. H., Leisserson, C. E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, 2001 Kleinberg, J., Tardos, E.: Algorithm Design, Addison Wesley, 2005 Ottmann, T., Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 2002 Pomberger, G., Dobler, H.: Algorithmen und Datenstrukturen, Pearson Studium, 2008 Schöning, U.: Algorithmik, Spektrum Akademischer Verlag, 2001 Sedgewick, R.: Algorithmen in C++, Pearson Studium, 2002 Solymosi, A., Grude, U.: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Vieweg, 2008