621.501 (17W) Einführung in die Theoretische Informatik
Überblick
- Lehrende/r
- LV-Titel englisch
- Introduction to Automata Theory, Languages, and Computation
- LV-Art
- Übung (prüfungsimmanente LV )
- Semesterstunde/n
- 2.0
- ECTS-Anrechungspunkte
- 4.0
- Anmeldungen
- 32 (30 max.)
- Organisationseinheit
- Unterrichtssprache
- Deutsch
- LV-Beginn
- 04.10.2017
- eLearning
- zum Moodle-Kurs
- Anmerkungen
-
Die Aufnahme findet am 04.10.2017 statt.
Zeit und Ort
LV-Beschreibung
Lehrmethodik
Im Kurs werde durch wöchentliche Übungseinheiten die Themen aus der Vorlesung vertieft. Neben praktischen Aufgaben werden zudem auch theoretische Aspekte behandelt.
Inhalt/e
- Registermaschinen
- Turingmaschinen
- Endliche Automaten
- Reguläre u. kontextfreie Sprachen
- mu-Rekursion
- Unberechenbarkeit
- These von Church
Link auf weitere Informationen
https://www.syssec.at/eti17Prüfungsinformationen
Beurteilungsschema
Note/Grade BenotungsschemaPosition im Curriculum
- Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement
(SKZ: 884, Version: 04W.7)
-
1.Abschnitt
-
Fach: Mathematik und Theoretische Informatik (LI 1.2)
(Pflichtfach)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
-
Fach: Mathematik und Theoretische Informatik (LI 1.2)
(Pflichtfach)
-
1.Abschnitt
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 17W.1)
-
Fach: Mathematik und Theoretische Grundlagen
(Pflichtfach)
-
3.4 Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS) Absolvierung im 3. Semester empfohlen
-
3.4 Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
-
Fach: Mathematik und Theoretische Grundlagen
(Pflichtfach)
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 12W.1)
-
Fach: Mathematik und Theoretische Grundlagen
(Pflichtfach)
-
Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS) Absolvierung im 3. Semester empfohlen
-
Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
-
Fach: Mathematik und Theoretische Grundlagen
(Pflichtfach)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
- Bachelorstudium Informatik
(SKZ: 521, Version: 03W.1)
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
2.Abschnitt
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h PR / 4.0 ECTS)
-
Fach: Mathematik und theoretische Grundlagen
(Pflichtfach)
-
2.Abschnitt
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Informatik
(Wahlfach)
-
13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" (
0.0h XX / 12.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS) Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen
-
13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" (
0.0h XX / 12.0 ECTS)
-
Fach: Informatik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Informatik
(Wahlfach)
-
Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h UE / 4.0 ECTS)
-
Fach: Informatik
(Wahlfach)
- Erweiterungscurriculum Grundlagen der Informatik
(Version: 16W.1)
-
Fach: Erweiterung Algorithmen und Datenstrukturen
(Wahlfach)
-
Einführung in die Theoretische Informatik (
0.0h UE / 4.0 ECTS)
- 621.501 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
-
Einführung in die Theoretische Informatik (
0.0h UE / 4.0 ECTS)
-
Fach: Erweiterung Algorithmen und Datenstrukturen
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
- Wintersemester 2019/20
- Wintersemester 2018/19
- Wintersemester 2017/18
-
- 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
- Wintersemester 2016/17
- Wintersemester 2015/16
- Wintersemester 2014/15
- Wintersemester 2013/14
- Wintersemester 2012/13
- Wintersemester 2011/12
- Wintersemester 2010/11
- Wintersemester 2009/10