Universität Wien

051018 UE Theoretical Computer Science (2026S)

2.00 ECTS (1.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

Summary

1 Mehofer , Moodle
We 25.03. 09:45-10:30 Seminarraum 7, Währinger Straße 29 1.OG
2 Mehofer , Moodle
We 25.03. 10:30-11:15 Seminarraum 7, Währinger Straße 29 1.OG
3 Mehofer , Moodle
We 25.03. 11:30-12:15 Hörsaal 2, Währinger Straße 29 2.OG
4 Mehofer , Moodle
We 25.03. 12:15-13:00 Hörsaal 2, Währinger Straße 29 2.OG
5 Knoll , Moodle
We 25.03. 15:00-15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
6 Knoll , Moodle
We 25.03. 15:45-16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
7 Knoll , Moodle
We 25.03. 16:45-17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Registration information is available for each group.

Groups

Group 1

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 11.03. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 15.04. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 22.04. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 29.04. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 06.05. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 13.05. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 20.05. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 27.05. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 03.06. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 10.06. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 17.06. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 24.06. 09:45 - 10:30 Seminarraum 7, Währinger Straße 29 1.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 2

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 11.03. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 15.04. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 22.04. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 29.04. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 06.05. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 13.05. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 20.05. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 27.05. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 03.06. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 10.06. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 17.06. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG
  • Wednesday 24.06. 10:30 - 11:15 Seminarraum 7, Währinger Straße 29 1.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 3

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

  • Wednesday 04.03. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 11.03. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 15.04. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 22.04. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 29.04. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 06.05. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 13.05. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 20.05. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 27.05. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 03.06. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 10.06. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 17.06. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 24.06. 11:30 - 12:15 Hörsaal 2, Währinger Straße 29 2.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 4

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 11.03. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 15.04. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 22.04. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 29.04. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 06.05. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 13.05. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 20.05. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 27.05. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 03.06. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 10.06. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 17.06. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG
  • Wednesday 24.06. 12:15 - 13:00 Hörsaal 2, Währinger Straße 29 2.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 5

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 11.03. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 15.04. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 22.04. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 29.04. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 06.05. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 13.05. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 20.05. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 27.05. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 03.06. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 10.06. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 17.06. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 24.06. 15:00 - 15:45 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 6

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 11.03. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 15.04. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 22.04. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 29.04. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 06.05. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 13.05. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 20.05. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 27.05. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 03.06. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 10.06. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 17.06. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 24.06. 15:45 - 16:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Group 7

max. 25 participants
Language: German
LMS: Moodle

Lecturers

Classes (iCal) - next class is marked with N

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

  • Wednesday 04.03. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 11.03. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 15.04. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 22.04. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 29.04. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 06.05. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 13.05. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 20.05. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 27.05. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 03.06. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 10.06. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 17.06. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG
  • Wednesday 24.06. 16:45 - 17:30 PC-Unterrichtsraum 4, Währinger Straße 29 1.OG

Assessment and permitted materials

Es müssen Beispiele angekreuzt werden und an der Tafel präsentiert werden können.
Bei Erreichen der Mindestanforderungen wird die Übung als "mit Erfolg teilgenommen“ bewertet, anderenfalls "ohne Erfolg teilgenommen".

Information

Aims, contents and method of the course

Die Übung Theoretische Informatik ist begleitend zur gleichnamigen Vorlesung. Das Ziel der Übung ist es, die in der Vorlesung vermittelten Inhalte anhand von vorgegebenen Übungsaufgaben praktisch zu üben und umzusetzen.

Die Übung ist verpflichtend für die Curricula BA Informatik oder BA Wirtschaftsinformatik (für Lehramt bitte das Curriculum konsultieren).

Folgende Vorteile ergeben sich durch den Besuch der Übung:

- Stoffwiederholung: anhand von praktischen Beispielen wird der Stoff der Vorlesung wiederholt und vertieft.

- Kleingruppen: Möglichkeit, in kleineren Gruppen gezielte Fragen zu Beispielen oder Themengebieten zu stellen.

- Prüfungsvorbereitung: Die in den Übungen behandelten Beispiele sind vom selben Typ wie die praktischen Aufgaben die bei der Prüfung gestellt werden.

Inhalte des Moduls Theoretische Informatik:
Einführung in die Formale Logik; Aussagenlogik; Prädikatenlogik;
logische Programmierung; kontextfreie Sprachen und Grammatiken; reguläre
Sprachen und endliche Automaten; Kellerautomaten; Turing Maschinen;
Berechenbarkeit und Entscheidbarkeit; Komplexität

Minimum requirements and assessment criteria

Die Mindestanforderungen um eine Beurteilung „mit Erfolg teilgenommen“ zu erreichen sind folgende:

1) gesamt müssen 50% der Beispiele angekreuzt werden, wobei jeweils aus dem ersten und zweiten Teil der Übung ebenfalls 50% erreicht werden müssen

2) zur Wertung der angekreuzten Beispiele ist die Anwesenheit in der Übung erforderlich und die angekreuzten Beispiele müssen an der Tafel präsentiert werden können

3) bei einer negativ bewerteten Tafelleistung werden die angekreuzten Beispiele dieser Übung gestrichen und eine nachfolgend positive Tafelleistung ist für einen positiven Abschluss erforderlich

4) zwei negative Tafelleistungen führen zu einer negativen Gesamtnote

Bitte beachten: Bei der Kickoff-Veranstaltung (erste Einheit) besteht Anwesenheitspflicht in der jeweiligen Einheit (bei unentschuldigter Nichtteilnahme erfolgt Abmeldung)!

Examination topics

Inhalt der VO Theoretische Informatik

Reading list

wird in VO Theoretische Informatik kapitelweise bekannt gegeben

Association in the course directory

Module: THI UF-INF-08

Last modified: Fr 13.03.2026 11:25