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

Wintersemester 2017/18

Anmeldefrist abgelaufen.

Erster Termin der LV
04.10.2017 14:00 - 16:00 S.1.42 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch Introduction to Automata Theory, Languages, and Computation
LV-Art Übung (prüfungsimmanente LV )
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 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

Liste der Termine wird geladen...

LV-Beschreibung

Lehrmethodik inkl. Einsatz von eLearning-Tools

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/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

  • 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 PR / 4.0 ECTS)
          • 621.502 Einführung in die Theoretische Informatik (2.0h UE / 4.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 UE / 4.0 ECTS)
        • 621.502 Einführung in die Theoretische Informatik (2.0h UE / 4.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 UE / 4.0 ECTS)
        • 621.502 Einführung in die Theoretische Informatik (2.0h UE / 4.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 PR / 4.0 ECTS)
        • 621.502 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
  • 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.502 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
  • 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.502 Einführung in die Theoretische Informatik (2.0h UE / 4.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.502 Einführung in die Theoretische Informatik (2.0h UE / 4.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 UE / 4.0 ECTS)
        • 621.502 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)
  • 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.502 Einführung in die Theoretische Informatik (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2023/24
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2022/23
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2021/22
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2020/21
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2019/20
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2018/19
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2017/18
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2016/17
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2015/16
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2014/15
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2013/14
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2012/13
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2011/12
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2010/11
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2009/10
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)