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 />
NI032<br />
Algorithmen und Berechnungskomplexität I<br />
Umfang: Workload: Dauer: Turnus:<br />
9 LP 270 h 1 Semester jährlich<br />
Modulbeauftragte Karpinski<br />
Dozenten<br />
Blum, Clausen, Karpinski, Ro. Klein, N.N.<br />
Verwendbarkeit Studiengang Modus Studiensemester<br />
des Moduls Bachelor Mathematik Wahlpflichtbereich, Nebenfach Informatik 3 o<strong>der</strong> 5<br />
Lernziele<br />
Schlüsselkompetenzen<br />
Inhalte<br />
Es soll die Fähigkeit vermittelt werden, selbstständig Berechnungsprobleme und Berechnungsmodelle<br />
formal zu beschreiben, diese zu analysieren, womöglich grundlegende<br />
Algorithmen zu entwerfen und eine elementare Analyse <strong>der</strong> Berechnungshärte<br />
<strong>der</strong> Probleme durchzuführen.<br />
keine<br />
darüber hinaus Inhalte des Moduls “Algorithmische Mathematik I”<br />
vorausgesetzte<br />
Vorkenntnisse<br />
Veranstaltungen Lehrform, Thema SWS Workload LP<br />
Vorlesung “Algorithmen und Berechnungskomplexität I” 4+2 270 9<br />
mit Übungen<br />
Prüfungsformen<br />
benotete Klausur<br />
Grundlagen und formelle Beschreibungsmethoden, Begriff des Algorithmus und Berechenbarkeit,<br />
Maschinenmodelle, Berechnungskomplexität <strong>der</strong> Probleme, Grenzen <strong>der</strong><br />
Berechenbarkeit, Unentscheidbarkeit, NP-Klasse, NP-harte Probleme, Automatentheorie<br />
und lexikalische Analyse, String-Matching-Probleme, Divide-and-Conquer-<br />
Methode, Sortieren, elementare Datenstrukturen, Tiefensuche (DFS) und Breitensuche<br />
(BFS), Dynamische Programmierung, Greedy-Algorithmen, elementare Graphenalgorithmen<br />
Teilnahmevoraussetzungen<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 032”.