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

diplomski rad

• Naslov (engleski): Possibilities of implementing recursive algorithms in high school programming classes
• Autor: Ivan Štruklec
• Mentor: Goran Igaly (mentor)
• Član povjerenstva: Goran Igaly (predsjednik povjerenstva)
• Član povjerenstva: Andrej Dujella (član povjerenstva)
• Član povjerenstva: Ivica Nakić (član povjerenstva)
• Član povjerenstva: Dražen Adamović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2024-02-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: "podijeli pa vladaj"; "pohlepni pristup"; "unatražna pretraga"; suvremena nastava informatike
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:912599
• Studijski program: Naziv: Matematika i informatika; smjerovi: Nastavnički; Smjer: Nastavnički; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni magistar edukacije matematike i informatike (univ. mag. educ. math. et inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-03-14 11:53:36