Aplikacija za delo z grafi

Abstract

Keywords

Data

Language:	Slovenian
Year of publishing:	2013
Source:	Ljubljana
Typology:	2.11 - Undergraduate Thesis
Organization:	UL PEF - Faculty of Education
Publisher:	[L. Jurković]
UDC:	004.4:519.172.2(043.2)
COBISS:	9917257
Views:	893
Downloads:	175
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	An application for working with graphs
Secondary abstract:	Modern web browsers offer more and more options and integrated contents. Both users and developers will get new tools and ideas for creation using future standards, such as HyperText Markup Language 5 (HTML5). Consequently, there is a continuous progress in this area, as we live in the world of mobile applications, where the difference between these and comparable desktop versions is getting smaller and smaller. Because of these reasons we have decided to create an application for working with graphs using HTML5 innovations and functionalities. In doing so, we have relied on JavaScript library Paper.js and HTML5 novelties, such as the Canvas element. The result of this work is an application which allows construction of graphs and enables loading from a text file as well as graph manipulations preserving the structure of the graph. Furthermore, the user has a variety of tools available such as: graph coloring, visualization of a distance partition, vertex and edge creation etc., which are helpful for learning and exploring the basic features of these mathematical structures.
Secondary keywords:	computer science;računalništvo;
File type:	application/pdf
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univ. Ljubljana, Pedagoška fak., Matematika-računalništvo
Pages:	XIV, 60 str.
Type (ePrints):	thesis
Title (ePrints):	An application for working with graphs
Keywords (ePrints):	HTML5
Keywords (ePrints, secondary language):	HTML5
Abstract (ePrints):	Novodobni spletni brskalniki uporabnikom ponujajo vse več možnosti in integriranih vsebin. S prihodnjimi standardi, kot je HyperText Markup Language 5 (HTML5), bomo tako uporabniki, kot razvijalci dobili nova orodja in ideje za ustvarjanje. S tem napreduje tudi razvoj na tem področju, saj živimo v dobi spletnih in mobilnih aplikacij, ki se iz dneva v dan vse manj razlikujejo od primerljivih namiznih. Zato smo se odločili uporabiti novosti in funkcionalnosti, ki jih prinaša HTML5, ter ustvariti aplikacijo za delo z grafi. Pri tem smo se oprli na JavaScript knjižnico Paper.js in HTML5 novosti, kot je element Canvas. Ustvarjena aplikacija omogoča konstrukcijo in nalaganje grafa iz tekstovne datoteke ter manipulacijo, ob kateri se njegova struktura ohranja. Ob tem ima uporabnik na voljo različna orodja, kot so: barvanje grafa, izris razdaljne particije grafa, ustvarjanje novih vozlišč in povezav ipd., s katerimi si lahko pomaga pri spoznavanju in raziskovanju osnovnih lastnosti teh matematičnih struktur.
Abstract (ePrints, secondary language):	Modern web browsers offer more and more options and integrated contents. Both users and developers will get new tools and ideas for creation using future standards, such as HyperText Markup Language 5 (HTML5). Consequently, there is a continuous progress in this area, as we live in the world of mobile applications, where the difference between these and comparable desktop versions is getting smaller and smaller. Because of these reasons we have decided to create an application for working with graphs using HTML5 innovations and functionalities. In doing so, we have relied on JavaScript library Paper.js and HTML5 novelties, such as the Canvas element. The result of this work is an application which allows construction of graphs and enables loading from a text file as well as graph manipulations preserving the structure of the graph. Furthermore, the user has a variety of tools available such as: graph coloring, visualization of a distance partition, vertex and edge creation etc., which are helpful for learning and exploring the basic features of these mathematical structures.
Keywords (ePrints, secondary language):	HTML5
ID:	8311931