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 />
NI116<br />
Algorithmen auf Strings<br />
Umfang: Workload: Dauer: Turnus:<br />
9 LP 270 h 1 Semester zweijährlich<br />
Modulbeauftragte Blum<br />
Dozenten<br />
Blum<br />
Verwendbarkeit Studiengang Modus Studiensemester<br />
des Moduls Bachelor Mathematik Wahlpflichtbereich, Nebenfach Informatik 4-6<br />
Lernziele<br />
Inhalte<br />
Lernen von grundlegenden algorithmischen Methoden für die Behandlung von Problemen<br />
auf Strings<br />
keine<br />
darüber hinaus keine<br />
vorausgesetzte<br />
Vorkenntnisse<br />
• Stringmatching (Knuth-Morris-Pratt Algorithmus, Boyer-Moore algorithm)<br />
• Suffixbäume<br />
• Approximatives Stringmatching<br />
Veranstaltungen Lehrform, Thema SWS Workload LP<br />
Vorlesung “Algorithmen auf Strings” mit Übungen 4+2 270 9<br />
Prüfungsformen<br />
benotete Klausur<br />
Schlüsselkompetenzen<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 116”.