Vizualizacija algoritmov za urejanje

diplomsko delo

Maja Nikoloska (Author), Luka Fürst (Mentor)

Abstract

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.

Keywords

algoritmi za urejejanje;algoritmi;vizualizacija;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2020
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Nikoloska]
UDC:	004(043.2)
COBISS:	31028995
Views:	1126
Downloads:	106
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Visualization of sorting algorithms
Secondary abstract:	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.
Secondary keywords:	sorting algorithms;algorithms;visualizaton;computer and information science;diploma thesis;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	36 str.
ID:	12033200