20.500.12556/RUL-159506 Ustvarjanje in vrednotenje labirintov magistrsko delo Creating and evaluating mazes V 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. In master's thesis, we focus on algorithms that generate perfect mazes, the evaluation of the difficulty of the mazes, and the ranking of the algorithms according to the difficulty of the generated mazes. We explore the theoretical background of the selected algorithms: Prim's, Kruskal's, Hunt and Kill, Aldous-Broder, Depth-first search and Bacterial Growth. We create an interactive environment (application) for learning Prim's and Kruskal's algorithms for creating mazes. We evaluate the difficulty of the generated mazes using a Markov chain according to the average number of steps the program takes to find the path in the maze. We are interested in evaluating the suitability of an application for self-directed learning of selected maze generation algorithms, targeting students in the third educational cycle of primary school and the beginning of secondary school (ages 12-16). We test and evaluate the application with three opportunity-selected students. The master's thesis will contribute to the teaching of computer science with an application that will teach users new algorithms and allow them to create and evaluate mazes that they can use in introductory programming. labirinti algoritmi vrednotenje težavnosti interaktivno učno okolje mazes algorithms evaluation of difficulty interactive learning environment true false false A. Mejač Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-07-11 08:30:26 2024-07-11 08:30:28 2024-07-17 03:40:43 0000-00-00 00:00:00 2024 0 Ljubljana 0 Ljubljana 54 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021(043.2) 162259 201760515 32703.pdf 32703.pdf 1 FB732D5B425933CDB3370B1155E1D36C 203305ac98c628a3c253e3af26ceeaeb475a9952974ba2ce810a39387432c0e8 0c1f3f1e-3f4f-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=187538 Pedagoška fakulteta 0 0 0