Prolog Tutorial: Logische Programmierung für Anfänger

Einführung in Prolog und die SCP001-Aufgabe

Herzlich willkommen zu diesem Tutorial über Prolog, eine der ältesten und faszinierendsten Programmiersprachen der logischen Programmierung. Die SCP001-Aufgabe verlangt von Ihnen, ein Prolog-Programm zu schreiben, das bestimmte logische Beziehungen modelliert. In diesem Leitfaden zeigen wir Ihnen, wie Sie typische Probleme angehen, ohne die Lösung komplett vorwegzunehmen. Wir verwenden aktuelle Beispiele aus der Welt der KI und Apps, um die Konzepte greifbar zu machen.

Was ist Prolog?

Prolog steht für Programming in Logic. Anders als bei imperativen Sprachen wie Python oder Java beschreibt man in Prolog Fakten und Regeln und stellt dann Anfragen. Der Prolog-Interpreter sucht selbstständig nach Lösungen. Das erinnert an die Funktionsweise moderner KI-Assistenten wie ChatGPT: Sie geben eine Frage (Anfrage) ein, und das System nutzt sein Wissen (Fakten/Regeln), um eine Antwort zu generieren.

Ein einfaches Beispiel:

% Fakten
mag(anna, pizza).
 mag(anna, sushi).
 mag(ben, pizza).

% Regel
 mag_essen(Person, Essen) :- mag(Person, Essen).

% Anfrage
?- mag_essen(anna, pizza).
true.

Hier definieren wir, wer welches Essen mag, und fragen dann ab, ob Anna Pizza mag. Prolog antwortet mit true.

Die SCP001-Aufgabe verstehen

Die Aufgabenstellung umfasst zwei Teile: einen Gruppenbericht und eine Gruppenpräsentation. Der Prolog-Teil fokussiert sich auf das Erstellen von Fakten und Regeln zu einem bestimmten Thema, ähnlich der Modellierung einer Wissensdatenbank. Die Anforderungen ähneln denen, die auch in der modernen Spieleentwicklung oder bei Empfehlungssystemen in Apps vorkommen.

Häufige Fehler und wie man sie vermeidet

Syntaxfehler: Prolog ist sehr empfindlich gegenüber Punkten und Kommas. Jeder Fakt endet mit einem Punkt. Regeln verwenden :- (gelesen als „wenn“).
Variablen: Variablen beginnen mit einem Großbuchstaben oder Unterstrich. _ ist die anonyme Variable.
Rekursion: Prolog liebt Rekursion. Denken Sie an familiäre Beziehungen wie elternteil(X, Y) und vorfahr(X, Y).

Praktische Beispiele aus dem Alltag

Stellen Sie sich vor, Sie entwickeln eine Empfehlungs-App für Filme, ähnlich wie Netflix. Mit Prolog könnten Sie Fakten wie mag(nutzer, film) und Regeln wie empfiehlt(App, Film) :- mag(nutzer, Film) definieren. Ein weiteres Beispiel: In der Finanzwelt könnte man Transaktionsregeln modellieren, z.B. ist_betruegerisch(Transaktion) :- hoher_betrag(Transaktion), ungewoehnliche_zeit(Transaktion).

Ein Trendbeispiel aus dem Jahr 2026: Viele KI-Startups nutzen logische Programmierung, um Entscheidungsbäume für autonome Systeme zu erstellen. Prolog eignet sich hervorragend für solche regelbasierten Systeme.

Schritt-für-Schritt-Anleitung für die SCP001-Aufgabe

Analysieren Sie die Aufgabenstellung: Lesen Sie genau, welche Fakten und Regeln verlangt werden. Oft geht es um Beziehungen zwischen Objekten (z.B. Personen, Orte, Dinge).
Definieren Sie die Fakten: Schreiben Sie alle gegebenen Informationen als Prolog-Fakten. Beispiel: ort(waiheke, insel). (passend zum Feldtripplan der Aufgabe).
Formulieren Sie Regeln: Überlegen Sie, welche logischen Schlussfolgerungen möglich sind. Z.B. erreichbar_von(Ort1, Ort2) :- faehre(Ort1, Ort2).
Testen Sie mit Anfragen: Stellen Sie konkrete Fragen wie ?- erreichbar_von(auckland, waiheke). und prüfen Sie die Antworten.
Dokumentieren Sie Ihren Code: Fügen Sie Kommentare hinzu (mit %), um die Lesbarkeit zu erhöhen – das ist wichtig für den Berichtsteil.

Tipps für den Gruppenbericht und die Präsentation

Der Bericht sollte eine klare Struktur haben: Einleitung, Methodik, Ergebnisse (Prolog-Code), Diskussion und Fazit. Verwenden Sie Untertitel und Aufzählungspunkte, wie in dieser Anleitung. Für die Präsentation bereiten Sie Folien vor, die die Logik Ihres Prolog-Programms visuell darstellen, z.B. mit Diagrammen der Beziehungen.

Ein wichtiger Hinweis: Die Aufgabe verlangt eine Plagiatsprüfung mit einer Ähnlichkeit unter 15%. Schreiben Sie daher Ihren Code und Text in eigenen Worten. Nutzen Sie APA-Zitierweise für Quellen.

Zusammenfassung

Prolog mag zunächst ungewohnt erscheinen, aber mit etwas Übung werden Sie die logische Denkweise schätzen lernen. Die SCP001-Aufgabe ist eine hervorragende Gelegenheit, diese Fähigkeiten zu entwickeln. Denken Sie daran: Wie bei einer guten App kommt es auf klare Regeln und saubere Daten an. Viel Erfolg!