Logo Informatikmaterialien 
von Tino Hempel
Startseite | Informatik | Physik | Mathematik | Sonstiges |

Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik

Semesterplaner Grundkurs 13/II
Theoretische Informatik


Klasse: Grundkurs 13 Unterricht: freitags, 5./6. Stunde

August
01.08. – 07.08.
08.08. – 14.08.
15.08. – 21.08.
22.08. – 28.08.
29.08. – 04.09.
September
05.09. – 11.09.
12.09. – 18.09.
19.09. – 25.09.
26.09. – 02.10.
Oktober
03.10. – 09.10.
10.10. – 16.10.
17.10. – 23.10.
24.10. – 30.10.
November
31.10. – 06.11.
07.11. – 13.11.
14.11. – 23.11.
21.11. – 27.11.
28.11. – 04.12.

Dezember
05.12. – 11.12.
12.12. – 18.12.
19.12. – 25.12.
26.12. – 01.01.
Januar
02.01. – 08.01.
09.01. – 15.01.
16.01. – 22.01.
23.01. – 29.01.
Februar
30.01. – 05.02.
06.02. – 12.02.
13.02. – 19.02.
20.02. – 26.02.
27.02. – 05.03.
März
05.03. – 12.03.
13.03. – 19.03.
20.03. – 26.03.
27.03. – 02.04.
April
03.04. – 09.04.
10.04. – 16.04.
17.04. – 23.04.
24.04. – 30.04.

Mai
01.05. – 07.05.
08.05. – 14.05.
15.05. – 21.05.
22.05. – 28.05.
29.05. – 04.06.
Juni
05.06. – 11.06.
12.06. – 18.06.
19.06. – 25.06.
26.06. – 02.07.

Juli
03.07. – 09.07.
10-07. – 16.07.
17.07. – 23.07.
24.07. – 30.07.


Januar OK
Mo
02
Di
03
Mi
04
Do
05
Fr
06

Automaten

Themen: Reale Automaten

  • Einführung in die TI
    Zweig der Informatik, Inhalte, Bücher
  • Reale Automaten
    Automat von Spolwig benutzen, Analyse,
    Simulation in PROLOG

  

 
Januar OK
Mo
09
Di
10
Mi
11
Do
12
Fr
13

Automaten

Themen: DEA – Deterministische endliche Automaten mit Ausgabe

HA: LB. S. 40/
 
Januar OK
Mo
16
Di
17
Mi
18
Do
19
Fr
20

Automaten 

Themen: DEA – Deterministische endliche Automaten mit Ausgabe

 Konstruktion eines Akzeptors für Ha!, HaHa!, HaHaHa!, usw.

 
Januar OK
Mo
23
Di
24
Mi
25
Do
26
Fr
27

Automaten 

Themen: Akzeptoren – Selbststudium

  • Wiederholung Akzeptoren
    Analyse Parkscheinautomat: zwei Ausgabeelemente
    Begriff des Akzeptors
    mathematische Beschreibung
    Implementierung im Automatensimulator 

  1. LB S. 130, ab Abschnitt Prüfbitgenerator bis S. 135 Mitte wiederholend durcharbeiten
    Achtung! Fehler auf S. 134 Abbildung unten: Übergang z01 nach z11 bei 1 (nicht 0) und Übergang z10 nach z00 bei 0 (nicht 1)
  2. LB S. 140/12, 13 a-d mit Implementierung im Programm Machines.
    Hinweise: Fehler in Bild S. 140/12c: Übergang von z2 nach z4 bei a und Übergang von z4 nach z2 bei b.
    Man beschreibe die Sprache des Akzeptors umgangssprachlich, z. B. Automat akzeptiert alle Wörter, die mit ab beginnen.

 


Februar OK
Mo
30
Di
31
Mi
01
Do
02
Fr
03

Automaten 

Themen: Formale Sprachen

 LB S. 141/13 c-f

 
Februar OK
Mo
06
Di
07
Mi
08
Do
09
Fr
10

Winterferien

 
Februar OK
Mo
13
Di
14
Mi
15
Do
16
Fr
17

Winterferien

 
Februar OK
Mo
20
Di
21
Mi
22
Do
23
Fr
24

Automaten

Themen: komplexe Übungen

  • Wiederholung Sprache und Akzptoren
HA: 

März OK
Mo
27
Di
28
Mi
01
Do
02
Fr
03

Automaten

Themen: Formale Sprachen und Grammatikmodelle

  • Natürliche Sprache und Ableitungen
    Untersuchung der natürlichen Sprache und von Programmiersprachen auch in PROLOG
    Syntaxdiagramme, Ableitungsbäume
  • Grammatik
    Definition,
    Grammatik als Erzeugungsmechanismus
    Beispiele
HA: 
 
März OK
Mo
06
Di
07
Mi
08
Do
09
Fr
10

Klausur

 
März OK
Mo
13
Di
14
Mi
15
Do
16
Fr
17

Automaten

Themen: Grammatikmodelle

HA: 
 
März OK
Mo
20
Di
21
Mi
22
Do
23
Fr
24

Automaten

Themen: Kellerautomat und Grenzen

  • Chomsky-Hierarchie
  • Anwendung Kellerautomat
    Übungen zum Kellerautomat
    Grenzen
  • Turingmaschine
HA: 
 
März OK
Mo
27
Di
28
Mi
29
Do
30
Fr
31

Automaten

Themen: Turingmaschinen

  • praktischer Test
  • Grenzen des Kellerautomaten
HA: 

April OK
Mo
03
Di
04
Mi
05
Do
06
Fr
07

Automaten

Themen: Turingmaschinen

HA: 
 
April OK
Mo
10
Di
11
Mi
12
Do
13
Fr
14

Ostern

 
April
Mo
17
Di
18
Mi
19
Do
20
Fr
21

Automaten

Thema: Turingmaschinen

HausaufgabeHA:

 
April
Mo
24
Di
25
Mi
26
Do
27
Fr
28

Komplex

Thema 

  • Aufzählung

HausaufgabeHA:



zur Startseite
© Tino Hempel 1997 - 2005 Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.
Für alle Seiten gilt der  Haftungsausschluss/Disclaimer.