Matematika labirinata

master's thesis

• Author: Marko Knežević
• Mentor: Franka Miriam Bruckler (mentor)
• Committee member: Franka Miriam Bruckler (predsjednik povjerenstva)
• Committee member: Ljiljana Arambašić (član povjerenstva)
• Committee member: Mea Bombardelli (član povjerenstva)
• Committee member: Matija Kazalicki (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2015-12-01, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

Labirinti imaju dugu povijest, a uz logičko razmišljanje potrebno za njihovo osmišljavanje i rješavanje postoje mnogi drugi matematički aspekti. U ovom diplomskom radu dajemo pregled tih aspekata tako da bude jasan čitateljima raznih uzrasta i matematičkog predznanja. U uvodnom dijelu dajemo kratak povijesni pregled, te uvodimo osnovne pojmove teorije grafova potrebne za razumijevanje algoritama navedenih u radu. Glavni dio rada čine detaljno opisani algoritmi za generiranje i rješavanje labirinata. Algoritmi su prikazani pseudokodom pa čitatelj može provesti korake na papiru i na taj način demonstrirati generiranje ili rješavanje labirinta. Ukoliko imamo dovoljno računalnog predznanja, pseudokodove možemo implementirati u neki od programskih jezika te na taj način generirati ili rješavati labirinte pomoću računala. Rad je dopunjen primjerima upotrebe teme u popularizaciji matematike. Primjeri se mogu iskoristiti i u nastavi matematike, a jedan od primjera je osmišljen i proveden u sklopu kolegija Metodička praksa iz matematike u osnovnoj školi.

Abstract (english)

Mazes have a long history and there are a lot of other mathematical aspects beside the logical reasoning needed for generating and solving them. In this thesis a clear and comprehensive overview of these aspects is presents, understandable to a wide range of readers of various ages and mathematical backgrounds. A brief history of mazes is presented in the opening part, as are basic notions of graph theory needed for understanding of presented algorithms. The main part of the thesis are maze generation algorithms and maze solving algorithms, which are described in detail. Algorithms are described in pseudocode and the reader can follow the steps to demonstrate generating or solving a maze with a pen and paper. Readers with a sufficient level of computer knowledge could implement the pseudocodes in a computer language of their choice and use them to generate or solve mazes. The thesis is supplemented with examples of how to use mazes in popularization if mathematics. The examples can be used in teaching as well, and one of the examples was particularly designed and conducted in the course Methodical practice of mathematics in elementary school.

• Keywords: labirinti; teorija grafova; algoritmi za generiranje labirinata; algoritmi za rješavanje labirinata; popularizacija matematike; nastava matematike; osnovna škola
• Keywords (english): mazes; graph theory; maze generation algorithms; maze solving algorithms; popularization of mathematics; teaching mathematics; elementary school; primary school
• Language: croatian
• URN:NBN: urn:nbn:hr:217:525546
• Study programme: Title: Mathematics Education; specializations in: Mathematics Education; Course: Mathematics Education; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra edukacije matematike (magistar/magistra edukacije matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-02-13 13:14:18