Paginacija
-
-
Algoritmi poravnavanja vremenskih nizova
-
Mirjana Jukić-Bračulj Vremenski nizovi imaju široku primjenu u praksi pa je potrebno osmisliti nove i prilagoditi postojeće algoritme za računanje s takvom vrstom podataka. Jedan od algoritama koji se koristi za pronalazak udaljenosti između dva vremenska niza proizvoljne duljine je algoritam poravnavanja vremenskih nizova. Algoritam uzima u obzir varijacije u vremenu prilikom nastanka niza i na taj način dobiva točniju usporedbu vremenskih nizova. Ima kvadratnu složenost pa se uvode algoritmi koji...
-
-
Algoritmi sažimanja bez gubitaka
-
Matea Pešut U današnjem digitalnom svijetu, brza i efikasna kompresija podataka od iznimne je važnosti za učinkovitu pohranu, prijenos i obradu informacija. Ovaj radi fokusira se na algoritme sažimanja bez gubitaka koji u potpunosti mogu obnoviti ulazne podatke nakon kodiranja. Opisano je nekoliko algoritama koji pripadaju trima tehnikama kompresije, Variable-Length, statističkom i univerzalnom kodiranju i uspoređene su performanse odabranih algoritama na nekoliko skupova podataka. Rezultati su...
-
-
Algoritmi strojnog učenja
-
Ema Dogančić Ovaj diplomski rad bavi se klasičnim i konvolucijskim neuronskim mrežama. Cilj rada bio je opisati i objasniti način na koji se pokušava simulirati rad ljudskih neuronskih mreža na računalne sustave. Sve to s ciljem stvaranja programa koji mogu imitirati ljudsko razmišljanje i djelovanje. Iz tog razloga smo detaljno opisali klasične umjetne neuronske mreže s propagacijom unaprijed pri čemu smo posebnu pozornost posvetili backpropagation algoritmu. U zadnjem poglavlju prikazujemo...
-
-
Algoritmi strojnog učenja za analizu preživljenja
-
Ivana Vrdoljak Analiza preživljenja iznimno je korisna kada želimo predvidjeti vrijeme događaja od interesa. Postoji sve više podataka prikladnih za analizu preživljenja i sve veća potreba za analiziranje istih. Postoji cijeli skup statističkih metoda, a sve se više razvijaju i metode strojnog učenja prilagođene za glavno svojstvo podataka o preživljenju, cenzuriranje. Dan je pregled statističkih metoda analize preživljenja i metoda strojnog učenja. Metode su uspoređene te je za dan pregled...
-
-
Algoritmi u nastavi informatike u gimnazijama
-
Ivan Milišić U ovom radu smo opisali koliko se pozornosti pridaje algoritamskom mišljenju u važećim dokumentima, prikazali koji poznati algoritmi se obrađuju u gimnazijama te kritički komentirali trenutno stanje. Kroz prvo poglavlje smo proučili samu bit algoritma. Osvrnuli smo se na definiciju algoritma, a onda i na svojstva koja algoritam mora zadovoljavati. Objasnili smo koje osobine mora imati "dobar" algoritam te načine na koje se algoritam može predstaviti. Bili su prikazani i primjeri...
-
-
Algoritmi u poravnavanju očitanja
-
Zorana Vukoša Poravnanje očitanja je korak u sekvenciranju nove generacije gdje se sva očitanja dobivena s platformi za sekvenciranje uspoređuju s referentnom sekvencom kako bi se dobila željena sekvenca. Razni algoritmi su korišteni kako bi olakšali uređivanje velikih brojeva očitavanja na njihovim točnim pozicijama u odnosu na reference. Algoritmi navedeni u ovom radu su temeljni alati za poravnanje očitanja. Razvoj ideje o ubrzanju i poboljšanju algoritma je prikazan od najosnovnijeg...
-
-
Algoritmi u teoriji grafova
-
Nena Buljubašić Cilj ovog rada je opisati dio jedne grane matematike sa širokim rasponom primjena, teorije grafova. Preciznije, u radu proučavamo neke algoritme na grafovima koji svoju primjenu pronalaze u računarstvu. Prvo poglavlje rada posvećeno je osnovnim pojmovima u teoriji grafova koji su nam potrebni za daljnje razumijevanje tih algoritama. U drugom poglavlju proučavamo četiri različita algoritma za detekciju ciklusa u grafu. Valja spomenuti kako detekcija ciklusa ima istaknutu ulogu u...
-
-
Algoritmi učenja bazirani na jezgrama
-
Domagoj Beti Analiza uzoraka sastavni je dio znanstvenih disciplina kao što su strojno učenje, rudarenje podataka, statistika i bioinformatika. U ovom radu promatrali smo kako primijeniti jezgrine funkcije u različitim algoritmima za učenje te kako takvim pristupom pronaći uzorke među podacima. Vidjeli smo da je takav pristup modularan, odnosno da se svaka jezgra mogla koristiti u svakom algoritmu i obratno. Modularnost te činjenica da je pristup bio u stanju premostiti razlike koje su postojale u...
-
-
Algoritmi za brzo množenje i dijeljenje velikih prirodnih brojeva
-
Bernard Briški Efikasna realizacija osnovnih aritmetičkih operacija na velikim brojevima se, obično, izvodi tako da brojeve prikažemo kao niz znamenki u nekoj odabranoj bazi, tako da se osnovne operacije na znamenkama egzaktno i brzo izvode u aritmetici računala. Algoritmi za zbrajanje i oduzimanje brojeva koji oponašaju algoritme za "ručno" računanje, linearno ovise o duljini brojeva i optimalni su. S druge strane, algoritmi koji oponašaju "ručno" množenje i dijeljenje su kvadratne složenosti. ...
-
-
Algoritmi za djelomično podudaranje znakovnih nizova
-
Sanjin Ružić U ovom radu obradili smo algoritme koji rješavaju problem podudaranja znakovnih nizova. Promatrali smo tri različita problema: problem egzaktnog podudaranja, problem aproksimativnog podudaranja te problem podudaranja sa zamjenskim znakovima. Pritom smo se vise usredotočili na posljednje dvije klase problema. Za svaku od klasa naveli smo jedan ili vise najznačajnijih algoritama koji rješava dotični problem. Tako smo za problem egzaktnog podudaranja znakovnih nizova, uz naivni algoritam,...
-
-
Algoritmi za faktorizaciju polinoma
-
Mia Matić Diplomski rad podijeljen je na četiri poglavlja. Prvo poglavlje čine osnovni teoremi i svojstva polinoma koja se koriste u radu. U preostala tri poglavlja su opisana tri osnovna algoritma za faktorizaciju polinoma: Kroneckerov algoritam, Berlekampov algoritam i LLL- algoritam. Svako poglavlje, koje opisuje jedan algoritam, podijeljeno je na tri dijela. Prvi dio se sastoji od teorema koji su nam potrebni za razumijevanje algoritma. U drugom dijelu, algoritam je raspisan po koracima, dok je...
-
-
Algoritmi za generiranje prostih brojeva manjih od N
-
Karlo Peček U radu je obrađeno generiranje prostih brojeva manjih od N korištenjm tri algoritma: Eratostenovog, Sundaramovog i Atkinovog sita. U prvom poglavlju navedena je definicija prostih brojeva, te obrađena njihova važnost. Obrađene su kvadratne forme radi boljeg razumijevanja rada Atkinovog sita. U drugom poglavlju navedena je definicija niza prostih brojeva, te su iskazani teoremi koji dokazuju tvrdnje o asimptotskoj gustoći prostih brojeva u skupu prirodnih brojeva. Opisani su algoritmi...
Paginacija
