Tutorium: Theoretische Informatik

1. Tutor/in:

Fabian Endres


2. Ziel des Tutoriums:

- Verständnis der Lehrinhalte festigen
- Prüfungsvorbereitung

3. Adressaten des Lehrangebotes:

Fakultät Informatik, Semester 1

4. Teilnahme:

Freiwillig

5. Veranstaltungsdatum/-zeit/-ort:

Mittwoch, 14:15 - 15:45, Ort: F0003 PC-Pool 2 (wöchentlich)
Ausnahmen werden per Studip mitgeteilt.


6. Veranstaltungsinhalte:

Mi., 15.11.2017 -> Einstieg in die Kombinatorik
Mi., 22.11.2017 -> Beispiele der Induktion
Mi., 29.11.2017 -> Grundlagen in LISP
Mi., 06.12.2017 -> Erweiterte Funktionen in LISP und Automaten
Mi., 13.12.2017 -> Behandeln von Automaten und erstellen von Steuertabellen
Mi., 20.12.2017 -> Kellerautomat, Beispiele und Steuertabellen
Mi., 10.01.2018 -> Turingmaschine und dazugehörige Steuertabellen
Mi., 17.01.2018 -> Reguläre Ausdrücke und Grammatiken
Mi., 24.01.2018 -> Klärung offener Fragen



7. Literaturhinweise:




8. Aufgaben:

Beispiele:

• Schreiben einer Funktion die ein gegebenes Jahr prüft ob es sich um ein Schaltjahr handelt.

• Schreiben einer Funktion die die Fakultät einer Zahl berechnet.

• Erstellen einer Steuertabelle für einen Akzeptor Automaten, die prüft ob eine Zeichenkette eine gerade oder ungerade Anzahl "0" besitzt.