Informatikmaterialien 
von Tino Hempel

Startseite | Informatik | Physik | Mathematik | Sonstiges |


Richard-Wossidlo-Gymnasium Ribnitz-Damgarten
Fachbereich Informatik

Kursplan 13/II
Theoretische Informatik

Klasse: IF1 bei Herrn Hempel
Unterrichtszeiten: 

 


August:
02.08. – 08.08.
09.08. – 15.08.
16.08. – 22.08.
23.08. – 29.08.
September:
30.08. – 05.09.
06.09. – 12.09.
13.09. – 19.09.
20.09. – 26.09.
27.09. – 03.10.
Oktober:
04.10. – 10.10.
11.10. – 17.10.
18.10. – 24.10.
25.10. – 31.10.
November:
01.11. – 07.11.
08.11. – 14.11.
15.11. – 24.11.
22.11. – 28.11.
29.11. – 05.12.

Dezember:
06.12. – 12.12.
13.12. – 19.12.
20.12. – 26.12.
27.12. – 02.01.
Januar:
03.01. – 09.01.
10.01. – 16.01.
17.01. – 23.01.
24.01. – 30.01.
Februar:
31.01. – 06.02.
07.02. – 13.02.
14.02. – 20.02.
21.02. – 27.02.
März:
28.02. – 06.03.
07.03. – 13.03.
14.03. – 20.03.
21.03. – 27.03.
28.03. – 03.04.
April:
04.04. – 10.04.
11.04. – 17.04.
18.04. – 24.04.
25.04. – 01.05.

Mai:
02.05. – 08.05.
09.05. – 15.05.
16.05. – 22.05.
23.05. – 29.05.
Juni:
30.05. – 05.06.
06.06. – 12.06.
13.06. – 19.06.
20.06. – 26.06.
27.06. – 03.07.

Juli:
04.07. – 10.07.
Achtung! Mo Di Mi Do Fr
Es entfallen folgende Einzeltage:

Komplette Wochen wurden 
nicht berücksichtigt.
03.01.
28.03.
16.05.
17.05.
29.03.
13.04.
01.06.
22.12. 25.11.
23.12.
05.05
26.11.
24.12.
06.05.
13.05.

Januar
Mo
03
Di
04
Mi
05
Do
06
Fr
07

Endliche Automaten und Formale Sprachen


Mo

Weihnachtsferien


Do

