Vizualizacija osnovnih algoritama sortiranja putem web-sučelja

master's thesis

• Title (english): Visualisation of basic sort algorithms using web interface
• Author: Marko Borovac
• Mentor: Siniša Srbljić (mentor)
• Committee member: Siniša Srbljić (predsjednik povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: 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
• Keywords (english): visualisation; sorting; algorithm complexity; browser; HTML; CSS; Javascript; Python; framework; Django; SVG; D3; library; JSON; database; font end; back end
• Language: croatian
• URN:NBN: urn:nbn:hr:168:610071
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 07:58:27