230133 Einführung in die Programmierung: PROLOG (S) (WiSe 2006/2007)

PROLOG ist eine der beiden Programmiersprachen, die in der Künstlichen Intelligenz (KI) und der Computerlinguistik weite Verbreitung gefunden haben. PROLOG ist eine deklarative
Programmiersprache, d.h. der Benutzer formuliert sein Problem, er macht aber keine Angaben darüber, wie das Problem gelöst werden soll. Hierzu verfügt PROLOG über ein eingebautes Problemlösungsverfahren für Probleme, die nach gewissen Regeln formuliert sind. PROLOGProgramme bestehen aus einer Datenbasis, die Fakten und Regeln beschreibt. Zur Beschreibung von Problemen werden Relationen zwischen Objekten spezifiziert. Diese Relationen können entweder einfach sein, oder es sind komplexe Relationen, die mit Hilfe anderer Relationen definiert sind. Zur Problemlösung wird überprüft, ob für gegebene Objekte eine bestimmte Relation besteht. Weil PROLOGs Lösungsverfahren aus der Logik bekannt ist, wird PROLOG zu den logischen Programmiersprachen gezählt.

Nach einer Einführung in die Konzepte der Programmiersprache sollen als praktische Übung XMLDokumente analysiert werden. Zu diesem Zweck werden XML-Dokumente in eine Prolog-Faktenbasis überführt. Ausgehend von der Faktenbasis werden verschiedene Analysen ermöglicht.

Organisation
In dem Kurs wird zum einen eine Einführung in die Programmiersprache Prolog gegeben, zum anderen gewinnen die TeilnehmerInnen durch die selbständige Lösung kleinerer
Programmieraufgaben praktische Programmiererfahrungen. Zusätzlich zu den vier Kursstunden sollten die TeilnehmerInnen weitere 2 Stunden für eigene Übungen einkalkulieren.

Leistungsnachweise können durch die Lösung und Dokumentation von Programmieraufgaben in Form einer benoteten Hausarbeit erworben werden.