Thema: Reale Automaten

  • Reale Automaten
    Benutzen eines Fahrkartenautomaten ( Simulation
    Analyse: Begriffe, Bestandteile, 
    Automatengraphen als Darstellungsmöglichkeit
    weitere Beispiele
HA: PROLOG-Programm testen

Fr

Thema: DEA

  • Wiederholung
    Aufbau eines realen Automaten
  • Implementation eines Automaten in PROLOG
    Voraussetzung: Beschreibung des Aufbaus eines Automaten mit Ein- und Ausgabeobjekten, Start- und Endzuständen sowie Überführungs- und Ausgabefunktion
    Deterministischer Endlicher Automat (DEA)
HA: LB S. 140/9 implementieren?
 
Januar
Mo
10
Di
11
Mi
12
Do
13
Fr
14

Endliche Automaten und Formale Sprachen


Mo

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

 


Do

Thema: DEA

HA: 

Fr

Thema: Akzeptor

HA: 
 
Januar
Mo
17
Di
18
Mi
19
Do
20
Fr
21

Endliche Automaten und Formale Sprachen – Selbststudium


Mo

Thema: Abiturvorbereitung – Selbststudium

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben


Do

Thema: Akzeptor – Selbststudium

HA: 

Fr

Thema: Akzeptor und erkannte Sprachen – Selbststudium

HA: 
 
Januar
Mo
24
Di
25
Mi
26
Do
27
Fr
28

Endliche Automaten und Formale Sprachen


Mo

planungsbedingter Ausfall wegen Klausur Englisch


Do

Thema: Akzeptor und erkannte Sprachen

HA: 

Fr

Thema: Grammatiken

HA: 

Februar
Mo
31
Di
01
Mi
02
Do
03
Fr
04

Winterferien

 
Februar
Mo
07
Di
08
Mi
09
Do
10
Fr
11

Winterferien

 
Februar
Mo
14
Di
15
Mi
16
Do
17
Fr
18

Endliche Automaten und Formale Sprachen


Mo

Thema: Grammatiken und Chomsky-Hierarchie 

HA:

Do

Thema: Chomsky-Hierarchie und Übungen – Grenzen von Akzeptoren

HA: 

Fr

planungsbedingter Ausfall: Klausur Deutsch 

 
Februar
Mo
21
Di
22
Mi
23
Do
24
Fr
25

Endliche Automaten und Formale Sprachen


Mo

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Do

Klausur (6 h) 


Fr

Thema: Grenzen von Akzeptoren – Kellerautomaten

  • Typ 2 Grammatiken und Grenzen von Akzeptoren
    Grenzen aufzeigen
    Problem der Speicherung
    Kellerautomat
    Simulationen mit Automatenprogramm und JFLAP
  • Grenzen von Kellerautomaten
HA: 

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

Endliche Automaten und Formale Sprachen


Mo

Thema:  Grenzen von Kellerautomaten – Turingmaschinen

  • Typ 0/1 Grammatiken und Turingmaschinen
    Wiederholung Kellerautomat (deterministisch/nichtdeterministisch)
    Grenzen aufzeigen
    TM
    Simulationen mit Automatenprogramm und JFLAP
  • Übungen
    L(A)={1w | w ∈ {0,1}*}
    L(A)={1(01)n | n>0}
    L(A)={0n1n | n>0}
HA: 

Do

Thema: Abiturvorbereitung


Fr

Thema:  Grenzen von Kellerautomaten – Turingmaschinen

  • Thema: Test TM
HA: 
 
März
Mo
07
Di
08
Mi
09
Do
10
Fr
11

Effiziente Algorithmen – Erste Leistungsgrenze von Computern


Mo

Thema: Sortieralgorithmen: Ripplesort

  • Grundproblem Sortieren
  • Sortieralgorithmus Ripplesort
    Struktogramm, OOA, OOD, Implementation der Methode im sonst fertigen Programm
  • Laufzeituntersuchungen 

Do

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Fr

Thema: Laufzeitanalyse – Zeitkomplexität

HA: 
 
März
Mo
14
Di
15
Mi
16
Do
17
Fr
18

Effiziente Algorithmen – Erste Leistungsgrenze von Computern


Mo

Thema: Anwendung Zeitkomplexität

  • Sortierverfahren Bubblesort
    Implementation, Untersuchungen, Komplexität
HA: 

Do

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

 


Fr

Thema: Anwendung Zeitkomplexität

  • Sortierverfahren Mergesort
    Implementation, Untersuchungen, Komplexität
  • Tanzpaarungsproblem
    Problem, naiver Algorithmus, Zeitkomplexität, polynomialer Algorithmus
HA: 
 
März
Mo
21
Di
22
Mi
23
Do
24
Fr
25

Ostern

 
März
Mo
28
Di
29
Mi
30
Do
31
Fr
01

Effiziente Algorithmen – Erste Leistungsgrenze von Computern


Mo

Osterferien 


Do

Thema: algorithmisch schwere Probleme 

  • Wiederholung Tanzpaarung
  • Rundreiseproblem
    Problem, naiver Algorithmus, Komplexität, Permutationen, Näherungsverfahren
HA: 

Fr

Thema: algorithmisch schwere Probleme 

  • Rundreiseproblem
    Problem, naiver Algorithmus, Komplexität, Permutationen, Näherungsverfahren
  • Rucksackproblem
    Problem, naiver Algorithmus, Komplexität, Permutationen, Näherungsverfahren
HA: 

April
Mo
04
Di
05
Mi
06
Do
07
Fr
08

Effiziente Algorithmen – Erste Leistungsgrenze von Computern


Mo

Thema: P-NP-Problem

  • Wiederholung
  • P-NP-Problem
HA: 

Do

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Fr

Thema: Test

  • Test zur Effizienz von Algorithmen
HA: 
 
April
Mo
11
Di
12
Mi
13
Do
14
Fr
15

Unlösbare Probleme – Zweite Leistungsgrenze von Computern


Mo

Thema: intuitiver Algorithmusbegriff

  • intuitiver Algorithmusbegriff
  • Halteproblem
    3A+1-Algorithmus, Halteproblem, seltsame Algorithmen, Zweite Leistungsgrenze
  • Präzisierung des Algorithmusbegriffs
    Wiederholung TM, Begriff der TM-Berechenbarkeit, Übungen

Do

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Fr

Thema: intuitiver Algorithmusbegriff

  • Wiederholungen
    intuitiver Algorithmusbegriff, Halteproblem, Zweite Leistungsgrenze
  • Präzisierung des Algorithmusbegriffs
    Wiederholung TM, Begriff der TM-Berechenbarkeit, Übungen
  • Churchsche Hypothese
 
April
Mo
18
Di
19
Mi
20
Do
21
Fr
22

Abiturvorbereitung


Mo

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Do

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben

Fr

Thema: Abiturvorbereitung

  • Wiederholung Datenbanken, Softwareentwicklung, KI und Logische Programmierung 
    Lösen und Besprechen von Abituraufgaben
 
April
Mo
25
Di
26
Mi
27
Do
28
Fr
29

Das war's ;-)


Mo

Organisatorisches zum Abitur


Do

letzter Schultag 13 


Fr

Semesterende




zur Startseite
© Tino Hempel 1997 - 2004 Im Web vertreten seit 1994.
Eine Internet-Seite aus dem Angebot von Tino Hempel.

Für alle Seiten gilt der 
Haftungsausschluss/Disclaimer.