Stoffkompetenz - Semester 4 - HF 12 - Theoretische Informatik

Sprachen und Automaten - Schuljahr 2019 / 2020

Stunde Stoffkompetenz Bemerkung

1

2

  • Einführung Theoretische Informatik - Automaten
  • Gemeinsamkeiten praktischer Automaten
  • Konstruktion eines Parkautomaten
  • 07.01.2020

3

4

  • Einführung Sprache
  • Einteilung Sprache
  • Einteilung Programmiersprachen
  • Definitionen - Alphabet, Wort, Sprache
  • Semenatik und Syntax
  • 09.01.2020

5

6

  • Definition formale Sprache
  • Definition endlicher Automat
 

 7

8

  • Grammatik
  • Chromsky Hierarchie
  • Grammatiken erkennen
 

 9

10

  • Übungen Grammatik
  • Wörter der Sprache / Grammatik
  • Sprache - Grammatik
  • Grammatik - Sprache
 

11

12

  • Endliche Automaten
  • Definition, akzeptierte Wörter
  • Sprache beschreiben 
  • Übungsstunde Klausur
 

13

14

 

15

16

 

17

18

 

19

20

 

  • Abiturprüfung Informatik

 

FE_06.01.2020