Ifi6057kk

2016 aasta eksamiteemad:

1. Intelligentne agent. Agendi ülesande PEAS-kirjeldus.
2. Algoritmi ajaline keerukus. Suure "O" notatsioon.
3. Ülesande keerukus. NP-keerukad ülesanded.
4. Üldine iteratiivne puuotsingu algoritm, selle seos reaalse ülesande olekutega (olekuruumiga).
5. Pimeotsing (laiuti-, sügavuti-). Laiutiotsingu ja sügavutiotsingu ajaline ja ruumiline keerukus.
6. Heuristiline otsing. Ahne otsingu ja A* hindamisfunktsioon (i.k. evaluation function).
7. A* optimaalsuse tingimus.
8. Lokaalne otsing. Otsinguruum, mäeronimine, lokaalsed ja globaalsed maksimumid.
9. Itereeritud kohaliku otsingu (i.k. ILS) algoritm.
10. Strateegia otsing intelligentse vastase vastu. Minimax puu.
11. Alpha/beta otsing.
12. Teadmusbaasil põhineva agendi arhitektuur.
13. Teadmusbaasi realiseerimine loogikat kasutades. Järeldumine.
14. Prologi kasutamine predikaatloogika reeglite ja faktide kirjapanekuks.
15. Tingimuslik tõenäosus.
16. Diskreetsete juhuslike suuruste ühisjaotus, lausete tõenäosuse arvutamine selle kaudu.
17. Juhuslike suuruste iseseisvus. Bayesi reegel.
18. Õppimine - mingile tundmatule funktsioonile lähendi leidmine.
19. Klassifitseerimine otsustuspuu abil. Otsustuspuu ehitamine DTL algoritmiga.
20. Tehisneuroni tööpõhimõte.
21. Tehisnärvivõrkude treenimise põhimõtted.
22. Eksistentsiaalne risk. Tehisintellekti eetika.

Eksamiks valmistudes arvesta, et eksamil küsitakse kõike seda, millest on räägitud loengutes.