Modulkataloge
Name des Moduls |
[50010] Algorithmen und Datenstrukturen |
Modulcode |
FMI-IN0001 |
|
Studiengang |
[079] Informatik |
ECTS Punkte |
9 LP |
|
Arbeitsaufwand für Selbststudium |
180 Stunden |
Häufigkeit des Angebotes (Modulturnus) |
jedes 2. Semester (ab Sommersemester) |
Arbeitsaufwand in Präsenzstunden |
90 Stunden |
Dauer des Moduls |
1 Semester |
Arbeitsaufwand Summe (Workload) |
270 Stunden |
|
|
|
Modulverantwortlicher |
Joachim Giesen |
Voraussetzungen für die Vergabe von Leistungspunkten |
Klausur oder mündliche Prüfung (Festlegung erfolgt zu Beginn des Moduls) |
Zusätzliche Informationen zum Modul |
LA Informatik: Das Modul wird in die Berechnung der Endnote aufgenommen ab WS 2014/15 verschoben in das SoSe |
Literatur |
Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen – Eine Einführung, Oldenburg. |
Voraussetzungen für die Zulassung zum Modul |
keine |
Vorkenntnisse |
FMI-IN0013 Diskrete Strukturen I FMI-IN0014 Diskrete Strukturen II |
Art des Moduls |
- 079 LA Gymnasium Informatik: Pflichtmodul - 079 LA Gym (Erweiterung) Informatik: Pflichtmodul - 079 B.A. Informatik: Wahlpflichtmodul - 079 B.Sc. Informatik: Pflichtmodul (Konto A) - 105 B.Sc. Mathematik: Wahlpflichtmodul (Erweiterung: Angewandte Mathematik+Stochastik; Vertiefung: Algorithmik; NF Informatik) - 105 M.Sc. Mathematik: Wahlpflichtmodul (NF Informatik) - 184 B.Sc. Wirtschaftswissenschaften: Wahlpflichtmodul (IMS: Vertiefungsmodule d. FMI; BAN: WP I: BWL und Wirtschaftsinformatik) - 200 M.Sc. Computational and Data Science: Wahlpflichtmodul - 221 B.Sc. Bioinformatik: Pflichtmodul (Informatik) - 276 B.Sc. Wirtschaftsmathematik: Wahlpflichtmodul (Informatik) - 276 M.Sc. Wirtschaftsmathematik: Wahlpflichtmodul (Informatik) - 679 B.Sc. Angewandte Informatik: Pflichtmodul (Konto A) |
Zusammensetzung des Moduls / Lehrformen |
4 SWS Vorlesung 2 SWS Übung |
Inhalte |
- Sortieralgorithmen - Hashing - Grundlegende Algorithmenentwurfstechniken (Dynamisches Programmieren, Greedy, Teile und Herrsche, Brach and Bound) - Heaps (Binomialheaps, Fibonacci-Heaps) - Algorithmen auf Graphen |
Lern- und Qualifikationsziele |
- Grundlegende Kenntnisse in Algorithmen und Datenstrukturen - Befähigung zu Entwurf und Analyse (Korrektheit, Laufzeit, Speicherplatzbedarf) effizienter Allgorithmen für Basisprobleme - Entwicklung klar formulierter Pseudocodes |
Voraussetzung für die Zulassung zur Modulprüfung (Prüfungsvorleistungen) |
Übungskriterien, die zum Modulbeginn festgelegt werden |
Sie befinden sich hier:
FMI-IN0001 ... Algorithmen und Datenstrukturen
FMI-IN0001 ... Algorithmen und Datenstrukturen