| Januar |
 |
Mo
03 |
Di
04 |
Mi
05 |
Do
06 |
Fr
07 |
|
Endliche Automaten und Formale Sprachen
|
|
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: |
|
| 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
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
|
|
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
|
|
