prikaz prve stranice dokumenta Izrada C# aplikacije za pretraživanje grafova
  Preuzmi
PDF 1.41 MB
završni rad
Izrada C# aplikacije za pretraživanje grafova
2016. urn:nbn:hr:200:447130
Doko, Petar
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za računalno inženjerstvo i automatiku
Katedra za računalno inženjerstvo

Citirajte ovaj rad

Doko, P. (2016). Izrada C# aplikacije za pretraživanje grafova (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:447130

Doko, Petar. "Izrada C# aplikacije za pretraživanje grafova." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2016. https://urn.nsk.hr/urn:nbn:hr:200:447130

Doko, Petar. "Izrada C# aplikacije za pretraživanje grafova." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2016. https://urn.nsk.hr/urn:nbn:hr:200:447130

Doko, P. (2016). 'Izrada C# aplikacije za pretraživanje grafova', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 08.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:447130

Doko P. Izrada C# aplikacije za pretraživanje grafova [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2016 [pristupljeno 08.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:447130

P. Doko, "Izrada C# aplikacije za pretraživanje grafova", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:447130

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:447130
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovIzrada C# aplikacije za pretraživanje grafova
Naslov (engleski)C# application for graph search
AutorPetar Doko
MentorIvan Aleksi (mentor)
Član povjerenstvaIvan Aleksi (predsjednik povjerenstva)
Član povjerenstvaHrvoje Glavaš (član povjerenstva)
Član povjerenstvaKrešimir Nenadić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za računalno inženjerstvo i automatiku)
(Katedra za računalno inženjerstvo)
Osijek
Datum i država obrane2016-09-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Procesno računarstvo
Sažetak
U aplikaciji omogućeno je dodavanje čvorova na koje se mogu primijeniti metode pretraživanja. Čvorovi se mogu dodavati lijevim, a brisati desnim klikom. Prilikom dodavanja ili klikom na već postojeći čvor otvara se skočni(pop-up) prozor u kojemu se mogu urediti koordinate x,y i težina čvora. Početni čvor prikazan je zelenom bojom, krajnji čvor plavom, a svi čvorovi između su crvene boje. Pritiskom na gumb sa crvenim X znakom brišu se svi čvorovi, a sa gumbom kose crvene linije mogu se povezivati čvorovi međusobno. Nakon dodavanja čvorova bez težina mogu se primijeniti nearest neighbour i random metoda pretraživanja. Nakon odabira jedne od te dvije metode, prikazuje se ispis vremena pretraživanja, udaljenost od početnog do krajnjeg čvora i broj posjećenih čvorova. Za primjenu Dijkstrin algoritma potrebno je prvo čvorovima dodijeliti težine(težinske vrijednosti) i nakon toga povezati ih međusobno. Kada se primijeni Dijkstrin algoritam ispisuje se najkraća udaljenost od početnog do krajnjeg čvora preko povezanih čvorova. Kada je korisnik gotov sa radom i želi spremiti podatke, pritiskom na gumb Save u direktoriju gdje je spremljena aplikacija spremaju se dva .txt dokumenta od kojih prvi sadrži čvorove sa njihovim koordinatama i težinama(dokument nodes), a drugi način na koji su povezani ti čvorovi(dokument connectedNodes).
Sažetak (engleski)
C# application was made using Microsoft Visual Studio 2015. In the application users can add nodes on which methods for searching can be applied. Nodes can be added with left mouse click, and they can be removed by right mouse click. When a node is added or an existing node is clicked, a pop-up window appears in which x and y coordinates and the weight of the node can be edited. The beginning node is coloured green, the end node blue, and every node inbetween is coloured red. By clicking on the button with the red X, all nodes are deleted, and by clicking on the button with a red askew line, all nodes can be connected. After adding weight-less nodes, nearest neighbour and random search methods can be applied. After choosing one of those two methods, time of the search, distance from the beginning and end node and the number of visited nodes is shown. To apply Dijkstra's algorithm, nodes first need to be assigned weight and after that, the nodes need to be connected. When Dijkstra's algorithm is applied, shortest distance from the beginning to the end node is shown. When the user is done working and wants to save the data, clicking on the button Save, two .txt files are saved. The first contains nodes with their coordinates and weights and the other one contains the way those nodes are connected.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:447130
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2016-11-02 12:21:36