TU Wien:Grundzüge der Artificial Intelligence VO (Egly)/Prüfung 2010-11-29
Zur Navigation springen
Zur Suche springen
- Formel für Zeitkomplexität bei Breitensuche herleiten
- Beweis für Zeitkomplexität bei Breitensuche (10 Punkte)
- Funktionsgraphen von Breitensuche und iterativer Tiefensuche aufzeichnen (4 Punkte)
- Wann ist iterative Tiefensuche vorteilhaft. (2 Punkte)
- Für konsistente Heuristik beweisen dass f(n')>=f(n) gilt (5 Punkte)
- Logik Multiple Choice Fragen (mMn deutlich komplizierter als bei den letzten Prüfungen) (6 Punkte)
- In FOL ausdrücken: (6 Punkte)
- Wenn es jemanden gibt der das Rätsel lösen kann, kann Ödipus das Rätsel lösen.
Lösungsvorschlag: 3x Solve(x, Problem1) => Solve(Oedipus, Problem1) 3... Existenzquantor
- Es gibt nur einen österreichischen Präsidenten
Lösungsvorschlag: 3x -3y (President(x, Austria) ^ President(y, Austria) ^ (x != y) ) 3 ... Existenzquantor - ... nicht ^ ... logisch UND !=... ungleich
- Irgendwas mit sound und complete bei Inferenz (4 Punkte)
- MinMax Baum aufzeichnen
- Alpha Beta pruning durchspielen
- Zeit- und Space complexity von MinMax
- Was ist die Evaluierungsfunktion und was macht sie
- Successor State Axiom allgemeine Form
- Learning Agent aufschreiben und Komponenten beschreiben
- 4 Eigenschaften einer Task Environment mit jeweils einem positiven und negativen Beispiel.
- Was ist ein Beyes Netzwerk und wofür braucht man es.
- Was ist die Produktregel (4 Punkte)
- Beyes'sche Formel aus der Produktregel herleiten. (5 Punkte)
- Beyes'sches Netzwerk war gegeben und man musste MC Fragen der Art "A ist von B bei Evidenz C bedingt unabhängig" (10 Punkte)