Vizualizacija osnovnih algoritama sortiranja putem web-sučelja

diplomski rad

• Naslov (engleski): Visualisation of basic sort algorithms using web interface
• Autor: Marko Borovac
• 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

Suvremeno računarstvo pruža nam mnoštvo različitih algoritama sortiranja. Algoritmi se međusobno razlikuju po principu određivanja točnog rasporeda elemenata, a samim time i složenošću. Složenost je vrijeme potrebno da se algoritam izvrši u ovisnosti o broju ulaznih podataka i uglavnom se opisuje Veliko-O notacijom. Web aplikaciju gotovo je nemoguće napraviti bez korištenja mnoštva danas dostupnih tehnologija kao što su HTML, CSS, Javascript, neki od mnoštva radnih okvira i raznih knjižnica kôda. U radu je korišten Django, web radni okvir programskog jezika Python, koji je vođen MVC arhitekturom i svaka aplikacija rađena njime mora se držati MVC arhitekture. Kada web preglednik pošalje zahtjev za URL-om, na poslužitelju se pokrene upravljač koji potrebne podatke dohvati iz baze podataka, obradi ih i servira klijentskoj strani na prikazivanje korisniku.

Sažetak (engleski)

Modern computing provides us with many different sorting algorithms. The algorithms differ in the way how they determine the exact positioning of elements thus having different complexities. Algorithm complexity is defined as the time needed for the algorithm to execute in dependence on the ammount of input data and is generaly described using the Big-O notation. It is almost impossible to create a web application without the use of a multitude of currently available technologies such as HTML, CSS, Javascript, different frameworks and libraries. The paper used Django, a Python web framework, which is led by the MVC architecture and any application created using Django must follow the MVC architecture rules. When a web browser requests a URL, server launches a controller fetching the required data from the database, preocessing and serving it to the client side to show to the user.

• Ključne riječi: vizualizacija; sortiranje; složenost algoritma; preglednik; HTML; CSS; Javascript; Python; radni okvir; Django; SVG; D3; knjižnica kôda; JSON; baza podataka; klijentski dio; poslužiteljski dio
• Ključne riječi (engleski): visualisation; sorting; algorithm complexity; browser; HTML; CSS; Javascript; Python; framework; Django; SVG; D3; library; JSON; database; font end; back end
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:610071
• 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:58:27