Pages

Algoritmi za podudaranje znakovnih nizova
Algoritmi za podudaranje znakovnih nizova
Marin Maršić
U ovom radu obradili smo najosnovnije metode za podudaranje znakovnih nizova i kompresiju teksta. Za svaki od ovih tipova analizirali smo nekoliko najbitnijih algoritama. Algoritme za podudaranje znakovnih nizova podijelili smo na one za egzaktno i aproksimativno podudaranje. Algoritmi egzaktnog podudaranja tražili su dani znakovni uzorak u tekstu, dok su algoritmi aproksimativnog podudaranja tražili riječi slične našem uzorku. Osim naivnog algoritma za egzaktno podudaranje...
Algoritmi za prikaz planarnih grafova
Algoritmi za prikaz planarnih grafova
Antonio Lujo
Teorija grafova bitno je područje u matematici za prikaz podataka i odnosa između objekata. Planarni grafovi važna su vrsta grafova i postoje mnogi programi pomoću kojih je moguće prikazati takve grafove na dvodimenzionalnoj površini ekrana. U ovom radu su detaljnije opisana tri programa otvorenog koda: NetworkX, Boost Graph Library i JGraph, opisani su algoritmi koje oni koriste, i njihova međusobna usporedba. Testiran je njihov rad na primjerima grafova i prikazano je kakve...
Algoritmi za pristajanje mobilnog robota u kamion
Algoritmi za pristajanje mobilnog robota u kamion
Ivan Varnica
Cilj zadatka je implementirati planiranje putanje mobilnog robota do lokacije kamiona, te se potom prebaciti u mod rada za pristajanje u kamion. Potrebno je korištenjem lasera prepoznati točnu poziciju kamiona te isplanirati ulazak u njega uvažavajući plan ulaženja. Sustav je potrebno isprobati u simulaciji, te s Pioneer robotima na testnom poligonu. Razmotriti mogućnost provjere algoritama na istraživačkom vozilu za vatrogasne jedinice.
Algoritmi za problem maksimalnog protoka u transportnoj mreži
Algoritmi za problem maksimalnog protoka u transportnoj mreži
Matej Jengić
Problem maksimalnog protoka pripada matematičkoj grani koju nazivamo teorija grafova, a ona pak diskretnoj matematici. To je jedan od osnovnih problema kombinatorne optimizacije, sa širokim spektrom primjene u stvarnom svijetu. Tako je u ovom radu predočen koncept transportne mreže i protoka kroz nju. Prikazani su najznačajniji algoritmi za pronalaženje maksimalne vrijednosti protoka u danoj mreži. Zadnji dio rada vezan je za programsku implementaciju konkretnog zadatka tj....
Algoritmi za problem maksimalnog reza
Algoritmi za problem maksimalnog reza
Jana Perak
U ovom završnom radu proučili smo problem maksimalnog reza. Uveli smo osnovne pojmove o grafu te smo vidjeli da je problem maksimalnog reza NP težak problem. Naveli smo algoritam iscrpne pretrage koji daje točnu vrijednost reza ali za mali broj vrhova te smo naveli i neke algoritme koji ne daju točnu vrijednost reza ali ju dobro aproksimiraju. Najprije je opisan slučajni algoritam, zatim algoritam lokalne pretrage i na kraju Goemans- Williamsonov algoritam, najbolji algoritam za...
Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Algoritmi za problem pronalaska najkraćeg puta u težinskom usmjerenom grafu
Tomislav Terzić
DijkstraApp je jednostavna Windows Forms aplikacija koja omogućuje korisnicima ove aplikacije unošenje vrhova grafa u panel unutar GUI-a aplikacije, zadavanje usmjerenih bridova između tih vrhova (s točno zadanom ili nasumičnom vrijednosti težine brida) te izračunavanje najkraćeg puta između odabranog izvorišnog vrha do svih ostalih vrhova u grafu. Najkraći put od izvorišnog vrha grafa do bilo kojeg drugog vrha kojeg odabere korisnik aplikacije jasno je označen crvenom bojom te...
Algoritmi za problem umjetničke galerije
Algoritmi za problem umjetničke galerije
Ivan Bestvina
Problem umjetničke galerije je matematički problem određivanja položaja najmanjeg broja čuvara koji svojim vidnim poljima pokrivaju cijeli zadani tlocrt opisan poligonom. U ovom radu promatrani su isključivo čuvari na vrhovima jednostavnih poligona. Cilj rada je dati uvod u moderni algoritam S. K. Ghosha kroz dva jednostavnija algoritma te ga detaljno opisati. Zatim opisati optimizaciju koja vremensku i prostornu složenost spušta s O(n^5) na O(n^4). Dani rezultati testiranja...
Algoritmi za proceduralno generiranje i prikaz drveća
Algoritmi za proceduralno generiranje i prikaz drveća
Hrvoje Nuić
U ovom radu su prezentirane varijante proceduralnih algoritama pomoću kojih se mogu izraditi stabla. Svaki algoritam je modificiran kako bi se omogućilo stvaranje modela stabla kojemu krošnja odgovara željenom obliku. Prezentirani su algoritmi utjecaja sile na stablo i opisan je način na koji se stablo može prikazati pomoću Bézierovih krivulja. Objašnjen je postupak vokselizacije modela i njena primjena. Objašnjen je postupak na koji korisnik može uhvatiti granu i pomicati ju....
Algoritmi za pronalaženje puta
Algoritmi za pronalaženje puta
Ivan Bucić
U ovom radu su proučeni osnovni pojmovi vezani uz područje matematike - Teorija grafova. Opisana je tema ovog rada te su predstavljena četiri algoritma koja su detaljno opisana i obrađena - pretraživanje u širinu (BFS), pretraživanje u dubinu (DFS), Dijkstrin algoritam, te A* algoritam. Svaki algoritam ima prikazan detaljan pseudokod, način rada sa slikovnim prikazima, te prikaz rada po koracima na testnim primjerima. Prikazana je i programska implementacija svakog od algoritama te...
Algoritmi za raspoznavanje fizičke aktivnosti
Algoritmi za raspoznavanje fizičke aktivnosti
Vesna Kuščević
Razvoj biomedicinskog inženjerstva doprinosi povećanju kvalitete medicinskih usluga, a jedno od područja biomedicinskog inženjerstva u kojem razvoj tehnologije ima značajan utjecaj je istraživanje različitih vidova fizikalne aktivnosti: dnevne fizičke aktivnosti, vježbanje, dijagnostika, terapija i rehabilitacija. Osnovni motivi praćenja fizikalne aktivnosti su primjene u sportu, ali se često primjenjuje i za raspoznavanje aktivnosti starijih osoba, njihove ravnoteže, s ciljem...
Algoritmi za računanje digitalnog otiska izvornog koda
Algoritmi za računanje digitalnog otiska izvornog koda
Goran Golub
Digitalni otisci dokumenata se koriste u svrhu otkrivanja plagijata i sličnosti unutar velikog skupa dokumenata. U ovom radu objasnili smo nekoliko algoritama za računanje digitalnog otiska izvornog koda. Opisali smo winnowing, efikasan algoritam za izračunavanje digitalnog otiska. Također, predstavili smo implementaciju navedenog algoritma. Implementacija je dio većeg sustava za detekciju plagijata unutar velikog broja izvornih kodova.
Algoritmi za semantičku segmentaciju radioloških slika
Algoritmi za semantičku segmentaciju radioloških slika
Petra Renić
Semantička segmentacije predstavlja važan zadatak računalnog vida koji se primjenjuje u mnogim područjima. U posljednje vrijeme veliki napredak u tom zadatku postižu modeli koji se temelje na slojevima pažnje. Ovaj rad razmatra primjene semantičke segmentacije vezane uz analizu medicinskih slika. U okviru rada predstavljen je i opisan transformerski model SegFormer te je provedena evaluacija na Cityscapes skupu slika i učenje i evaluacija na Synapse skupu slika. Dobiveni rezultati...

Pages