Logik in der Informatik / Komplexität und Kryptografie PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler

Aktuelles

Einführung

Inhalt:  Die Optimierung beschäftigt sich mit der Findung der besten Lösung(en) eines Problems. Die LO untersucht Probleme, bei denen die Gesamtheit aller Lösungen durch lineare (Un-)Gleichungen und das Ziel als eine bzw. mehrere lineare Funktionen gegeben sind. Angewand in technischen, betriebs- und volkswirtschaftlichen Zusammenhängen, dient die bereits in der Planung eingesetzte Optimierung dazu, knappe Ressourcen so effektiv wie möglich zu verwenden bzw. ein gewünschtes Ergebnis mit möglichst geringem Ressourcenverbrauch zu erreichen. In dieser Vorlesung werden wir die klassischen Lösungsverfahren kennenlernen: Simplexmethode, duale Simplexmethode, Methode der Potentiale zur Lösung der klassischen Transportaufgabe, sowie die Grundidee des polynomialen Algorithmus von Chatchijan der eingeschriebenen Ellipsoide. Die entwickelten Verfahren werden wir auch zur Lösung von 1-parametrischen LO-Aufgaben, verschiedenen Transportaufgaben und zur Lösung von Aufgaben aus der Spieltheorie anwenden.

Logbuch

Das Skript zur Vorlesung: als pdf-File.

Informationen zum Vorlesungsbetrieb

Zeiten und Raum

Vorlesung Angewandte Mathematik für die Informatik

PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler

dienstags (14-tgl.) 09-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'310 und

donnerstags 09-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'310

Übungen (9 Gruppen):

dienstags (14-tgl.) 09-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'310 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und

dienstags (14-tgl.) 11-13 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'303 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und

dienstags (14-tgl.) 15-17 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'303 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und

mittwochs (14-tgl.) 13-15 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'313 bei Dipl.-Inf. Lucas Heimberg / Dipl.-Inf. Jens Keppeler und

Dozent/in

PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler

Übungsaufgaben

Es wird regelmäßig Übungsaufgaben geben, deren erfolgreiche Bearbeitung (mindestens 50% der Punkte) Voraussetzung für den Scheinerwerb und die Zulassung zur Prüfung ist.

Prüfung

Für die Zulassung zur Prüfung müssen mindestens 50% der Punkte in den Übungaufgaben erworben werden. Die Prüfung ist mündlich und dauert 30 Minuten.

Prüfungstermin:     23.07.2015

Literatur