Umělá inteligence
Zkouška
Zkouška z UI I probíhá stejným systémem jako Automaty a gramatiky (u Bartáka), jen je, jak sdělil na poslední přednášce sám RB, jednodušší.
Test má 15 otázek, právě jedna správná odpověď na každou, aspoň 11 je třeba mít správně.
V ústní části bývají prý zadané problémy, na které je třeba aplikovat nějaký algoritmus z přednášky, a okomentovat to (viz odkazy níže).
Odkazy na info z termínů, které jsou zatím (9. 2. 2010) na fóru a seznamy otázek z písemné části, které se tam objevily:
-
z roku 2008, kdy se zřejmě začalo zkoušet tímto systémem. Otázky z testu:
- Máme dvě heuristiky h1 a h2, dá se určit, že je h2 lepší než h1, kdy?
- nedá, b) dá, když pro všechna x h1(x) < h2(x), c) dá, když ex. x, že... atd.
- Jaké řešení najde A* v graph-search s přípustnou heuristikou?
- žádné, b) optimální, c) nějaké jiné
tahle otázka měla možná trochu jiný znění a odpovědi..
- Jakou metodu nevyužívá lineární programování.
- rezoluci, b) dopředné dokazování, c) zpětné, d) ještě něco
Tato otázka vypadá velmi podezřele. O lineárním programování se na přednášce, alespoň letos nemluvilo. Jinak LP se dá řešit simplexovou nebo elipsoidovou metodou.
- Prostředí je plně pozorovatelné, když je agentova fce V -> A (z vjemů do akcí).
- prostá, b) je na, c) prostá a na, d) bijekce
myslim, že možnosti byly fakt takhle))
- z letoška 25. 1.
(Žádné zvláštní informace, mimo toho, že na ústní části padají otázky na všechno možné, a že učiva je víc, než se zdá.)
- z letoška 2. 2., otázky z testu:
- Mame dve A* heuristiky, muzeme rict, ze jedna je lepsi nez druha?
(i) Nemuzeme (ii) Experimentem, (iii) kdyz f > g \forall x, (iv) kdyz f < g \forall x"
- Umely agent s neuronovou siti je typ:
(i) Mysli jako clovek (ii) Chova se jako clovek (iii) Mysli racionalne (iv) Chova se racionalne
Evidentně to má být (i), plyne to z rozdělení na slajdech z první přednášce. Souhlasit s tím ale mohou doslovně jen nejradikálnější redukcionalisté, kteří na víc neví, co je to neuronová síť;).
- Ktery druh odvozovani vychazi z faktu:
(i) Dopredne (ii) Zpetne (iii) Resolucni (iv) Vsechny
