GDI Hausübung, logische Ausdrücke

Zip-komprimierter Ordner, der alle drei ausgearbeiteten Assignments der Übung "Grundlagen der Informatik (CS)" als PNG-Screenshot sowie als Textdatei im foswiki-Syntax enthält. Zusätzlich sind alle weiteren Dateien — wie beispielsweise Programme, Tabellen oder Bilder — im Originalformat beigefügt.

Übersicht aller enthaltenen Beispiele:

- Assignment I:

Beispiel 2: Marvin-10 Inhalt in einem freien Feld kopieren
Beispiel 3: Turingmaschine - Spiegeln
Beispiel 4: Turingmaschine - Division
Beispiel 5: Ordnung
Beispiel 6: Marvin-10 Analyse
Beispiel 7: Moores Law

- Assignment II:

Beispiel 1 (Solo): Palindrom-Turingmaschine
Beispiel 2 (Solo): Formel (Wahrheitstabelle)
Beispiel 3 (Solo): Übersetzung (Logik)
Beispiel 4 (Partner): (Un-) Entscheidbarkeit
Beispiel 5 (Partner): Datenbank
Beispiel 6 (Partner): Portia (Praktische Anwendung von SQL)
Beispiel 7 (Partner): Einstein (Praktische Anwendung von SQL)

- Assignment III:

Beispiel 1 (Solo): RegEx-Analyse
Beispiel 2 (Solo): RegEx Konstruktion 1 (URL-Parser)
Beispiel 3 (Solo): RegEx Konstruktion 2 (Wort-Erkenner)
Beispiel 4 (Solo): Praktische Anwendung von Regex (Python-Skript,
das Telefonnummern und Mail-Adressen erkennt)
Beispiel 5 (Solo): RegEx -> Automat
Beispiel 6 (Solo): Automat -> RegEx
Beispiel 7 (Partner): Klammern (Produktionsregeln für eine kontextfreie Grammatik)
Beispiel 8 (Partner): Buchstaben (Produktionsregeln für eine kontextfreie Grammatik)
Beispiel 9 (Partner): Mitarbeiter-Hierarchie (Praktische Anwendung von Rekursion)
Beispiel 10 (Partner): NP-Vollständigkeit (Beweis der NP-Vollständigkeit des Cliquenproblems)