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
