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.