Mogućnosti implementacije rekurzivnih algoritama u nastavi programiranja u srednjoj školi

master's thesis

• Title (english): Possibilities of implementing recursive algorithms in high school programming classes
• Author: Ivan Štruklec
• Mentor: Goran Igaly (mentor)
• Committee member: Goran Igaly (predsjednik povjerenstva)
• Committee member: Andrej Dujella (član povjerenstva)
• Committee member: Ivica Nakić (član povjerenstva)
• Committee member: Dražen Adamović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2024-02-28, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

U ovom radu koji obrađuje implementaciju rekurzivnih algoritama u nastavi programiranja, posebno u kontekstu srednjoškolskog obrazovanja, razmotrili smo kako rekurzija kao koncept može obogatiti razumijevanje algoritama kod učenika. Kroz različite primjere, od sortiranja spajanjem, preko algoritama za traženje elementa u listi, do složenijih problema kao što su raspodjela kovanica, traženje najkraćeg puta u grafu i problem trgovačkog putnika, rekurzija se manifestira kao snažan alat za razvoj dubokih analitičkih vještina. Prednosti korištenja rekurzivnih algoritama u nastavi su višestruke; pružaju temeljit pristup razumijevanju problem rastavljanja na manje potprobleme, osnažuju konceptualno razmišljanje i nude sofisticiran pristup programiranju kroz čist i efektivan kod. Funkcionalno razumijevanje rekurzije omogućava učenicima da intuitivno rješavaju kompleksne probleme koristeći pristupe poput "podijeli pa vladaj", "pohlepni pristup" i "unatražna pretraga". Kroz ovaj rad nastojimo pokazati da je rekurzija ne samo primjerena, već i ključna u suvremenoj nastavi informatike, pod uvjetom da se izazovi pažljivo navode i premoste putem primjerenih lekcija koje stimuliraju intelektualnu znatiželju i razvoj učenika. Budućnost podučavanja informatike leži u osnaživanju učenika da koriste ove koncepte ne samo kao alate za rješavanje zadanih problema, već kao dio temeljnog razmišljanja unutar šireg spektra znanosti i tehnologije.

Abstract (english)

In this work, which deals with the implementation of recursive algorithms in programming education, especially in the context of high school education, we have considered how recursion as a concept can enrich students' understanding of algorithms. Through various examples, from merge sort, to algorithms for searching for an element in a list, to more complex problems such as coin distribution, finding the shortest path in a graph, and the traveling salesman problem, recursion manifests itself as a powerful tool for developing deep analytical skills. The advantages of using recursive algorithms in education are manifold; they provide a thorough approach to understanding the process of breaking a problem down into smaller sub-problems, strengthen conceptual thinking, and offer a sophisticated approach to programming through clean and efficient code. A functional understanding of recursion enables students to intuitively solve complex problems using approaches such as "divide and conquer," "greedy approach," and "backtracking." Through this work, we seek to demonstrate that recursion is not only appropriate but also crucial in modern computer science education, provided that challenges are carefully addressed and overcome through suitable lessons that stimulate intellectual curiosity and student development. The future of computer science education lies in empowering students to use these concepts not only as tools for solving given problems, but also as part of fundamental thinking within a broader spectrum of science and technology.

• Keywords: "podijeli pa vladaj"; "pohlepni pristup"; "unatražna pretraga"; suvremena nastava informatike
• Language: croatian
• URN:NBN: urn:nbn:hr:217:912599
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-03-14 11:53:36