Ustvarjanje in vrednotenje labirintovMejač, Anja (Avtor) Nančovska Šerbec, Irena (Mentor) labirintialgoritmivrednotenje težavnostiinteraktivno učno okoljeV magistrskem delu se ukvarjamo z algoritmi, ki ustvarjajo popolne labirinte, vrednotenjem težavnosti labirintov ter razvrščanjem algoritmov glede na težavnost ustvarjenih labirintov. Raziskali smo teoretično ozadje izbranih algoritmov: Primov, Kruskalov, Lovi in ubij, Aldous-Broder, Iskanje v globino in Bakterijska rast. Ustvarili bomo interaktivno okolje (aplikacijo) za učenje Primovega in Kruskalovega algoritma za ustvarjanje labirintov. Težavnost ustvarjenih labirintov vrednotimo z Markovsko verigo glede na povprečno število korakov, ki jih naredi program pri iskanju poti v labirintu. Zanima nas primernost uporabe interaktivnega učnega okolja za samostojno učenje algoritmov za ustvarjanje labirintov med učenci zadnjega vzgojno-izobraževalnega obdobja osnovne šole in začetka srednje šole (učenci stari med 12 in 16 let). Aplikacijo smo preizkusili in ovrednotili s tremi priložnostno izbranimi učenci. Magistrsko delo bo prispevalo k poučevanju računalništva z aplikacijo, ki bo uporabnike učila novih algoritmov ter omogočala ustvarjanje in vrednotenje labirintov, ki jih lahko uporabijo pri uvodnem programiranju.A. Mejač20242024-07-11 08:30:26Magistrsko delo/naloga159506UDK: 004.021(043.2)VisID: 162259COBISS_ID: 201760515sl