Friedrich-Schiller-Universität Jena

Name des Moduls	[50010] Algorithmen und Datenstrukturen	Bezeichnung des Moduls	FMI-IN0001

Studiengang	[079] - Informatik	ECTS Punkte	9

Arbeitsaufwand für Selbststudium	180	Häufigkeit des Angebotes (Modulturnus)	jedes 2. Semester (ab Sommersemester)
Arbeitsaufwand in Präsenzstunden	90	Dauer des Moduls	1
Arbeitsaufwand Summe (Workload)	270

Modul-Verantwortliche/r	Joachim Giesen
Voraussetzung für die Vergabe von Leistungspunkten (Prüfungsform)	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
Empfohlene Literatur	Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen – Eine Einführung, Oldenburg.
Voraussetzung für die Zulassung zum Modul	keine
Empfohlene bzw. erwartete Vorkenntnisse	FMI-IN0013 Diskrete Strukturen I FMI-IN0014 Diskrete Strukturen II
Art des Moduls (Pflicht-, Wahlpflicht- oder Wahlmodul)	- 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 (V, Ü, S, Praktikum, …)	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	Übungskriterien, die zum Modulbeginn festgelegt werden