Vizualizacija rada algoritama na grafovima

završni rad

• Naslov (engleski): Visualization of algorithm work on graphs
• Autor: Luka Panić
• Mentor: Domagoj Kovačević (mentor)
• Član povjerenstva: Domagoj Kovačević (predsjednik povjerenstva)
• Član povjerenstva: Anamari Nakić (član povjerenstva)
• Član povjerenstva: Josip Žubrinić (č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: 2023-06-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Aplikacija za vizualizaciju rada algoritama nad grafovima pospješuje razumijevanje rada
promatranog algoritma. Intuitivno korisničko sučelje omogućuje pokretanje algoritma u
različitim režimima rada. Kada je riječ o izvođenju algoritma popraćenog animacijama,
korisniku je ponuđena mogućnost ubrzavanja ili usporavanja animacija s ciljem
poboljšanja korisničkog iskustva. U ovom načinu rada, programski kôd izvršava
korisnikov web preglednik. Kod načina rada namijenjenog dobivanju konačnog rezultata
algoritma, programski kôd se izvršava na poslužiteljskoj strani. S ciljem postizanja što
boljih performansi, koriste se dodatne knjižnice od kojih se posebno ističe BGL.
Jedna od korisnih značajki je i bojanje grafova. Bojanje grafova je značajna cjelina teorije
grafova čija je implementacija neizostavna u kontekstu aplikacije koja se bavi
vizualizacijom.
Iz nacrtanih grafova moguće je generirati slike te ih potom pohraniti na osobno računalo.
Generiranje slika podržano je u sedam različitih formata.

Sažetak (engleski)

The application for visualizing the operation of algorithms on graphs enhances the
understanding of the operation of the observed algorithm. The intuitive UI allows the
algorithm to be run in different operating modes. When it comes to the execution of the
algorithm accompanied by animations, the user is offered the option of speeding up or
slowing down the animations to improve the user experience. In this mode, the user's web
browser executes the program code. In the mode that is intended to obtain the final result
of the algorithm, the program code is executed on the server side. To achieve the best
possible performance, additional libraries are used, of which BGL stands out.
One of the valuable features is graph coloring. Graph coloring is a significant part of the graph
theory, the implementation of which is indispensable in the context of an application
dealing with visualization.
Images can be generated from drawn graphs and then stored on a personal computer.
Image generation is supported in seven different formats.

• Ključne riječi: SVG; BGL; JS; C++ dodatci; SVG; node.js
• Ključne riječi (engleski): SVG; BGL; JS; C++ addons; SVG; node.js
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:461679
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:25:54