Spoznavanje algoritmov s projektnim učenjem

MAROLT, MARIJA (author), Demšar, Janez (mentor)

Na spletu in v fizični obliki najdemo veliko nalog za utrjevanje programiranja. V tem delu pa smo želeli oblikovati naloge, povezane v širšo zgodbo, da bi tako vzbudili dodatno zanimanje in povečali motivacijo za reševanje. Obravnavani problemi si sledijo v smiselnem vrstnem redu, se med sabo povezujejo in stopnjujejo. Zahtevajo implementacijo osnovnih algoritmov in podatkovnih struktur, primernih za bolj zavzete srednješolce. Nastala je zbirka sedemnajstih nalog povezanih v detektivsko zgodbo. Pri vsaki od njih so za reševanje na voljo posebne funkcije, ki usmerjajo učenca pri iskanju rešitve. Na koncu sledi razlaga, s katero umestimo rešen problem na področje algoritmov. Naloge so postavljene na spletno stran, ki na podlagi vpisanega imena uporabnika generira unikatne podatke, prikazuje navodila nalog in preverja vpisane odgovore.

• Language: Slovenian
• Keywords: algoritmi, podatkovne strukture, projektno učenje, poučevanje računalništva, spletna stran
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science ; FMF - Faculty of Mathematics and Physics
• Year: 2021
• PID: 20.500.12556/RUL-127981
• COBISS.SI-ID: 69211395
• Publication date in RUL: 30.06.2021

Secondary language

• Language: English
• Title: Teaching algorithms using project based learning

Abstract

There are many collections of programming exercises. In this work, we decided to create one in which individual tasks represent pieces of a larger story in order to make solving them more interesting and exciting. The tasks are arranged in coherent, progressing sequence, from more basic algorithms to advanced one. The level is assumed to be suitable for a talented secondary school student. We created a collection of seventeen tasks and weaved them into a detective story. In each, the student is given several functions that provide the necessary data. After solving the task, we explain the algorithmic background. Tasks are published on web site, which, based on user name generates unique data, displays task instructions and checks the correctness of answers.

• Keywords: algorithms, data structures, project based learning, teaching computer science, web page