Paginacija
-
-
Rješavanje problema krastača i žaba
-
Ante Vrkić Problem žaba i krastača je kombinatorna igra u kojoj je cilj zamijeniti početne pozicije žaba i krastača u minimalnom broju poteza koristeći samo poteze skoka i koraka. Nalaze se na suprotnim stranama jednodimenzionalne ploče dužine n + m + 1, gdje je n broj žaba i m broj krastača. Na početku rada se spominju slični problemi izvedeni iz ovoga, te njegovo stanje istraženosti i nagađanja raznih matematičara kako ga optimalno riješiti. U radu su objašnjeni logički i...
-
-
Rješavanje problema lisice i zeca
-
Lorena Šegvić 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.
-
-
Rješavanje problema najdužeg puta
-
Josip Dujić Poopćenje problema najdužeg puta je pronalazak najdužeg Hamiltonovog puta u potpunom grafu. Dokazana je NP-kompletnost problema. Prikazani su slični problemi te postupci rješavanja problema korištenjem egaktnih algoritama i algoritama aproksimacije. Algoritmi pretraživanja su implementirani u Pythonu te su rezultati njihova izvršavanja analizirani i uspoređeni.
-
-
Rješavanje problema novčića na zvijezdi
-
Tonka Bekavac Poopćenje problema novčića na zvijezdi je problem pronalaska maksimalnog broja postavljenih novčića u bilo kojem neusmjerenom grafu, ne samo na zvijezdi. Pošto se rješenje problema može opisati šetnjama na grafu uz određena pravila, a graf je jedna od najčešćih matematičkih struktura za opisivanje prostora stanja, onda možemo koristiti algoritme pretraživanja. Prikazan je postupak rješavanja korištenjem algoritama pretrage. Algoritmi pretraživanja implementirani su u...
-
-
Rješavanje problema otrovanog vina
-
Mila Madunić Generalizacija problema Otrovanog vina je problem pronalaska k otrovanih boca. Rezultat su kombinacije ispijanja od r robova, koja za sve kombinacije otrovanih boca daje jedinstvenu listu robova koji nisu preživjeli. Prikazan je postupak optimalnog rješavanja za slučaj kada imamo jednu otrovanu bocu algoritmom binarne pretrage, dok za pronalazak više otrovanih boca prikazan je postupak iscrpne pretrage koji ne nudi optimalno rješenje. Algoritmi pretraživanja su implementirani u...
-
-
Rješavanje problema poljske zastave
-
Nina Ivanišević Poopćenje problema poljske zastave je problem pronalaska algoritma raspoređivanja kuglica za bilo koji broj kuglica i redova kuglica. Ovaj problem proizlazi iz poznatijeg problema nizozemske zastave autora W.H.J. Feijen-a, a popularizirao ga je Edsger Dijkstra. Rješenje ovog problema je od velikog interesa pri izradi algoritama sortiranja. Prikazan je postupak optimalnog rješavanja poopćenog problema poljske zastave korištenjem algoritama sortiranja. Algoritmi su implementirani u...
-
-
Rješavanje problema prelaska mosta noću
-
Boško Lišnić Prelazak mosta noću je problem gdje određeni broj ljudi treba prijeći s jedne na drugu stranu mosta u minimalnom vremenu, a pritom postoji ograničenje mosta koliko ljudi istovremeno može stati na njega. Na početku rada su spomenuti slični problemi te stanje istraženosti ovog problema. Upoznali smo se općenito s algoritmima pretraživanja koja su korištena za rješavanje poopćenja problema Prelaska mosta noću te s potrebnim matematičkim definicijama. Zatim se pristupilo opisu...
-
-
Rješavanje problema skakača
-
Ivana Herceg Poopćenje problema skakača je problem pronalaska minimalnog broja poteza za bilo koju početnu i ciljnu šahovsku ploču. Kretanje skakača na šahovskoj ploči može se prikazati pomoću grafa. Pozicije na šahovskoj ploči smo prikazali kao vrhove, a povezanost između vrhova smo prikazali bridovima. Za rješavanje problema koristili smo najjednostavniji algoritam pretrage, algoritam iscrpnog pretraživanja. Algoritam je implementiran u programskom jeziku Python.
-
-
Rješavanje problema skupljanja novčića
-
Marina Cukrov Problem skupljanja novčića je problem pronalaska puta kojim će robot skupiti maksimalni broj novčića novčića na ploči dimenzije nxm pri čemu su njegove kretnje ograničene na desno i dolje. Cilj ovog rada je opisati postupak rješavanja tog problema za čije smo rješavanje koristili algoritam iscrpne pretrage i dinamičko programiranje. Usporedbom ta dva algoritma smo došli do zaključka da je za rješavanje ovog problema efikasniji dinamički pristup.
-
-
Rješavanje problema sortiranja palačinki
-
Zrinka Šarić Problem sortiranja palačinki se može riješiti u 2n - 3 okretaja za n ≥ 2, gdje je n broj zadanih palačinki. Analiza problema dovodi do sljedeće skice algoritma. Ponavljati sljedeći korak dok se problem ne riješi: donijeti najveću palačinku koja još nije u konačnom položaju na vrh s jednim okretajem, a zatim je postavi u konačni položaj s još jednim okretajem. Pokazano je da je svaku permutaciju stoga od n palačinki moguće sortirati u maksimalno 2n-3 okretaja. Algoritmi...
-
-
Rješavanje svojstvenog problema na kvantnim računalima korištenjem varijacijske metode
-
Karlo Javorčić U radu smo prvo prikazali osnove kvantnog računanja, a zatim pomoću tih osnova izgradili jednostavne kvantne algoritme, poput kvantne teleportacije. Zatim smo objasnili VQE algoritam koji rješava svojstveni problem na kvantnim računalima pomoću varijacijske metode. Razmatrane smo algoritme implementirali korištenjem Qiskita, softverskog računalnog okvira razvijenog od strane IBM-a, koji omogućuje kreiranje kvantnih programa i njihovo izvođenje na IBM-ovim kvantnim uređajima ili...
-
-
Robotska automatizacija procesa
-
Dora Boban Zahtjevi tržišta koji se brzo mijenjaju i dinamičan razvoj informacijskih tehnologija značajno pridonose evoluciji suvremenih koncepata upravljanja pomoću IT alata. Kao trenutno vrlo zastupljeni koncept ističe se robotska automatizacija procesa (eng. Robotic Process Automation, RPA). Ovaj rad u teorijskom dijelu definira RPA tehnologiju u užem i širem smislu, smješta ju u kontekst suvremenog IT područja i daje pregled područja njezine primjene. Rad se bavi prednostima,...
Paginacija
