Priprema za vebe iz predmeta Osnovi raunarske inteligencijeRedni broj vebe: 7

Oblast:PRIPREMA ZA PRVI KOLOKVIJUM

Primeri zadataka iz oblasti PretrageSvi zadaci e biti raeni na primeru lavirinta (raeno na 3. vebi). Zadaci e biti podeljeni u tri grupe laki, srednji i teki. Svi algoritmi pretrage koji budu traeni u zadatku moraju biti implementirani (prvi u dubinu, prvi u irinu, iterativni prvi u dubinu, A*). Za svaki zadatak e biti zadat odreeni lavirint u kom je potrebno nai reenje. Lak zadatak: doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno kupljenje jedne kutije. doi od starta (zeleno polje) do cilja (crveno polje), ali tako da se robot kree kao ahovska figura konj Srednji zadatak: doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno kupljenje prvo plave, pa zatim narandaste kutije (u tom redosledu) doi od starta (zeleno polje) do cilja (crveno polje), ali tako da na tabli budu portali, odnosno polja kroz koja robot moe da se teleportuje na bilo koji drugi portal u lavirintu Teak zadatak: doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno kupljenje tri plave i dve narandaste kutije (bez odreenog ili u odreenom redosledu) doi od starta (zeleno polje) do cilja (crveno polje), uz prvobitno kupljenje odreenog broja kutija, ali tako da se robot kree to dalje od polja koja predstavljaju vatru (ideja je da robot radije ide putem koji je dalji od vatre)

Primer zadatka iz oblasti Prolog 1.Implementirati sistem za dijagnozu bolesti na osnovu simptoma. Potrebno je razlikovati 5 bolesti: male boginje, gripu, prehladu, zauke i ovije boginje.Simptomi bolesti: Male boginje groznica, kaalj, konjuktivitis, curenje iz nosa, osip Gripa groznica, glavobolja, malaksalost, konjuktivitis, drhtavica, upala grla, curenje iz nosa, kaalj Prehlada glavobolja, kijanje, upala grla, curenje iz nosa, drhtavica Zauke groznica, upala krajnika Ovije boginje groznica, drhtavica, malaksalost, osipOdrediti bolesti za 4 pacijenta. Simptome groznice imaju Dejan, Jovana i Milan. Osip imaju Jovana i Dejan. Drhtavicu imaju Milica i Dejan, a Jovani i Milici curi iz nosa. Takoe, Jovana ispoljava simptome kalja i konjuktivitisa. Dejan se osea malaksalo, a Milan ima i upalu krajnika. Milica kija, boli je glava i ima upalu grla.Primer zadatka iz oblasti Prolog 2. U zadatku e se traiti da se dati tekst opie pomou Prolog-a, korienjem injenica. Koja se pravila trae bie eksplicitno traeno u zadatku.Primer lanka: (3. 1968, , , ) . 2009. . , , , , ( ) . . , . 145 1345 . , 2000. 2004. . 2008. 50 . . , , , , 7. . 2000. , . , . , . . , 2004, . .Neke od injenica iz ovog lanka u Prolog-u se mogu napisati kao rodjen(vladedivac, 1968), postao_predsednik_oks(vladedivac, 2009). U zadatku moe biti traeno da se napie pravilo koje rauna sa koliko godina je odreena osoba postala predsednik Olimpijskog komiteta Srbije - predsednik_oks_godine(X,G):- rodjen(X, G1), postao_predsednik_oks(X,G2), G is G2-G1 . Takoe, moe biti traeno da se napie pravilo koje rauna u koliko klubova je odreena osoba igrala na poziciji centra. Sva ova pravila treba da se zasnivaju na injenicama koje su date u tekstu.