Algorithmen und Datenstrukturen

Prüfungstermine

Die Prüfungstermine lauten:

  • 27.02.2012 14-16 Uhr
  • 30.03.2012 12-14 Uhr, H22

Inhalt

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
  • Skript zu Algorithmen und Datenstrukturen.

Skript

Wird in der Vorlesung ausgegeben.

Übungen

rubikon2.informatik.uni-ulm.de

Für die Programmieraufgaben wird wieder der Sphere Online Judge verwendet. Die Übungsseite ist hier zu erreichen.

Dozent

Prof. Dr. Jacobo Torán

Vorlesungszeiten

Mo 14-16, N25 - H3

Di 14-16, N25 - H3

Die erste Vorlesung findet am 17.10 statt.

Übungsleiter

Adrian Kügel

Simon Straub

Tutorien

Mittwoch: 16:00-18:00 Uhr Raum O28-1002, Bernd Mertesz

Donnerstag: 10:00-12:00 Uhr Raum O27-2202, Markus Brenner

Donnerstag: 12:00-14:00 Uhr Raum O27-3211, Sebastian Steinau

Freitag: 10:00-12:00 Uhr Raum O28-1002, Hannes Beck

Die ersten Tutorien finden in KW43 statt.

Dozent

Prof. Dr. Jacobo Torán

Algorithmen und Datenstrukturen

Vorlesungszeiten

Mo 14-16, N25 - H3

Di 14-16, N25 - H3

Die erste Vorlesung findet am 17.10 statt.

Übungsleiter

Adrian Kügel

Simon Straub

Tutorien

Mittwoch: 16:00-18:00 Uhr Raum O28-1002, Bernd Mertesz

Donnerstag: 10:00-12:00 Uhr Raum O27-2202, Markus Brenner

Donnerstag: 12:00-14:00 Uhr Raum O27-3211, Sebastian Steinau

Freitag: 10:00-12:00 Uhr Raum O28-1002, Hannes Beck

Die ersten Tutorien finden in KW43 statt.

Prüfungstermine

Die Prüfungstermine lauten:

  • 27.02.2012 14-16 Uhr
  • 30.03.2012 12-14 Uhr, H22

Inhalt

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
  • Skript zu Algorithmen und Datenstrukturen.

Skript

Wird in der Vorlesung ausgegeben.

Übungen

rubikon2.informatik.uni-ulm.de

Für die Programmieraufgaben wird wieder der Sphere Online Judge verwendet. Die Übungsseite ist hier zu erreichen.