Vizualizacija algoritmov za urejanje

NIKOLOSKA, MAJA (avtor), Fürst, Luka (mentor)

Abstraktnost programskih konceptov in pomanjkanje interesa študentov sta glavna vzroka za visoko stopnjo neuspeha na uvodnih tečajih programiranja in visoke stopnje osipa študentov na fakultetah. Da bi pomagali študentom in jih motivirali, raziskovalci nenehno predlagajo različna orodja. Ena od številnih takšnih metod je vizualizacija algoritmov, ki izboljšuje kakovost pouka in lajša učenje algoritmov. Človeški možgani namreč lažje obdelajo vizualne slike kot obsežne kose izvorne kode, zato človek lažje razume postopek izvajanja algoritmov. Cilj je najti različne pristope in znižati raven abstrakcije algoritmov. Ciljna skupina so učenci, ki jih zanima področje računalništva in informatike in nimajo predznanja s področja algoritmov urejanja ali pa se teh algoritmov ravno učijo. Spletna aplikacija, izdelana v diplomski nalogi, vključuje učenje po korakih (to je eden od najučinkovitejših načinov razumevanja abstraktnih konceptov), učenje po iteracijah in vizualizacijo na večji množici podatkov.

• Jezik: Slovenski jezik
• Ključne besede: algoritmi za urejejanje, algoritmi, vizualizacija
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2020
• PID: 20.500.12556/RUL-119833
• COBISS.SI-ID: 31028995
• Datum objave v RUL: 11.09.2020

NIKOLOSKA, MAJA, 2020, Vizualizacija algoritmov za urejanje [na spletu]. Diplomsko delo. [Dostopano 19 maj 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=119833

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Visualization of sorting algorithms

Izvleček

The abstractness of program concepts and the lack of students’ interest are the two main reasons for the high failure rate in introductory programming courses and the high dropout rate of students in colleges. To help and motivate students, researchers are constantly proposing various tools. One of many such methods is visualization of algorithms, which improves the quality of lectures and facilitates learning of algorithms. The reason is that the human brain processes visual images more easily than long pieces of source code, making it easier for a person to understand the process of implementing algorithms. The aim of this diploma thesis is to find different approaches and to lower the level of the abstraction of algorithms to the beginners, so the focus is on a group of students who are interested in the field of computer science and informatics and do not have prior knowledge of sorting algorithms or they just learn them.The application created in this diploma theses involves step-by-step learning (this is one of the most effective ways to understand abstract concepts), learning by iteration, and visualization on large datasets.

• Ključne besede: sorting algorithms, algorithms, visualizaton