Informations- und Wissensstrukturen (IWS)

Sommersemester 2008

Prof. Dr. H. Noltemeier, 4+2 SWS, [T:2,P:2], 8 ECTS

[Allgemeine Informationen] [Termine und Ort] [Schwerpunkte der Vorlesung] [Übungsblätter zum Download] [Literatur]

Allgemeine Informationen

Im Sommersemester 2008 bieten wir eine Veranstaltung über Informations- und Wissensstrukturen an. Sie besteht aus einer vierstündigen Vorlesung (08 07010) und begleitenden Übungen mit Fallstudien (08 07020).

Termine und Ort

Vorlesung

Di 10:00-11:30, Mi 8:30-10:00 (ÜR II)

Erste Veranstaltung

Dienstag, 15. April 2008 um 10 Uhr

Übung

Fr 08:30-10:00, 10:00-11:30 (ÜR II)

Schwerpunkte der Vorlesung

• Wissensrepräsentation
• Suchverfahren (A*-Algorithmus, Simulated Annealing, u.a.)
• Constraint Programming (Constraint-Propagation und -Satisfaction)
• Spieltheoretische Modelle und Mechanismen-Design, Auktionen
• Lernen und Data-Mining

mit ausgewählten Anwendungen zu den einzelnen Themenbereichen

Übungsblätter zum Download

• 1. Übungsblatt
• 2. Übungsblatt und Java-Klassen
• 3. Übungsblatt
• 4. Übungsblatt

Literatur zur Vorlesung

• C. Beierle, G. Kern-Isberner Methoden wissensbasierter Systeme: Grundlagen, Algorithmen, Anwendungen. Reihe Computational Intelligence, Vieweg Verlag, Braunschweig/Wiesbaden 2000.
• S. Berninghaus, K.-M. Ehrhart, W. Güth Strategische Spiele Springer, 2. Auflage, 2005
• M.H. Dunham Data Mining - Introductory and Advanced Topics. Pearson, 2002.
• S. Edelkamp Datenstrukturen und Lernverfahren in der Zustandsraumsuche. Infix, 2000.
• F. Glover, G.A. Kochenberger Handbook of Metaheuristics. Kluwer, 2003.
• G. Görz, C.-R. Rollinger, J. Schneeberger Handbuch der künstlichen Intelligenz. 4. Aufl., Oldenburg Verlag, 2003.
• J. Han, M. Kamber Data Mining: Concepts and Techniques. Academic Press, 2001.
• H.H. Hoos, T. Stützle Stochastic Local Search - Foundations and Applications. Morgan Kaufmann / Elsevier, 2004.
• A. Hutchinson Algorithmic Learning: Graduate Texts in Computer Science. Clarendon Press, Oxford, 1995.
• S. O. Krumke, H. Noltemeier Graphentheoretische Konzepte und Algorithmen. Teubner, 2005.
• Künstliche Intelligenz (KI), Themenheft Constraints Scientec, 1, 1997.
• T.M. Mitchell Machine Learning. McGraw-Hill, New York, 1997.
• N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani Algorithmic Game Theory. Cambridge Univ. Press 2007
• S. Russell, P. Norvig Artificial Intelligence - A modern approach. Prentice Hall. New Jersey, 1995.
• V. Saraswat, P. van Hentenryck Principles and practice of constraint programming. The MIT Press, Cambridge, Massachusetts/London, England, 1995.
• E. Tsang Foundations of constraint satisfaction. Academic Press Limited, London, UK, 1993.

Spezielle Literatur wird in der Vorlesung genannt.

Letzte Änderung 25. 06. 2008: spoerhase@informatik.uni-wuerzburg.de