Technische Universität Ilmenau

Algorithmen und Komplexität - Modultafeln of TU Ilmenau

The module lists provide information on the degree programmes offered by the TU Ilmenau.

Please refer to the respective study and examination rules and regulations for the legally binding curricula (Annex Curriculum).

You can find all details on planned lectures and classes in the electronic university catalogue.

Information and guidance on the maintenance of module descriptions by the module officers are provided at Module maintenance.

Please send information on missing or incorrect module descriptions directly to modulkatalog@tu-ilmenau.de.

module properties Algorithmen und Komplexität in degree program Bachelor Informatik 2010
module nameAlgorithmen und Komplexität
module number5345
departmentDepartment of Computer Science and Automation
ID of group 2242 (Complexity Theory and Efficient Algorithms)
module leaderProf. Dr. Martin Dietzfelbinger
credit points8
obligationobligatory module
requirements

Grundlagen und diskrete Strukturen, Algorithmen und Datenstrukturen, Automaten und Formale Sprachen

certificate of the module Individual achievements or exams
details of the certificate
alternative examination performance due to COVID-19 regulations incl. technical requirements
signup details for alternative examinations
learning outcome

Algorithmen sind für die Informatik grundlegend. Die Performanz von Softwaresystemen hängt neben der Qualität des Designs insbesondere von der Effizienz der verwendeten Algorithmen und ihrer Umsetzung ab. Aufbauend auf der Veranstaltung "Algorithmen und Datenstrukturen" (Modul "Grundstrukturen der Theoretischen Informatik") führt die Veranstaltung "Effiziente Algorithmen" in die zentralen Felder der Algorithmik (Verarbeitung von Mengen, Verarbeitung von Graphen, Verarbeitung von Wörtern, Optimierungsverfahren) und ihre zentralen Strategien (Algorithmenparadigmen) und Analysemethoden ein. Die Kehrseite der Medaille sind Probleme, die sich mit Algorithmen nicht lösen lassen (Unentscheidbarkeit, Nicht-Berechenbarkeit), oder die keinen effizienten Algorithmus besitzen (NP-vollständige und NP-schwere Probleme). In der "Berechenbarkeit und Komplexitätstheorie" werden die grundlegenden Klassifikationsinstrumente bereitgestellt und die Studierenden lernen, diese einzusetzen, um Berechnungsprobleme nach ihrer inhärenten Schwierigkeit zu klassifizieren.

The module contains the following subjects:
Efficient Algorithms
credit points4
obligationobligatory module
certificate of the moduleoral examination performance, 15 minutes
term Sommersemester
Computability and Complexity Theory
credit points4
obligationobligatory module
certificate of the moduleoral examination performance, 20 minutes
term Wintersemester