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
|
|
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). |
Portfolio mit Abschlussprüfung | 1 | 60h |
2
|
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 Semester | Wahlpflicht | |
| Bioinformatik und Genomforschung / Master of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | 2. | ein Semester | Wahlpflicht | ||
| Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Nebenfach (fw) | Praktische Informatik | 6. | ein Semester | Wahlpflicht |
| Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Nebenfach (fw) | Technische Informatik | 6. | ein Semester | Wahlpflicht |
| Intelligente Systeme / Master of Science [FsB vom 27.07.2018] | 2. | ein Semester | Wahlpflicht | ||
| 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 Semester | Wahlpflicht | |
| 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 Semester | Wahlpflicht |
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.
Modulelemente
Lehrangebot im eKVV
Modullisten zeigen
Bioinformatik und Genomforschung / Bachelor of Science: 1-Fach (fw)
Bioinformatik und Genomforschung / Master of Science
Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik
Informatik / Bachelor: Nebenfach (fw) // Technische Informatik
Intelligente Systeme / Master of Science