Интелигентни системи/Јануар 2024

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Јануарски рок 2024. године нема поставку доступну са странице предмета, одржан је 20. јануара и трајао је 150 минута, без обзира која се комбинација ради.

1. задатак

[К1/К]

1. Теорија симултаних игара уз допуњавање матрице
2. Алгоритми претраживања – граф, А* - хеуристика минимално обухватно стабло

2. задатак

[К2/К] Задатак из Метода задовољења ограничења.

3. задатак

[испит, 20 поена] Деда Мразов помоћник Марко је решио да направи модел за предикцију коришћења Ирваса. Нашао је списак од прошле године са подацима о старости и магичној енергији коју користе за летење. За предикцију је користио алгоритам knn са параметром к=3 и Менхетн удаљеношћу. Нормализовати податке.

Старост	Магична енергија	Изабран
4	260	ДА
4	200	ДА
5	160	НЕ
6	250	ДА
6	150	ДА
7	300	НЕ
8	260	ДА

Решио је да тестира свој алгоритам на следећем скупу за тестирање. Допунити таблицу и затим одредити тачност, као о одзив и прецизност за сваку од класа (да, не).

Примерке (6,260) и (8,300) је требало исправно предиктовати (предикција за оба је ДА), за остале вредности предикција је већ била срачуната. Тражиле су се тачност, прецизност (ДА), прецизност (НЕ), одзив (ДА), одзив (НЕ).

4. задатак

[испит, 10 поена] Деда Мразов помоћник Маја је одлучила да искористи податке од ранијих година како би предвидела овогодишње трошкове. У наставку су дати подаци од претходних година.

Трошак [МИЛ] по годинама

Година	Трошак [МИЛ]
2016	30
2017	71
2018	103
2019	121
2020	145
2021	175
2022	193
2023	208

• Применом линеарне регресије, аналитички одредити параметре и функцију зависности.
• Колика је очекивана потрошња ове године?

5. задатак

[теорија, 20 поена]

1. Описати по корацима алгоритам к-средњих вредности (k-means).
2. Описати „Модел школске табле“