Zk 30.1.2012

Kubees
Matfyz(ák|ačka) level II
Příspěvky: 65
Registrován: 12. 1. 2007 22:22
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Zk 30.1.2012

Příspěvek od Kubees »

Styl zkousky je porad stejny - vstupni test na 15 otazek a pak neco rozebrat na praktickem prikladu.

Z testu si pamatuju:

V jakem poradi se berou uzly pri DFS?
-FIFO
-LIFO
-jakemkoliv
-...

Ktery algoritmus je neinformovany?
-BFS
-RBFS
-A*
-MA*

Jakemu pohledu na UI idpovidaji neuronove site?
-myslet lidsky
-myslet racionalne
-jednat lidsky
-jednat racionalne

Co je to okraj?
-neexpandovane uzly pri prohledavani
-expandovane uzly pri prohledavani
-hranice, za kterou agent nevidi
-...

Co je to problem ramce?
-...

Jakemu algoritmu je nejpodobnejsi algoritmus paprsku (beam)?
-BFS
-A*
-HC
-...

A* s heuristikou h(a) v ramci GRAPH-SEARCH najde
- vzdy optimani reseni
- neoptimalni reseni
- optimani reseni je-li h(a) pripustna
- optimani reseni je-li h(a) monotoni

Jaky je rozdil mezi GRAPH-SEARCH a TREE-SEARCH?
- T-S prochazi uz prosle uzly, G-S ne
- obracene
- je to totez
- ...

minimax vs alfa-beta
- oba vrati stejne reseni
- mohou vratit stejne i jine reseni
- alfa-beta vrati lepsi reseni
- alfa-beta vrati stejne nebo lepsi reseni

Co je hranova konzistence? (vzhledem k promennym A,B)
- Vsechny dvojice hodnot z domen A,B jsou pripustne
- Alespon jedna dvojice z domen A,B je pripustna
- Pro kazde a z dom(A) existuje b z dom(B), tak ze (a,b) je pripustna
- Existuje a z dom(A) takove, ze existuje b z dom(B), tak ze (a,b) je pripustna
(druha a ctvrta odpoved jsou ekvivalentni, takze je muzete rovnou skrtnout :D , ale tak to fakt bylo)

Test je fakt lehky a myslim ze ho snad vsichni dali, myslim ze pri vymysleni spatnych odpovedi se Bartak musel docela pobavit :)

V druhe casti jsem dostal SUDOKU - at ukazu jak se to resi. Tak jsem popsal ze je to CSP a vse co vim o CSP,
tj. DFS zkouseni hodnot, forward checking, lookahead, maintaining arc consictency, first fail, succeed-first, detailni popisy ze me bartak musel tahat s napovedama a pak ze me jeste vytahal neco o globalnich podminkach (to jsem se ani neucil, ale stacilo chytat jeho napovedy) a nakonec za 1.
Hodne stesti.
Odpovědět

Zpět na „AIL069 Umělá inteligence I“