Technische Universität Ilmenau

Algorithmik 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 Algorithmik und Komplexität in degree program Master Informatik 2009
module nameAlgorithmik und Komplexität
module number8201
departmentDepartment of Computer Science and Automation
ID of group 2242 (Complexity Theory and Efficient Algorithms)
module leaderProf. Dr. Martin Dietzfelbinger
credit points
obligationobligatory module
requirements

Pflichtmodule „Grundstrukturen der Theoretischen Informatik“, „Algorithmen und Komplexität“ aus dem Bachelorstudiengang Informatik; weitere Voraussetzungen siehe die jeweilige Fachbeschreibung 

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

Der Modul beinhaltet vertiefende Fächer, die sich mit Fragen aus mehreren Richtungen der Theoretischen Informatik auseinandersetzen, insbesondere aus dem Bereich der Algorithmik, der Komplexitätstheorie, der Automatentheorie und der Logik. Die Studierenden erwerben Fachkenntnisse in den gewählten Fächern sowie die Fähigkeit zur wissenschaftlichen Arbeit im Bereich der Theoretischen Informatik.


Die Fächer sind dem jeweils gültigen Katalog der Vertiefungsgebiete zu entnehmen.


Die Lernergebnisse und Kompetenzen sind in den Fachbeschreibungen dargestellt.

The module contains the following subjects:
Approximation Algorithms
credit points4
obligationelective module
certificate of the moduleoral examination performance, 30 minutes
term ganzjährig
Complexity Theory
credit points4
obligationelective module
certificate of the moduleoral examination performance, 20 minutes
term Wintersemester
Selected Topics in Complexity Theory / Algorithmics
credit points5
obligationelective module
certificate of the moduleoral examination performance, 30 minutes
term unbekannt
Logik in der Informatik
credit points5
obligationelective module
certificate of the moduleoral examination performance, 20 minutes
term Sommersemester
Verifikation unendlicher Systeme
credit points4
obligationelective module
certificate of the moduleoral examination performance, 20 minutes
term Sommersemester
Spezielle Themen der Komplexitätstheorie
credit points2
obligationelective module
certificate of the moduleoral examination performance, 20 minutes
term Sommersemester