Technische Universität Ilmenau

Algorithmen, Automaten und Komplexität - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zum Modul Algorithmen, Automaten und Komplexität im Studiengang polyvalenter Bachelor Polyvalenter Bachelor mit Lehramtsoption für berufsbildende Schulen - Metalltechnik 2013 (IN)
ModulnameAlgorithmen, Automaten und Komplexität
Modulnummer100321
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2241 (Automaten und Logik)
Modulverantwortliche(r)Prof. Dr. Dietrich Kuske
Leistungspunkte6
VerpflichtungPflichtmodul
Voraussetzungen
Modulabschlussschriftliche Prüfungsleistung, 150 Minuten
Details zum Abschluss
Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen
Anmeldemodalitäten für alternative PL oder SL
Lernergebnisse und erworbene Kompetenzen

Die Studierenden



  • können grundlegende Algorithmen  und Datenstrukturen anhand von Beispielen beschreiben,

  • sind in der Lage, die Effizienz von Algorithmen zu bestimmen und

  • können geeignete Algorithmen auswählen bzw. anpassen.


 Die Studierenden



  • kennen die Stufen 0,2 und 3 der Chomsky-Hierarchie, ihre automatentheoretischen Charakterisierungen und können die Umwandlungen ausführen,

  • sind in der Lage, Nachweise der Nicht-Regularität zu führen,

  • sind mit Abschluß- und algorithmischen Eigenschaften der regulären und kontextfreien Sprachen vertraut.


Die Studierenden



  • kennen die Klassen der semi-entscheidbaren und der entscheidbaren Probleme mit wesentlichen Beispielen,

  • sind in der Lage, die Church-Turing-These zu formulieren, ihre Bedeutung darzustellen und Argumente zu ihrer Begründung anzugeben.


Die Studierenden



  • kennen die Komplexitätsklassen P und NP und einige NP-vollständige Probleme,

  • können erläutern, warum die NP-schweren Probleme nicht effizient lösbar sind.

Das Modul beinhaltet die folgenden Fächer:
Algorithmen und Datenstrukturen 1
Leistungspunkte3
VerpflichtungPflichtmodul
Modulabschluss
TurnusSommersemester
Automaten und Komplexität
Leistungspunkte3
VerpflichtungPflichtmodul
Modulabschluss
TurnusSommersemester