Attention: This page shows a discontinued module offer.
Discontinued
5 Credit points
For information on the duration of the modul, refer to the courses of study in which the module is used.
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.
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.
39-Inf-1 Algorithmen und Datenstrukturen und 39-Inf-EAA Entwurf und Analyse von Algorithmen
—
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.
Module structure: 0-1 bPr, 0-1 uPr 1
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 aus Übungsaufgaben oder Programmieraufgaben, die veranstaltungsbezogen gestellt werden (Bestehensgrenze 50% der erzielbaren Punkte) und Abschlussklausur (mit einem zeitlichen Rahmen von 60 Minuten) oder mündlicher Abschlussprüfung (mit einem zeitlichen Rahmen von 15 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.
Bei diesem Modul handelt es sich um ein eingestelltes Angebot. Ein entsprechendes Angebot, um dieses Modul abzuschließen, wurde bis maximal Sommersemester 2017 vorgehalten. Genaue Regelungen zum Geltungsbereich s. jeweils aktuellste FsB Fassung.
Bisheriger Angebotsturnus war unregelmäßig im Sommersemester.
Degree programme | Version | Profile | Recommended start 3 | Duration | Mandatory option 4 |
---|---|---|---|---|---|
Bioinformatics and Genome Research / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] | Bachelor with One Core Subject (Academic) | 6. | one semester | Compulsory optional subject | |
Bioinformatics and Genome Research / Master of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 04.06.2020 und 31.03.2023] | 2. | one semester | Compulsory optional subject | ||
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 60 CPs | Practical Informatics | 6. | one semester | Compulsory optional subject |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 60 CPs | Technical Informatics | 6. | one semester | Compulsory optional subject |
Intelligent Systems / Master of Science [FsB vom 27.07.2018 mit Änderung vom 04.06.2020] | 2. | one semester | Compulsory optional subject | ||
Cognitive Informatics / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] | Bachelor with One Core Subject (Academic) | 6. | one semester | Compulsory optional subject | |
Informatics for the Natural Sciences / Master of Science [FsB vom 30.09.2016 mit Berichtigung vom 10.01.2017 und Änderungen vom 15.09.2017, 02.05.2018, 04.06.2020 und 31.03.2023] | 2. | one semester | Compulsory optional subject |
The system can perform an automatic check for completeness for this module.