Module 39-Inf-AGAE Analysis-driven Algorithm Engineering

Faculty

Person responsible for module

Regular cycle (beginning)

unregelmäßig im Sommersemester

Credit points and duration

10 Credit points

For information on the duration of the modul, refer to the courses of study in which the module is used.

Competencies

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.

Content of teaching

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.

Recommended previous knowledge

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

Necessary requirements

—

Explanation regarding the elements of the module

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

Courses

Analysebasiertes Algorithm Engineering
Type lecture
Regular cycle unregelmäßig im Sommersemester
Workload5 120 h (60 + 60)
LP 4 [Pr] [Pr]
Analysebasiertes Algorithm Engineering
Type exercise
Regular cycle unregelmäßig im Sommersemester
Workload5 120 h (30 + 90)
LP 4

Examinations

portfolio with final examination
Allocated examiner Teaching staff of the course Analysebasiertes Algorithm Engineering (lecture)
Weighting without grades
Workload 60h
LP2 2

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 with final examination
Allocated examiner Teaching staff of the course Analysebasiertes Algorithm Engineering (lecture)
Weighting 1
Workload 60h
LP2 2

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.

The module is used in these degree programmes:

Degree programme Version Profile Recom­mended start 3 Duration Manda­tory 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 Compul­sory 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 Compul­sory optional subject
Fundamentals of Cognitive Systems / Bachelor [FsB vom 04.06.2020] Minor Subject (Academic), 60 CPs 6. one semester Compul­sory optional subject
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Practical Informatics 6. one semester Compul­sory optional subject
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Technical Informatics 6. one semester Compul­sory 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 Compul­sory 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 Compul­sory optional subject
Intelligent Systems / Master of Science [FsB vom 27.07.2018 mit Änderung vom 04.06.2020] 2. one semester Compul­sory 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 Compul­sory 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 Compul­sory optional subject

Automatic check for completeness

The system can perform an automatic check for completeness for this module.

Previus version of this module

Legend

1
The module structure displays the required number of study requirements and examinations.
2
LP is the short form for credit points.
3
The figures in this column are the specialist semesters in which it is recommended to start the module. Depending on the individual study schedule, entirely different courses of study are possible and advisable.
4
Explanations on mandatory option: "Obligation" means: This module is mandatory for the course of the studies; "Optional obligation" means: This module belongs to a number of modules available for selection under certain circumstances. This is more precisely regulated by the "Subject-related regulations" (see navigation).
5
Workload (contact time + self-study)
SoSe
Summer semester
WiSe
Winter semester
SL
Study requirement
Pr
Examination
bPr
Number of examinations with grades
uPr
Number of examinations without grades
This academic achievement can be reported and recognised.

Sidebar

Elements of the module

Courses

Examinations

Programme of lectures (eKVV)

Programme of lectures (eKVV)

Show lists of modules

Bioinformatics and Genome Research / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Bioinformatics and Genome Research / Master of Science

Fundamentals of Cognitive Systems / Bachelor: Minor Subject (Academic), 60 CPs [FsB vom 04.06.2020]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Intelligent Systems / Master of Science [FsB vom 27.07.2018 mit Änderung vom 04.06.2020]

Cognitive Informatics / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

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]