Methoden des Algorithmenentwurfs

Dozent: Dr. Ulf-Peter Schroeder
Übungsgruppenleiter: Robert Gmyr

Melden Sie sich in

PAUL

für die Veranstaltung an.

Vorlesung: Mittwochs, 9.00 Uhr - 11.00 Uhr, Raum F1.110

Übung:

Mittwochs, 11.00 Uhr - 13.00 Uhr, Raum F1.110

Erste Vorlesung: 19.04.2017
Übungsbeginn: 03.05.2017

Die Anmeldung zur Übungsgruppe erfolgt über PAUL.

Inhalt der Vorlesung:

In dieser Vorlesung werden Techniken des effizienten Algorithmenentwurfs eingeführt. Im einzelnen werden die folgenden Themen behandelt:

Greedy Algorithmen
Divide & Conquer
Dynamische Programmierung
Approximations-Algorithmen
Lokale Suche
Randomisierte-Algorithmen
Online-Algorithmen

Nützliche Parallelveranstaltungen:

Vorlesung Grundlegende Algorithmen

Modulinformation:

Modul I.2.1 (MuA)
V2 + Ü1 3 SWS
4 ECTS Credits

Übungen

Um die Inhalte der Vorlesung zu vertiefen, bieten wir Heimübungen an. Heimübungen sollen Sie selbstständig lösen und ggf. in den Übungsstunden ihre Lösungen präsentieren. Durch die Vorstellung eines sinnvollen Lösungsansatz für eine Aufgabe, können Sie einen Bonus für die abschließende mündliche Prüfung erwerben, d.h. pro Vorstellung kann sich Ihre Prüfungsnote um 0,33 Punkte verbessern. Maximal kann eine Person diesen Bonus zweimal Ausnutzen.

Es wird keine Abgabe und damit auch keine Korrektur von Heimübungen stattfinden!

Mündliche Prüfung

Die mündliche Prüfung dauert ca. 45 Minuten und erstreckt sich über sämtliche Themen der Vorlesung. Dabei geht es im wesentlichen um Verständnisfragen, d.h. man muss in der Lage sein, die in der Vorlesung vorgestellten Definitionen, Aussagen, Verfahren und Beweise korrekt und ohne viel Zeit zu verschwenden wiederzugeben. (Die Note ergibt sich aus der Leistung in der Prüfung ggf. unter Einrechnung des Bonus aus den Übungen.)

Terminanfragen (mit Angabe der Matrikelnummer) für die mündliche Prüfung bitte per Email an Frau Hucke (marion.hucke@upb.de).

Für die mündlichen Prüfungen gibt es die folgenden zwei Prüfungsblöcke:

Prüfungsblock 1: 31.07.2017 bis 04.08.2017
Prüfungsblock 2: 04./09./10.10.2017

Materialien

Vorlesungsfolien:

Übungsblätter:

Literatur

Kleinberg, Tardos: Algorithm Design, Addison-Wesley
Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press