Pages
-
-
Algoritmi za kompresiju podataka
-
Luka Valenta Kompresija podataka je proces koji smanjuje veličinu podataka, tako da uklanja suvišne dijelove. Svaki zadatak kompresije podataka sastoji se od dva dijela, algoritma za kompresiju podataka i algoritma za dekompresiju podataka. U ovom radu dane su Shannonove definicije entropije i vlastite informacije poruke. One predstavljaju ključne pojmove teorije informacija, u sklopu koje su razvijeni algoritmi za kompresiju podataka. Opisano je prefiksno kodiranje te Huffmanov koder, kao najvažniji...
-
-
Algoritmi za određivanje najbližeg para
-
Ivo Doko U ovom radu smo proučili šest algoritama za rješavanje problema najbližeg para u \(\mathbb{R}^{2}\). Pokazali smo kako se problem može riješiti determinističkim algoritmom složenosti \(O(n\log n)\), a nedeterminističkim algoritmima složenost možemo spustiti do \(O(n)\). Ipak, testiranjem smo utvrdili da je na praktičnim veličinama ulaznih podataka od egzaktnih algoritama najefikasniji onaj koji je predstavljen u odjeljku 3.1 pod imenom Divide_and_Conquer, čija složenost je...
-
-
Algoritmi za particioniranje grafova
-
Ana Iveković Particioniranje grafa optimizacijski je problem na koji je moguće svesti velik broj problema iz stvarnog svijeta, na primjer optimizaciju transportne mreže, segmentiranje slika i analizu društvenih mreža. U ovom je radu opisan sam problem, s naglaskom na težinske grafove u kojima su svi vrhovi jednake težine. Definirani su pojmovi usko povezani s problemom, poput sparivanja na grafu, reza, vanjske i unutarnje povezanosti vrhova te ravnoteže particije. Kako se radi o NP-teškom...
-
-
Algoritmi za podudaranje znakovnih nizova
-
Amalia Souček U ovom radu opisali smo četiri važna algoritma koji rješavaju problem podudaranja znakovnih nizova: Knuth-Morris-Prattov, Boyer-Mooreov, Two ways i Shift or. Objasnili smo ideju svakog algoritma te računali njegovu složenost. Zaključili smo da Boyer-Mooreov algoritam ima sublinearnu složenost u prosječnom slučaju dok ostali imaju linearnu složenost u najgorem slučaju. Dobivene rezultate za zadnja tri opisana algoritma smo provjerili na testnim primjerima. Kao sto smo i...
-
-
Algoritmi za poravnavanje bioloških nizova s primjenom na proteine virusa
-
Anabela Tripić U bioinformatici, poravnanje nizova (ili sekvenci) je način raspoređivanja primarnih bioloških nizova DNA, RNA ili proteina kako bi se odredile regije sličnosti koje mogu biti posljedica funkcionalnih, strukturnih ili evolucijskih odnosa između nizova. Ako dva niza u poravnanju dijele zajedničkog pretka, nepodudarnosti se mogu tumačiti kao točkaste mutacije, a praznine kao mutacije umetanja ili brisanja uvedene u jednu ili obje loze u vremenu kad su se razišle. U poravnavanju...
-
-
Algoritmi za prepoznavanje lica
-
Dino Drmić Tema ovog diplomskog rada je prepoznavanje lica algoritmima PCA i Tensorfaces. Rad prikazuje primjenu bitnih teorema o singularnim dekompozicijama matrice i tenzora u algoritmima za prepoznavanje lica. U početku su prikazani osnovni pojmovi i rezultati iz linearne algebre i vjerojatnosti. Nakon toga slijedi iskaz singularne dekompozicije matrice i opis poznate metode za redukciju prostora, PCA, u kontekstu prepoznavanja lica, kao i primjena samog algoritma na određenom skupu slika. U...
-
-
Algoritmi za prepoznavanje pokreta i primjena na automatsko praćenje objekata
-
Alan Kunštek U ovom radu upoznajemo čitatelja s osnovama područja detekcije pokreta. Ovo područje spada pod računalni vid koji je jedna od gorućih grana računarstva današnjice. Postoje brojne primjene računalnog vida u robotici, automatizaciji, računalnom sučelju, te mnogim drugima. Izabiru se metode koje su prilično lako shvatljive akademskom čitatelju koji nije imao prijašnjih susreta s područjem, te se spominje jedna kompliciranija radi kontrasta. Govori se o glavnim preprekama i...
-
-
Algoritmi za problem toka kroz mrežu
-
Josipa Surić U ovom radu govorimo o problemu toka kroz mrežu. Najprije definiramo neke osnovne pojmove koji su nam potrebni za daljnje razmatranje problema. Potom opisujemo Ford-Fulkersonov algoritam, koji je jedan od najznačajnijih algoritama za rješavanje problema toka kroz mrežu. Analiziramo složenost algoritma te na primjeru pokazujemo kako se može izračunati maksimalan tok kroz mrežu pomoću ovog algoritma. Prije same analize, navodimo teorem maksimalnog toka, odnosno, minimalnog reza, koji...
-
-
Algoritmi za standardnu translaciju modalnih formula
-
Filip Skrinjar Glavna tema ovog rada je Szalasov algoritam koji za danu modalnu formulu pronalazi njenog korespondenta prvog reda na okvirima. U prvom poglavlju rada promatramo osnovni modalni jezik, Kripkeovu semantiku te iznosimo potrebne definicije i pojmove logike prvog i drugog reda. Potom se bavimo temom korespondencije formula osnovnog modalnog jezika i formula logike prvog i drugog reda. Uz to promatramo i funkciju standardne translacije za formule osnovnog modalnog jezika. U trećem poglavlju...
-
-
Algoritmi za traženje maksimalnog toka minimalne cijene u mreži
-
Tomislav Bujanović U ovom radu proučavali smo problem maksimalnog toka minimalne cijene u mreži. Radi se o poznatom problemu u području teorije grafova, a kao što smo i pokazali, ima široku primjenu i u svakodnevnom životu. Kako bismo istražili teoretsku pozadinu ovog problema, uveli smo pojmove potencijala i reduciranih cijena. To nam je omogućilo da dokažemo nekoliko rezultata u pogledu optimalnih uvjeta za rješenje problema, a koji su nam poslužili kao osnova za dokazivanje točnosti danih...
-
-
Algoritmi za uvjetno uzorkovanje u skrivenim Markovljevim modelima
-
Erik Banek U ovome radu prezentiramo problem izglađivanja na općenitim skrivenim Markovljevim modelima. Problem izglađivanja i srodni problemi sa sekvencijalnom strukturom distribucija su se rješavali Kalmanovim i proširenim Kalmanovi filtrom koji imaju snažne pretpostavke o normalnosti ili linearizaciji modela. Sekvencijalni Monte Carlo algoritmi su nastali iz potrebe da se takvi problemi riješe na općenitijoj klasi modela, i uz slabije pretpostavke. Prezentiramo i motiviramo nastanak...
-
-
Alkini i aleni
-
Tomislav Gojšić Za kemiju nezasićenih spojeva su karakteristične adicijske reakcije, koje se pojavljuju i kod alkina i alena. Primjeri takvih reakcija su hidratiranje, hidrogeniranje, halogeniranje, hidroboriranje i mnoge slične. Jedna od korisnijih reakcije u izrađivanju ugljikovodičnog skeleta je Diels-Alderova reakcija, a radi se o cikloadiciji alkina ili alkena na 1,3 dialken. Ipak terminalni alkini i aleni mogu, relativno lako, u usporedbi sa alkanima, raditi organometalne spojeve, koji ne nalaze...
Pages
