621.500 (17W) Einführung in die Theoretische Informatik

zu Moodle

Wintersemester 2017/18

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2017 12:00 - 14:00 On Campus

... keine weiteren Termine bekannt

Überblick

Lehrende/r

Assoc. Prof. DDipl.Ing.Dr. Stefan Rass

LV Nummer Südostverbund

ING05001UL

LV-Titel englisch

Introduction to Automata Theory, Languages, and Computation

LV-Art

Vorlesung

Semesterstunde/n

2.0

ECTS-Anrechnungspunkte

2.0

Anmeldungen

108

Organisationseinheit

Institut für Artificial Intelligence und Cybersecurity

Unterrichtssprache

es wurde keine Unterrichtssprache angegeben

LV-Beginn

03.10.2017

eLearning

zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Deutsch

Inhalt/e

Themen

Motivation und Präliminarien
Registermaschinen
Turingmaschinen
Endliche Automaten
Kontextfreie Sprachen
Die These von Church
Unberechenbarkeit

Link auf weitere Informationen

https://www.syssec.at/?id=eti17

Prüfungsinformationen

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
- Fach: Fachspezifische Vertiefungsfächer (AAU) (Wahlfach)
  - ING.005 Einführung in die theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)
      Absolvierung im 7. Semester empfohlen

Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
- Fach: Fachspezifische Vertiefungsfächer (AAU) (Wahlfach)
  - ING.005 Einführung in die theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)
      Absolvierung im 7. Semester empfohlen

Diplom-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 VO / 2.0 ECTS)
      - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
- Fach: Mathematik und Theoretische Grundlagen (Pflichtfach)
  - 3.4 Einführung in die Theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)
      Absolvierung im 3. Semester empfohlen

Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
- Fach: Mathematik und Theoretische Grundlagen (Pflichtfach)
  - Einführung in die Theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)
      Absolvierung im 3. Semester empfohlen

Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
- Fach: Mathematik und theoretische Grundlagen (Pflichtfach)
  - Einführung in die Theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

Bachelorstudium Informatik (SKZ: 521, Version: 03W.1)
- Fach: Mathematik und theoretische Grundlagen (Pflichtfach)
  - Einführung in die Theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

Diplomstudium Informatik (SKZ: 880, Version: 02W)
- 2.Abschnitt
  - Fach: Mathematik und theoretische Grundlagen (Pflichtfach)
    - Einführung in die Theoretische Informatik ( 3.0h VO / 3.0 ECTS)
      - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

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.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)
      Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
- Fach: Informatik (Wahlfach)
  - Einführung in die Theoretische Informatik ( 2.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
- Fach: Erweiterung Algorithmen und Datenstrukturen (Wahlfach)
  - Einführung in die Theoretische Informatik ( 0.0h VO / 2.0 ECTS)
    - 621.500 Einführung in die Theoretische Informatik (2.0h VO / 2.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2023/24

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2022/23

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2021/22

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2020/21

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2019/20

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2018/19

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2016/17

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2015/16

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2014/15

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2013/14

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2012/13

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2011/12

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2010/11

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2009/10

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)

Wintersemester 2008/09

621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)