Halbkurs: Einführung in die Künstliche Intelligenz (WS 2004/2005)

---

VL Mo 09:00-11:00 Uhr, RUD 26, Raum 0.313
VL Mi  09:00-11:00 Uhr, RUD 26, Raum 0.313
UE Mo 11:00-13:00 Uhr, RUD 26, Raum 1.303 oder
UE Mi  11:00-13:00 Uhr, RUD 26, Raum 1.306

Leitung: Prof. Dr. Hans-Dieter Burkhard
Übung: Mirjam Minor

Neuer Prüfungstermin am 16.06.05!

---

Inhalt

Folien

Übung

Literatur

Prüfungen

---

Inhalt

Die Vorlesung behandelt grundlegende Methoden der Künstlichen Intelligenz, die für die Entwicklung und Implementierung "intelligenter" Systeme benötigt werden. Insbesondere geht es um die Modellierung geistiger Prozesse sowie Verfahren zur Repräsentation und Verarbeitung von Wissen. Leider wird es im Sommersemester 2005 keinen Halbkurs KI geben.

Die Vorlesung beginnt am 20.10., die erste Übung findet am 25.10. bzw. 27.10. statt.

Folien

Der freie Zugriff auf die Folien ist auf das Netz der Humboldt-Universität beschränkt. Nutzer, die von außerhalb zugreifen wollen, müssen sich mit ihren gültigen Zugangsdaten identifizieren. (In Problemfällen kann man sich mit ssh/telnet, lynx und scp/ftp behelfen.)

Einführung:

• Einleitung (PDF; 658 KB)

Suchverfahren:

• Grundbegriffe, Problemlösen, Zustandsraumsuche, Evolutionäre Algorithmen (PDF; 348 KB)
• Problemzerlegung, Spielbäume (PDF; 406 KB)

Constraints:

• Grundbegriffe, Constraint Propagierung, Anwendungsbeispiele (Bildinterpretation, zeitliches Schließen) (PDF; 685 KB)
• nur die Transitionstabelle (PDF; 91 KB) für Relationen aus dem Allen-Kalkül, extrahiert aus den Folien zu Constraints

Wissensrepräsentation:

• Grundbegriffe, Allgemeine Probleme (PDF; 285 KB)
• Resolution (im PK1) (PDF; 334 KB)
• Unsicheres und Unscharfes Schließen (PDF; 515 KB)
• Strukturierung, Semantische Netze, Frames, Skripts (PDF; 163 KB)
• Regelbasierte Systeme (PDF; 303 KB)

Planung

• Repräsentation zeitlicher Veränderungen, Problemlösen, Planen (PDF; 672 KB)

Nichtmonotone Logiken

• Nichtmonotone Logiken (PDF; 156 KB)

Neuronale Netze

• Künstliche Neuronale Netze (PDF; 433 KB)

Natürliche Sprache

• Sprachverarbeitung (PDF; 212 KB)

Übung

Begleitend zu Übung und Vorlesung wird es etwa alle 3 Wochen einen Komplex mit Aufgaben geben, die selbständig zu lösen sind. Diese Aufgaben sind in Gruppen von 4 Studenten zu bearbeiten. Sie werden über das Goya-System bereitgestellt. Die Abgabe erfolgt in schriftlicher Form bei der Übungsleiterin. Zum Erhalt des Übungsscheins sind mindestens 60% der Gesamtpunktzahl erforderlich. Der Schein ist die Voraussetzung für die Prüfungszulassung.

• Folien zur blinden und heuristischen Suche vom 1. bzw. 3.11.
• Rumänien-Beispiel zu Bestensuche und A* aus der Übung vom 8. bzw. 10.11.
• Die erste Serie mit Übungsaufgaben steht im Goya-System bereit. Abgabe bis 22. bzw. 24.11.2004 in den Übungen.
• Die zweite Serie mit Übungsaufgaben steht im Goya-System bereit. Abgabe bis 6. bzw. 8. Dezember 2004 in den Übungen.
• Einzelschritte für Klauseltransformation
• Die dritte Serie mit Übungsaufgaben steht im Goya-System bereit (Kopie der Aufgabenstellung in PDF). Abgabe bis 10. bzw. 12. Januar 2005 in den Übungen.
• Die vierte und letzte Serie mit Übungsaufgaben steht im Goya-System bereit. Abgabe bis 31. Januar bzw. 2. Februar in den Übungen.

Literatur

Prüfungen

Prüfungsvoraussetzung ist der Übungsschein. Um den Schein zu erhalten sind mindestens 60% der Gesamtpunktzahl zu erreichen.

Mündliche Prüfungen finden am 23.02, 04.04., 05.04.2005, 22.04. und 16.06.2005 statt.
Die Anmeldung muss bis zwei Wochen vor dem Prüfungstermin erfolgt sein. Frau Zirkelbach nimmt Ihre Anmeldung am 30.05., 31.05. und 01.06. in Raum III 402 entgegen. Die Abmeldung kann ohne Grund bis zwei Arbeitstage vor dem Pruefungstermin persönlich oder per E-Mail an zirkel@informatik.hu-berlin.de mit cc an minor@informatik.hu-berlin.de erfolgen. Es gibt eine 20-minütige Vorbereitungszeit vor Beginn der Prüfung, in der zwei Prüfungsfragen gezogen werden und zu einer davon ein 10-minütiger Vortrag vorbereitet werden kann (Beispielfragen).

---

D.G.