Настава математике

Друштво математичара Србије

Неки NP-проблеми у образовању

Аутори:

Марија Лекић

Кључне речи:

образовање, NP-тешки проблеми, наставни програм

MSC/MESC класификација:

97D99; D94

Стране:

26 - 38

Апстракт:

Овај рад представља преглед неких образовних проблема који су, математички моделирани, препознати као NP-тешки. Поред добро познатих проблема везаних за распоред часова, курсева и испита, неки други су постали интересантни појавом е-учења. У овом контексту, разматрају се проблеми везани за састав оптималних персонализованих е-курсева, развој наставних програма у ​​таквим системима. Приликом састављања наставних програма и избора оптималне стратегије наставе и учења, постоје неки проблеми који се могу сматрати NP-тешким. Могуће решење је илустровано примером малих димензија.