Umjetna inteligencija - nejasnoce vezane uz predavanja

[Grga]

Kako nisam mogao doci na zavrsni, pa cu izaci na popravni u cetvrtak bio bih iznimno zahvalan kolegama koji podijele iskustva sa ispita samnom. Dakle kako je to izgledalo - sto se trazilo, definicije, zadaci, cisto okvirno nesto? Je li bilo puno zadataka i treba li znati sve sto smo radili (recimo prolog)...

_________________
Bri

[iuppiter]

ma ne, nije bil ni prolog ni niš iz vježbi... bila su opisna pitanja...svaki zadatak je imal po dva-tri podpitanja... recimo bil je A* algoritam - što je g i h, što ko je jedno od toga nula, pa BFS, razlika izmežu BFS i DFS, prednosti, mane,objasniti (mislim da je bilo i skicirati pseudokod) genetski algoritam i genetske operatore,pravilo rezolucije - generalizirano,SUBST (ili UNIFY neznam više), TBox, uzorkovanje unaprijed, skicirati perceeptron, njgova reprezentacijska moć,...
bilo je još toga, ne sjećam se više... uglavnom, dovoljno ti je da pročitaš predavanja, pogledaš primjere i raspišeš se na ispitu
nije ništ teško...

_________________
Stultorum plena sunt omnia.

/Ciceron/

[Grga]

Super, tome sam se i nadao
Puno hvala

_________________
Bri

[Grga]

Buduci da ne postoji drugi topic o UI, onda cu ovdje pitati stvari koje mi nisu jasne, pa ako netko zna...

1. Evo odmah na pocetku - BFS:
b = max faktor grananja u stablu pretrazivanja
d = dubina rjesenja s najmanjim troskom

Tada smo rekli da je vremenska slozenost 1 + b + ... + b^d + b*(b^d -1)
Nije mi jasno odakle ovaj zadnji faktor - jedino sto mi pada na pamet je da mi za slozenost brojimo broj stavljanja cvorova u queue umjesto broj ispitivanja je li odredeni cvor rjesenje. Moram priznati da mi to bas i nema smisla - any ideas?

_________________
Bri