Modulhandbuch - Geographisches Institut der Universität Bonn
Modulhandbuch - Geographisches Institut der Universität Bonn
Modulhandbuch - Geographisches Institut der Universität Bonn
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Modul<br />
NI104<br />
Randomisierte und approximative Algorithmen<br />
Umfang: Workload: Dauer: Turnus:<br />
9 LP 270 h 1 Semester alle zwei Jahre<br />
Modulbeauftragte Karpinski<br />
Dozenten<br />
Karpinski<br />
Verwendbarkeit Studiengang Modus Studiensemester<br />
des Moduls Bachelor Mathematik Wahlpflichtbereich, Nebenfach Informatik 5<br />
Lernziele<br />
Schlüsselkompetenzen<br />
Inhalte<br />
Teilnahmevoraussetzungen<br />
darüber hinaus<br />
vorausgesetzte<br />
Vorkenntnisse<br />
Die Studierenden sollen mo<strong>der</strong>ne Methoden des Entwurfes und <strong>der</strong> Analyse effizienter<br />
Algorithmen lernen, insbeson<strong>der</strong>e randomisierte und approximative Lösungsmethoden<br />
für die zuvor inhärent intraktablen Berechnungsprobleme.<br />
Grundlegende Konzepte und Paradigmen <strong>der</strong> effizienten Berechnungen, Randomisierte,<br />
Monte-Carlo- und Las-Vegas-Algorithmen, Approximative Algorithmen, Entwurf<br />
und Analyse, Probabilistische Methoden, Markov-Ketten, Anwendungen in <strong>der</strong> Kombinatorischen<br />
Optimierung, Network Design und Internet-Algorithmen.<br />
keine<br />
Inhalte <strong>der</strong> Module “Algorithmen und Berechnungskomplexität I” “Algorithmen und<br />
Berechnungskomplexität II”<br />
Veranstaltungen Lehrform, Thema SWS Workload LP<br />
Vorlesung “Randomisierte und Approximative Algorithmen”<br />
mit<br />
4+2 270 9<br />
Übungen<br />
Prüfungsformen<br />
benotete Klausur<br />
Studienleistungen erfolgreiche Teilnahme an den Übungen<br />
als Zulassungsvoraussetzung<br />
zur<br />
Modulprüfung<br />
Sonstiges<br />
Dieses Modul ist Teil des Bachelorstudienganges Informatik und hat dort die Modulnummer<br />
“BA-INF 104”.