Version [86428]
Dies ist eine alte Version von TutoriumTheoretischeInformatikWS1718 erstellt von FabianEndres am 2017-12-06 20:57:40.
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.
CategoryInfoTutorien