Vizualizacija algoritama nad uravnoteženim binarnim stablom unutar web-sučelja

diplomski rad

• Naslov (engleski): Visualisation of Balanced Binary Search Tree Algorithms Using Web Interface
• Autor: Dominik Baričević
• Mentor: Siniša Srbljić (mentor)
• Član povjerenstva: Siniša Srbljić (predsjednik povjerenstva)
• Član povjerenstva: Stjepan Groš (član povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U okviru ovog rada proučena je struktura uravnoteženog binarnog stabla i opisana izrada web primjenskog sustava za grafički prikaz strukture crveno-crnog binarnog stabla. Izrađeni sustav se sastoji od klijentskog i poslužiteljskog dijela, a korisnici primjenskog sustava se registriraju, prijavljuju i pohranjuju izrađene strukture.
Klijentski dio predstavlja sav sadržaj prikazan u korisnikovom web pregledniku i sastoji se od korisničkog sučelja izrađenog uobičajenim web tehnologijama i vizualizacije izrade crveno-crnog stabla koristeći D3.js JavaScript knjižnicu. Za poslužiteljski dio sustava korišten je Django radni okvir, ostvaren je arhitektonski obrazac Model-Pogled-Upravitelj (MVC) te je opisan način instalacije za uspješno pokretanje projekta.

Sažetak (engleski)

This thesis researches algorithms for balanced binary search trees and describes the process of developing a web application for visualizing red-black binary trees. The application consists of a client-side and server-side component and allows users to register, login and save their data structures.
The client-side component was created using the standard web technologies and consist of a user interface and an interactive red-black tree created with D3.js JavaScript library. The server-side component was created using the Django framework which follows the Model-View-Controller(MVC) architectural pattern and installation guidelines are provided within this thesis.

• Ključne riječi: crveno-crno binarno stablo; primjenski sustav; D3.js knjižnica; MVC obrazac; vizualizacija algoritama; web tehnologije
• Ključne riječi (engleski): red-black binary tree; web application; D3.js library; MVC pattern; algorithm visualization; web technologies
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:754938
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 07:44:51