Paginacija

Algebre L_∞ u teoriji polja
Algebre L_∞ u teoriji polja
Jelena Anić
Algebra L_∞ je poopćenje pojma Liejeve algebre. Najprije uvodimo L_∞ formalizam, koji zatim primjenjujemo na standardnu baždarnu Yang-Millsovu i Chern- Simonsovu teoriju. Upotrebom viših zagrada potvrđujemo da su svi poopćeni Jacobijevi identiteti zadovoljeni. Algebra L_∞ daje sistematičnu metodu za nalaženje deformacija neke postojeće teorije, što pokazujemo na primjeru Chern-Simonsove teorije koju vežemo sa BF teorijom, odnosno uvodimo skalarnu 0-formu i 2-formu. Nakon...
Algni vijenci kao biološki indikatori srednje razine mora
Algni vijenci kao biološki indikatori srednje razine mora
Karolina Pipinić
Lithophyllum byssoides (Lamarck, 1900) koraligena je mediolitoralna alga, koja se javlja u pojasu plime i oseke Sredozemnog mora i SI Atlantika. U povoljnim uvjetima alga gradi vijence malo iznad srednje razine mora, a s obzirom na izrazito uski vertikalni raspon, takvi su vijenci vjerni pokazatelji, bioindikatori, promjene srednje razine mora. Algni vijenci najizraženiji su na sjenovitim i strmim, sjevernim obalama pod utjecajem valova i vjetrova. Najveći rast alge zabilježen je...
Algoritam K-sredina i modifikacije
Algoritam K-sredina i modifikacije
Tea Bratić
U ovom radu su razvijane modifikacije algoritma \(k\)-sredina, za koje smo pokazali da uspijevaju odrediti optimalnu particiju skupa podataka i onda kad algoritma \(k\)-sredina ne uspijeva. Nadalje, dokazano je da suma kvadrata udaljenosti između svih parova točaka jednaka umnošku broju točaka i sumi kvadrata udaljenosti od točke do težišta. Na kraju, smo testirali modifikacije algoritma \(k\)-sredina i usporedili rezultate s algoritmom \(k\)-sredina.
Algoritam Timsort
Algoritam Timsort
Mislav Beg
Timsort je jedan od najkorištenijih algoritama danas te ga razni programski jezici koriste kao standardni algoritam za sortiranje. U uvodnom dijelu dajemo kratki opis problema sortiranja i uvodimo određene pojmove vezane za sortiranje koji nam koriste da bismo lakše raspravljali o svojstvima Timsorta. Zatim dokazujemo donju granicu za složenost uspoređujućih algoritama i prikazujemo povijest algoritama za sortiranje, te neke od njih detaljnije opisujemo. Glavni dio rada se sastoji od...
Algoritamske i implementacijske optimizacije pristupa za traženje redeskripcija CLUS-RM
Algoritamske i implementacijske optimizacije pristupa za traženje redeskripcija CLUS-RM
Ivan Jukić
U ovom radu opisuje se nekoliko optimizacija algoritma CLUS-RM čija je zadaća pronalazak redeskripcija koristeći višeciljna prediktivna stabla klasteriranja. Prvi dio rada opisuje pretraživanje redeskripcija kao tehniku dubinske analize podataka te navodi definicije i izraze vezane uz područje. Drugi dio rada opisuje algoritam CLUS-RM koji koristi višeciljna prediktivna stabla klasteriranja te opisuje i sam algoritam stvaranja prediktivnih stabala. Treći dio rada prikazuje...
Algoritamsko rješavanje problema u nastavi informatike u srednjoj školi korištenjem projektne nastave
Algoritamsko rješavanje problema u nastavi informatike u srednjoj školi korištenjem projektne nastave
Jelena Štimac
Rad opisuje razvoj programskog jezika Python i prednosti korištenja tog programskog jezika. U radu je opisan pojam projekta, faze koje bi trebao sadržavati svaki projekt u nastavi, te prednosti korištenja projektne nastave informatike. U radu je prikazan primjer projektne nastave informatike u drugom razredu srednje škole korištenjem programskog jezika Python. Izrađeni projekti se povezuju s ishodima iz nastavnog plana i programa iz informatike za prvi i drugi razred srednje škole....
Algoritmi ``Podijeli pa vladaj''
Algoritmi ``Podijeli pa vladaj''
Petra Penzer
Ovaj diplomski rad opisuje metodu "podijeli pa vladaj" koja se koristi za oblikovanje algoritama. Rad je podijeljen u tri poglavlja. Prvo poglavlje detaljnije opisuje spomenutu metodu, a navedeni su i koraci algoritama oblikovani ovom metodom. Također, u ovom poglavlju opisane su rekurzivne relacije, koje koristimo prilikom analize vremenske složenosti algoritama opisanih u drugom poglavlju. Drugo poglavlje opisuje algoritam binarnog pretraživanja, mergesort algoritam, quick-sort...
Algoritmi elementarne teorije brojeva i neke njihove primjene
Algoritmi elementarne teorije brojeva i neke njihove primjene
Petra Međimurec
Algoritam je metoda za rješavanje nekog problema. U ovom radu su opisani algoritmi teorije brojeva. Opisuju se Euklidov algoritam, algoritam temeljen na Kineskom teoremu o ostatcima, algoritmi za modularne operacije i algoritam za razvoj broja u verižni razlomak. Navedeni algoritmi koriste se za ispitivanje prostih brojeva, rješavanje nekih diofantskih jednadžbi i za RSA kriptosustav s javnim ključem. Svi prezentirani algoritmi zapisani su u programskom jeziku Python 3.6.
Algoritmi generiranja slučajnih permutacija
Algoritmi generiranja slučajnih permutacija
Tihana Kovče
Permutacija je uređeni niz svih elemenata danog skupa. Slučajne permutacije nalaze široku primjenu u brojnim granama matematike i računalnih znanosti, npr. u kombinatorici i umjetnoj inteligenciji, ali i u svakodnevnom životu; npr. za miješanje špilova karata i popisa pjesama. Cilj ovog diplomskog rada bio je navesti i analizirati algoritme generiranja slučajnih permutacija, tzv. shuffling algoritme. Prvi se dio rada fokusirao na definiranje algoritama generiranja slučajnih...
Algoritmi na polinomima
Algoritmi na polinomima
Ivana Zlodi
U ovom radu dokazali smo algoritam za dijeljenje polinoma u više varijabli s obzirom na fiksni monomijalni uređaj. Algoritam smo dobili proširenjem algoritma dijeljenja polinoma u jednoj varijabli. Vidjeli smo da ostatak nije jedinstveno okarakteriziran kao u slučaju jedne varijable. Uvođenjem Groebnerovih baza pokazali smo da algoritam postiže puni potencijal kada je u paru s Groebnerovim bazama. Zatim, smo vidjeli da svaki nenul ideal u prstenu polinoma ima Groebnerovu bazu, te smo...
Algoritmi određivanja Nashove ravnoteže u teoriji igara
Algoritmi određivanja Nashove ravnoteže u teoriji igara
Marina Zadro
U radu je objašnjeno kako pronaći Nashovu ravnotežu i subgame-perfect ravnotežu u igrama s dva igrača. Opisan je zapis igara u normalnoj i proširenoj formi te pronalazak dominantnih strategija u svakoj od formi. U četvrtom poglavlju su objašnjeni neki algoritmi pomoću kojih pronalazimo Nashovu ravnotežu u igrama s dva igrača. Pomoću tih algoritama računalo donosi odluku koju strategiju će odabrati. Poseban fokus smo stavili na algoritam \(\alpha-\beta\) podrezivanje. Taj...
Algoritmi optimizacije kolonijom mrava
Algoritmi optimizacije kolonijom mrava
Iva Hršak
U ovom radu bavimo se algoritmima optimizacije kolonijom mrava (engl.\ Ant colony optimization, skraćeno ACO). Na početku objašnjavamo od kuda dolazi motivacija za ovakvu vrstu algoritama i dajemo opis ACO metaheuristike i njezine primjene na problem trgovačkog putnika. U nastavku opisujemo tri najpoznatije vrste ACO algoritama, to su: Mravlji sustav, MAX--MIN mravlji sustav i Sustav mravlje kolonije. Također, navodimo sve njihove najvažnije karakteristike. Na kraju, navodimo...

Paginacija