prikaz prve stranice dokumenta Rekurzija u nastavi informatike
  Download
PDF 402.04 KB
master's thesis
Rekurzija u nastavi informatike
Zagreb: University of Zagreb, Faculty of Science, 2023. urn:nbn:hr:217:159135
Wrigley-Pimley-McKerr, Karmela
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Wrigley Pimley McKerr, K. (2023). Rekurzija u nastavi informatike (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:159135

Wrigley Pimley McKerr, Karmela. "Rekurzija u nastavi informatike." Master's thesis, University of Zagreb, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:217:159135

Wrigley Pimley McKerr, Karmela. "Rekurzija u nastavi informatike." Master's thesis, University of Zagreb, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:217:159135

Wrigley Pimley McKerr, K. (2023). 'Rekurzija u nastavi informatike', Master's thesis, University of Zagreb, Faculty of Science, accessed 24 August 2024, https://urn.nsk.hr/urn:nbn:hr:217:159135

Wrigley Pimley McKerr K. Rekurzija u nastavi informatike [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2023 [cited 2024 August 24] Available at: https://urn.nsk.hr/urn:nbn:hr:217:159135

K. Wrigley Pimley McKerr, "Rekurzija u nastavi informatike", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:217:159135

Metadata
TitleRekurzija u nastavi informatike
Title (english)Recursion in computer science teaching
AuthorKarmela Wrigley-Pimley-McKerr
MentorVedran Krčadinac (mentor)
Committee memberLuka Grubišić (predsjednik povjerenstva)
Committee memberZvonimir Bujanović (član povjerenstva)
Committee memberMladen Vuković (član povjerenstva)
Committee memberVedran Krčadinac (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2023-05-04, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom diplomskom radu definirali smo rekurziju i dali primjere rekurzivnih algoritama u programskom jeziku Python. Fibonaccijeve brojeve i binomne koeficijente računali smo rekurzivno te smo usporedili učinkovitost rekurzivnog rješenja s iterativnim rješenjem mjereći vrijeme izvršavanja algoritama. Rekurzivne algoritme unaprijedili smo memoizacijom. Dalje smo generirali kombinatorne objekte: permutacije, kombinacije te sve podskupove danog skupa. Kornjačinom grafikom crtali smo fraktalne skupove: Kochovu krivulju, binarno stablo i trokut Sierpiński. Opisali smo dva rekurzivna algoritma za sortiranje: mergesort i quicksort te pokazali njihovo djelovanje na primjeru. Testirali smo njihovu brzinu u usporedbi s ugrađenom funkcijom u programskom jeziku Python te analizirali njihovu vremensku složenost. U poglavlju rekurzija u školi promatrali smo kako udžbenici za osnovnu i srednju školu obrađuju rekurziju. Na kraju smo dali osvrt na udžbenike i primjer kako obraditi rekurziju u nastavi.
Abstract (english)
In this thesis, we defined recursion and gave examples of recursive algorithms in the Python programming language. Fibonacci numbers and binomial coefficients were calculated recursively and we compared the efficiency of the recursive solution with the iterative solution by measuring the execution time of the algorithms. We improved the recursive algorithms by memoisation. We generated combinatorial objects: permutations, combinations and all subsets of the given set. With the turtle graphics, we drew fractal sets: the Koch curve, the binary tree and the Sierpinski triangle. We described two recursive algorithms for sorting: mergesort and quicksort and showed their operation on an example. We tested their speed in comparison with a built-in function in the Python programming language and analysed their time complexity. In the chapter on recursion at school, we observed how text- books for primary and secondary schools deal with recursion. At the end, we gave an overview of textbooks and an example of how to teach recursion in class.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:159135
Study programmeTitle: Mathematics and Computer Science Education; specializations in: Mathematics and Computer Science Education
Course: Mathematics and Computer Science Education
Study programme type: university
Study level: graduate
Academic / professional title: sveučilišni magistar edukacije matematike i informatike (sveučilišni magistar edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2024-02-09 15:00:41