Pregled bibliografske jedinice broj: 865096
Rješavanje problema lisice i zeca
Rješavanje problema lisice i zeca, 2015., diplomski rad, diplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865096 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema lisice i zeca
(Solving fox and the hare problem)
Autori
Šegvić, Lorena
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
25.09
Godina
2015
Stranica
24
Mentor
Žitko, Branko
Ključne riječi
Teorija grafova ; Pretraga po dubini
(Graph theory, Depth-first search)
Sažetak
U ovom radu je opisana pozadina rješavanja problema lisice i zeca, te implementacija algoritma pretrage po dubini koji je potreban za izradu GUI aplikacije. Početni problem je postavljen za fiksne vrijednosti, međutim poopćen je, što znači da su vrijednosti ulaznih parametara varijabilne. Matematička podloga, u vidu teorije grafova, jedna je od najbitnijih stavki rješenja ovog problema. Algoritam pretrage po dubini implementiran je u programskom jeziku Python.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
