TU Wien:Grundzüge der Artificial Intelligence VO (Egly)/Prüfung 2008-10-10

Aus VoWi
Zur Navigation springen Zur Suche springen


Test vom Fr,10.10.2008 -jede Frage war 20pkt wert

Suche[Bearbeiten | Quelltext bearbeiten]

  • a) Ein Suchbaum war gegeben. Man sollte mit den 5 bekannten uninformierten Suchalgos. die Pfadkosten und den Zielknoten angeben
  • b) Wann ist eine Heuristik admissible / Wann dominiert eine Heuristik h1 eine Heuristik h2
  • c) Beschreibe den Hill-Climbing Algo (Pseudcode)

Agenten[Bearbeiten | Quelltext bearbeiten]

  • a) 4 Agententypen
  • b) 4 Eigenschaften einer Umgebung angeben/beschreiben
  • c) Einen "Agent mit Zustand" aufzeichenen
  • d) Wie wählt ein rationaler Agent seine Aktionen (welche Kriterien)

Logik[Bearbeiten | Quelltext bearbeiten]

  • a) Vorteil von deklarativen Wissensrep. zur prozuderialen
  • b) Manche Tiere sind weder Bären noch Tiger (A(x)=Tier, B(x)/T(x) = Bär/Tiger)

als Prädikatenlogikformel µ angeben

Multiple Choice Fragen zu der Formel: Ist die Formel gültig/erfüllbar/unerfüllbar? Gilt µ |= A(roo)^B(Roo)^T(Roo) wenn Roo ein Objekt ist

  • c) extrinsisch/intrinisch erklären

Planung[Bearbeiten | Quelltext bearbeiten]

  • a) Aus was besteht ein STRIP Plan (=Aktion/Precon/Effekt)
  • b) Wie löst STRIP das Frame Problem
  • c) Multiple Choice Fragen zu Unterschied zw. ADL und STRIP
  • d) Was ist ein Partial Order Plan, was ist der Vorteil gegenüber Total Order Plan

Probl. Schließen[Bearbeiten | Quelltext bearbeiten]

  • a) Die gem. Wahrscheinlichkeit von V1,....Vn angeben
  • b) P(R,S,T) man solle die gemeinsame Wahrscheinlichkeit angeben von P(R,-T) und P(S|R,T)
  • c) Baysches Netzwerk, man solle allgemein die gem. Wahrscheinlichkeit P(A,B,C..) (Anzahl der Knoten) angeben

--84.112.96.67 20:42, 11. Okt. 2008 (CEST)