Künstliche Intelligenz: Eine Einführung in den wissensbasierten Ansatz

Zeit und Ort: Do 16:15-18:30 (H 10)

Geeignet für Grundstudium ab 2. Semester

Voraussetzungen: Algorithmik I, II

Scheinerwerb: In dieser Lehrveranstaltung kann ein benoteter Schein erworben werden.

Anrechenbare Stundenzahl: 3 für Wahlpflichtfach (Prüfung über die Vorlesung) + 3 für Wahlpflichtfach (Nachweis gemäß Paragraph 6 Absatz 1 Satz 2 Nr. 2 FPO über die Zulassungsvoraussetzungen zur Diplomvorprüfung)

Inhalt:

Zu dieser Vorlesung wird eine dreistündige Übung angeboten, in der KI-Algorithmen in einem Praxisprojekt angewandt werden sollen. Im Praxisprojekt wird ein Multiagentensystem, in dem Handys über Bluetooth miteinander kommunizieren, mit Hilfe von Java Mobile Edition (J2ME) implementiert.

Die Vorlesung gibt eine Übersicht über die wichtigsten Teilgebiete, Methoden und Verfahren der K.I. mit besonderem Schwerpunkt in der Wissensrepräsentation und -verarbeitung. Dabei wird insbesondere auf die Themen eingegangen, die für die Realisierung des Praxisprojekts von Relevanz sind.

1. Was heißt Künstliche Intelligenz? (Folien)
2. Wissensstrukturen (Folien)
3. Problemlösen und Suche (Folien)
4. Logisches Schließen (Folien)
   Exkurs: Konstruktive Begründung der Logik --- Dialogische Logik (Folien)
5. Logikprogrammierung und PROLOG (Folien)
   
6. Wissensrepräsentation (Folien)
   Teil 2: Nicht-monotones Schliessen (Folien)
   
   • Ergänzung: An Overview of Non-Monotonic Reasoning and Reason Maintenance (Folien)
   Teil 3: Wissenbasierte Systeme (Folien)
   
7. Planen (Folien)
   
8. Unsicheres Wissen (Folien)
   
9. Notizen zum maschinellen Lernen (Folien)
   

Empfohlene Literatur:

• Charniak, E., McDermott, D.: Introduction to Artificial Intelligence. Reading, Mass.: Addison-Wesley, 1985
• Dean, Th., Allen, J., Aloimonos, Y.: Artificial Intelligence --- Theory and Practice. Redwood City, Ca.: Benjamin-Cummings, 1995
• Görz, G., Nebel, B.: Künstliche Intelligenz. Fischer kompakt 15555. Frankfurt/M.: Fischer Taschenbuch Verlag, 2004
• Heinsohn, J., Socher-Ambrosius, R.: Wissensverarbeitung - Eine Einführung. Heidelberg: Spektrum, 1999
• Nagao, M.: Knowledge and Inference. Boston: Academic Press, 1990
• Russell, S., Norvig, P.: Artificial Intelligence --- A Modern Approach. Third edition. Upper Saddle River, New Jersey: Prentice Hall, 2002
  deutsche Übersetzung erschienen bei Pearson Studium, München 2004
• Winston, P.H.: Artificial Intelligence. Third edition. Reading, Mass.: Addsion-Wesley, 1992

Vorlesungsskript von C. Beckstein (1995) [PS Dateien in tar.gz Archiv]

Programmcode aus den empfohlenen Lehrbüchern

• Dean, Allen, Aloimonos: Artificial Intelligence (dean.tar.gz)
• Norvig: Paradigms of Artificial Intelligence Programming (norvig.tar.gz)
• Russell, Norvig: Artificial Intelligence (russell.tar.gz)
• Winston: Artificial Intelligence (ai3.tar.gz)

Das PORTABLE AI LAB - UNI ZÜRICH

... enthält u.a. einen Planer, ein Beweissystem, Lernalgorithmen, TMS, einen Chart-Parser, Neuronale Netze... Mit Animation!

Aufruf (faui80):

• cd /softsol/src/ai-lab/pail
• lisp
• (load "pail-load.cl")

Weitere KI-Ressourcen

• AI Topics
• AI Programming Resources
• CMU Artificial Intelligence Repository
• Software from AI Books
• AI Resources (Institute for Information Technology)