| INFB Optimierungsalgorithmen | SG | INF | |
|---|---|---|---|
| Dozent : |
Prof. Dr. Ulrich Baum
eMail
|
Semester | 3 |
| Einordnung : | Bachelor Informatik, Profil-Katalog B-INF-Profil | SWS | 4 |
| Sprache : | Deutsch/Englisch | Art | VÜ |
| Prüfungsart : | PL | Credits | 5 |
| Prüfungsform : | Klausur 120 min | ||
| Voraussetzungen : | |||
| Querverweise : | |||
| Vorkenntnisse : | Algorithmen und Datenstrukturen Mathematik II | ||
| Hilfsmittel und Besonderheiten : | Studien- und Prüfungsleistungen: Semesterbegleitende Leistungen können in die Bewertung einbezogen werden. | ||
| Lehrziele : | Die Studierenden kennen grundlegende Probleme der diskreten und linearen Optimierung sowie Algorithmen zu deren Lösung. Sie können in der Praxis auftretende Aufgabenstellungen als Instanzen solcher Optimierungsprobleme modellieren, geeignete Lösungsverfahren dafür auswählen und diese anwenden. Die Studierenden können die praktischen Möglichkeiten und Grenzen der algorithmischen Optimierung einschätzen. Sie kennen einige Ansätze zur näherungsweisen Lösung schwieriger Optimierungsprobleme. | ||
| Lehrinhalte : | Lineare Optimierung | ||
| Literatur : | T. Cormen, C. Leiserson et al.: Algorithmen – eine Einführung, 3. Aufl., Oldenbourg, 2010. W. Domschke, A. Drexl et al.: Einführung in Operations Research, 9. Aufl., Springer, 2015. R. Sedgewick, K. Wayne: Algorithmen, 4. Aufl., Pearson, 2014. B. Werners, Grundlagen des Operations Research, 3. Aufl., Springer, 2013. S. Winter, Grundzüge der Spieltheorie, 2. Aufl., Springer, 2019. | ||