[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Analiza in nadgradnja aplikacije za delo z grafi

Luka Taras Korošec (2016) Analiza in nadgradnja aplikacije za delo z grafi. Diplomsko delo.

[img]
Predogled
PDF
Download (1225Kb)

    Povzetek

    Ob svojem študiju na Pedagoški fakulteti Univerze v Ljubljani sem se ob obiskovanju predmetov Teorija grafov, Diskretna matematika in Računalniška matematika spoznal s spletno aplikacijo z0diak za delo z grafi. Aplikacijo, ki vsebuje zajeten nabor funkcij, je v okviru svojega diplomskega dela leta 2013 razvil Luka Jurković. Z njo lahko ustvarimo vizualno reprezentacijo enostavnih neusmerjenih grafov in nato na prikazanem grafu uporabljamo različna orodja. Tekom večletne uporabe aplikacije sem spoznal, da ima le-ta določene pomanjkljivosti in da bi bile dobrodošle kakšne dodatne funkcije, zato sem se odločil, da v okviru svojega diplomskega dela analiziram aplikacijo in njeno uporabnost ter jo nadgradim z novimi funkcijami in funkcionalnostmi. Analizo uporabnosti aplikacije sem opravil s pomočjo anketnega vprašalnika in sicer med študenti, ki so aplikacijo redno uporabljali pri svojem študiju. Glede na rezultate analize odgovorov ter tehnično in algoritemsko zahtevnost implementacije, sem izluščil tiste funkcionalnosti, ki sem jih lahko dodal v aplikacijo. Le-ta sedaj med drugim poleg obstoječih funkcionalnosti podpira tudi izračun in prikaz ožine ter premera grafa, prikaz zaporedja stopenj grafa in funkcije, s katerimi si lahko pomagamo pri iskanju Hamiltonovega cikla. V diplomskem delu je razloženo njihovo delovanje, na konkretnih primerih pa je prikazan tudi primer uporabe funkcij.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: graf, aplikacija z0diak, manipulacija grafa, premer, ožina, Hamiltonov cikel
    Število strani: 33
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    doc. dr. Primož ŠparlMentor
    asist. Matej ZapušekSomentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11193161)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 3814
    Datum vnosa: 29 Sep 2016 09:26
    Zadnja sprememba: 29 Sep 2016 09:26
    URI: http://pefprints.pef.uni-lj.si/id/eprint/3814

    Akcije (potrebna je prijava)

    Pregled vnosa