Inteligentni sistemi/Januar 2024

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Januarski rok 2024. godine nema postavku dostupnu sa stranice predmeta, održan je 20. januara i trajao je 150 minuta, bez obzira koja se kombinacija radi.

1. zadatak

[K1/K]

1. Teorija simultanih igara uz dopunjavanje matrice
2. Algoritmi pretraživanja – graf, A* - heuristika minimalno obuhvatno stablo

2. zadatak

[K2/K] Zadatak iz Metoda zadovoljenja ograničenja

3. zadatak

[ispit, 20 poena] Deda Mrazov pomoćnik Marko je rešio da napravi model za predikciju korišćenja Irvasa. Našao je spisak od prošle godine sa podacima o starosti i magičnoj energiji koju koriste za letenje. Za predikciju je koristio algoritam knn sa parametrom k=3 i Menhetn udaljenošću. Normalizovati podatke.

Starost	Magična energija	Izabran
4	260	DA
4	200	DA
5	160	NE
6	250	DA
6	150	DA
7	300	NE
8	260	DA

Rešio je da testira svoj algoritam na sledećem skupu za testiranje. Dopuniti tablicu i zatim odrediti tačnost, kao o odziv i preciznost za svaku od klasa (da, ne).

Primerke (6,260) i (8,300) je trebalo ispravno prediktovati (predikcija za oba je DA), za ostale vrednosti predikcija je već bila sračunata. Tražile su se tačnost, preciznost (DA), preciznost (NE), odziv (DA), odziv (NE).

4. zadatak

[ispit, 10 poena] Deda Mrazov pomoćnik Maja je odlučila da iskoristi podatke od ranijih godina kako bi predvidela ovogodišnje troškove. U nastavku su dati podaci od prethodnih godina.

Trošak [MIL] po godinama

Godina	Trošak [MIL]
2016	30
2017	71
2018	103
2019	121
2020	145
2021	175
2022	193
2023	208

• Primenom linearne regresije, analitički odrediti parametre i funkciju zavisnosti.
• Kolika je očekivana potrošnja ove godine?

5. zadatak

[teorija, 20 poena]

1. Opisati po koracima algoritam k-srednjih vrednosti (k-means).
2. Opisati „Model školske table“