![]() |
![]() |
|||||
|
|
|
|
Datenstrukturen und effiziente Algorithmen (WS2009/2010)Im Mittelpunkt der Veranstaltung stehen Methoden zur Entwicklung (vor allem zeit-) effizienter Algorithmen. Dabei betrachten wir insbesondere solche Datenstrukturen, die eine effiziente Verwaltung von dynamischen Datenmengen ermöglichen. Ein Teil der Algorithmen und Datenstrukturen wird in den Übungen implementiert. Mit dem Studium dynamischer Datentypen sowie weiterer Algorithmen schließt die Veranstaltung direkt an Einführung in die Programmierung bzw. Einführung in die Softwareentwicklung an. Allerdings werden nun mathematische Methoden zur Analyse von Algorithmen (Korrektheit und vor allem Aufwand) eingesetzt.
Achtung: Die Vorlesung fängt um 10:30 an!
Hinweis: Es wird drei Übungstermine geben, obwohl zur Zeit vier zur Auswahl stehen.
Eine Anmeldung zur Übung muss hier bis zum 29. Oktober erfolgen.
Die Einteilung der Übungsgruppen ist hier. Bei Fragen bitte Egor Dranischnikow kontaktieren. Ein Gruppenwechsel ist nur möglich, falls ein Tauschpartner gefunden wird. Der Übungsbetrieb startet in der 45. Kalenderwoche (2.-6. November). In der ersten Übungsstunde wird das erste Übungsblatt besprochen, das nur aus Präsenzaufgaben besteht.
|
Neue Vorlesungszeiten: Mo,Mi 10:30-12:00
|
| Institut für Informatik, |
|