Studieninformation
Hintergrundbild
Hintergrundbild
Hintergrundbild
Druckversion  Sprachumschaltung
 

Modul 39-Inf-AGAE Analysegetriebenes Algorithm Engineering

Fakultät

Modulverantwortliche/r

Turnus (Beginn)

unregelmäßig im Sommersemester

Leistungspunkte und Dauer

10 Leistungspunkte

Die Angaben zur Moduldauer finden Sie bei den Studiengängen, in denen das Modul verwendet wird.

Kompetenzen

Die Studierenden lernen fortgeschrittene Methoden des Entwurfs und der mathematischen Analyse von Algorithmen kennen und können diese an einfachen Beispielen anwenden. Sie lernen die Analyseergebnisse zu deuten und auf ihrer Basis die untersuchten Algorithmen zu verbessern.

Lehrinhalte

In diesem Modul werden fortgeschrittene Methoden zum Entwurf und zur Analyse von Algorithmen und Datenstrukturen behandelt. Behandelte Themen sind Modelle der Speicherhierarchie, Methoden der analytischen Kombinatorik, Skip-Listen, Jump-Listen, selbstorganisierende Listen, erweiterbares Hashing, Sortieren.

Empfohlene Vorkenntnisse

39-Inf-1 Algorithmen und Datenstrukturen und
39-Inf-EAA Entwurf und Analyse von Algorithmen

Notwendige Voraussetzungen

Erläuterung zu den Modulelementen

Die Modul(teil)prüfung kann in einigen Studiengängen nach Wahl der Studierenden auch "unbenotet" erbracht werden. Vor Erbringung ist eine entsprechende Festlegung vorzunehmen, eine nachträgliche Änderung (benotet - unbenotet) ist ausgeschlossen. Wird diese Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird.

Modulstruktur: 0-1 bPr, 0-1 uPr 1

Veranstaltungen

Titel Art Turnus Workload (Kontaktzeit + Selbststudium) LP2
Analysebasiertes Algorithm Engineering Vorlesung unregelmäßig im Sommersemester 120h (60 + 60) 4 [Pr] [Pr]
Analysebasiertes Algorithm Engineering Übung unregelmäßig im Sommersemester 120h (30 + 90) 4

Prüfungen

Organisatorische Zuordnung Art Gewichtung Workload LP2
Analysebasiertes Algorithm Engineering (Vorlesung)

In einigen Studiengängen der Technischen Fakultät kann die Modulprüfung nach Wahl der Studierenden auch "unbenotet" erbracht werden (s. Erläuterungen zu den Modulelementen und die jeweilige FsB). Wird die unbenotete Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird. Erläuterungen zu dieser Prüfung siehe unten (benotete Prüfungsvariante).

Portfolio mit Abschlussprüfung unbenotet 60h 2
Diese Leistung kann gemeldet und verbucht werden.
Analysebasiertes Algorithm Engineering (Vorlesung)

Portfolio aus Übungsaufgaben oder Programmieraufgaben, die veranstaltungsbezogen gestellt werden (Bestehensgrenze 50% der erzielbaren Punkte) und Abschlussklausur (120 Minuten) oder mündlicher Abschlussprüfung (30 Minuten).
Die Kontrolle der Übungsaufgaben umfasst auch direkte Fragen zu den Lösungsansätzen, die von den Studierenden in den Übungen beantwortet werden müssen. Die Veranstalterin/der Veranstalter kann ein individuelles Erläutern und Vorführen von Aufgaben verlangen sowie einen Teil der Übungsaufgaben durch Präsenzübungen ersetzen.
Die Übungsaufgaben im Rahmen des Portfolios werden in der Regel wöchentlich ausgegeben.

Portfolio mit Abschlussprüfung 1 60h 2
Diese Leistung kann gemeldet und verbucht werden.

In diesen Studiengängen wird das Modul verwendet:

Studiengang Variante Profil Empf. Beginn 3 Dauer Bindung 4
Bioinformatik und Genomforschung / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018 und 01.07.2019] 1-Fach (fw) 6. ein Semes­ter Wahl­pflicht
Bioinformatik und Genomforschung / Master of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] 2. ein Semes­ter Wahl­pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018 und 15.11.2019] Nebenfach (fw) Praktische Informatik 6. ein Semes­ter Wahl­pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018 und 15.11.2019] Nebenfach (fw) Technische Informatik 6. ein Semes­ter Wahl­pflicht
Intelligente Systeme / Master of Science [FsB vom 27.07.2018] 2. ein Semes­ter Wahl­pflicht
Kognitive Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018 und 01.07.2019] 1-Fach (fw) 6. ein Semes­ter Wahl­pflicht
Naturwissenschaftliche Informatik / Master of Science [FsB vom 30.09.2016 mit Berichtigung vom 10.01.2017 und Änderungen vom 15.09.2017 und 02.05.2018] 2. ein Semes­ter Wahl­pflicht

Automatische Vollständigkeitsprüfung

In diesem Modul kann eine automatische Vollständigkeitsprüfung vom System durchgeführt werden.

Frühere Version dieses Moduls

Legende

1
Die Modulstruktur beschreibt die zur Erbringung des Moduls notwendigen Prüfungen und Studienleistungen.
2
LP ist die Abkürzung für Leistungspunkte.
3
Die Zahlen in dieser Spalte sind die Fachsemester, in denen der Beginn des Moduls empfohlen wird. Je nach individueller Studienplanung sind gänzlich andere Studienverläufe möglich und sinnvoll.
4
Erläuterungen zur Bindung: "Pflicht" bedeutet: Dieses Modul muss im Laufe des Studiums verpflichtend absolviert werden; "Wahlpflicht" bedeutet: Dieses Modul gehört einer Anzahl von Modulen an, aus denen unter bestimmten Bedingungen ausgewählt werden kann. Genaueres regeln die "Fächerspezifischen Bestimmungen" (siehe rechtes Menü).
SL
Studienleistung
Pr
Prüfung
bPr
Anzahl benotete Modul(teil)prüfungen
uPr
Anzahl unbenotete Modul(teil)prüfungen
Diese Leistung kann gemeldet und verbucht werden.
Diese Leistung kann gemeldet und verbucht werden.