Methoden des Algorithmenentwurfs
Dozent: Dr. Ulf-Peter Schroeder
Übungsgruppenleiter: Robert Gmyr
Melden Sie sich in
für die Veranstaltung an.Vorlesung: Mittwochs, 9.00 Uhr - 11.00 Uhr, Raum F1.110
Übung:
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:
- vom 19.04.2017
- vom 26.04.2017
- vom 03.05.2017
- vom 10.05.2017
- vom 17.05.2017
- vom 24.05.2017
- vom 31.05.2017
- vom 07.06.2017
- vom 14.06.2017
- vom 21.06.2017
- vom 28.06.2017
- vom 05.07.2017
- vom 12.07.2017
- vom 19.07.2017
- vom 26.07.2017
Übungsblätter:
- Ausgabe vom 26.04.2017
- Ausgabe vom 03.05.2017
- Ausgabe vom 10.05.2017
- Ausgabe vom 17.05.2017
- Ausgabe vom 24.05.2017
- Ausgabe vom 31.05.2017
- Ausgabe vom 07.06.2017
- Ausgabe vom 14.06.2017
- Ausgabe vom 21.06.2017
- Ausgabe vom 28.06.2017
- Ausgabe vom 05.07.2017
- Ausgabe vom 12.07.2017
- Ausgabe vom 19.07.2017
Literatur
- Kleinberg, Tardos: Algorithm Design, Addison-Wesley
- Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press