TU Wien:Einführung in die Künstliche Intelligenz VU (Eiter, Tompits)/Prüfung 2013-07-01

Aus VoWi
Zur Navigation springen Zur Suche springen
  • Neuronale Netze und Lernen
    • Neuronales Netz für NOR mit beliebig vielen Inputs zeichnen, Activation Function linear
    • Was ist Backwards Propagation, Update ding für innere Zellen
    • Wie ist ein Neuron im neuronalen Netz aufgebaut
    • Was ist eine Lernkurve? 2 Fälle aufzählen, wann sie nicht optimal ist
    • multiple Choice
  • Suche und Agenten
    • Was ist eine admissible und was eine consistent Heuristik? Formal korrekt!
    • Beweise: wenn die Heuristik konsistent ist und n' Nachfolger von n: f(n') >= f(n)
    • Gegeben admissible Heurstiken h_1, h_2, ..., h_n.. Welche Heuristik ist optimal für Suche?
    • Zeichne einen zielorientierten Agenten und beschrifte
    • multiple Choice
  • CSP
    • Zeichne einen Constraint Graph aus einer Landkarte
    • Gegeben zwei Zuweisungen, weise mittels Least Constraining Value Heuristik an eine gegebene Variable zu
    • Gegeben zwei Zuweisungen, welche Variable wird laut Minimum Remaining Values Heuristik zugewiesen
    • Welche Variable wird nach Degree-Heuristik als erste zugewiesen
    • multiple Choice
      • sind nonlineare CSPs immer decideable?
      • hat ein CSP mit n Variablen und je d möglichen Werten maximal O(d^n) mögliche vollständige Zuweisungen?
  • Planning
    • Strips Action für Radfahrer, der am Anfang fit am Start steht und dann unfit am Ziel ist.
    • multiple Choice
      • STRIPS unterstützt Konjunktionen in Zielen?
      • ADL: Prädikate, die nicht vorkommen sind falsch?
      • ADL: hat Gleichheitsprädikat?
    • Was ist das Qualification Problem?