prikaz prve stranice dokumenta Strukture podataka i složenost algoritama u Javi
  Preuzmi
PDF 2.13 MB
diplomski rad
Strukture podataka i složenost algoritama u Javi
2022. urn:nbn:hr:166:143524
Marelja, Josipa
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Marelja, J. (2022). Strukture podataka i složenost algoritama u Javi (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, Josipa. "Strukture podataka i složenost algoritama u Javi." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, Josipa. "Strukture podataka i složenost algoritama u Javi." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja, J. (2022). 'Strukture podataka i složenost algoritama u Javi', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 15.04.2024., https://urn.nsk.hr/urn:nbn:hr:166:143524

Marelja J. Strukture podataka i složenost algoritama u Javi [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2022 [pristupljeno 15.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:143524

J. Marelja, "Strukture podataka i složenost algoritama u Javi", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:143524

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:143524
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovStrukture podataka i složenost algoritama u Javi
Naslov (engleski)Data structures and complexity of algorithms in Java
AutorJosipa Marelja
MentorJurica Perić (mentor)
Član povjerenstvaJurica Perić (predsjednik povjerenstva)
Član povjerenstvaMilica Klaričić Bakula (član povjerenstva)
Član povjerenstvaVesna Gotovac Đogaš (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2022-09-22, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Ovaj rad pokriva ključne ideje za dizajniranje algoritama. Vidimo kako upotreba određenih struktura podataka pri dizajniranju algoritma može biti efikasnija od upotrebe drugih struktura podataka. Proučili smo standardne probleme poput sortiranja, dodavanja elemenata u određenu strukturu podataka kao i brisanje elemenata. Prošli smo kroz ključne strukture podataka poput listi, stogova, redova i binarnih stabala te pogledali njihov utjecaj na složenost prilikom dizajniranja algoritma za standardne probleme. Pokazali smo implementaciju navedenih algoritama u Java programskom jeziku te pokazali primjere u kojima odabir struktura podataka ne utječe na složenost algoritma i primjere kada odabir ispravne strukture podataka za dani problem smanjuje složenost algoritma za dani problem.
Sažetak (engleski)
This paper covers the key ideas for designing algorithms. We see how the use of certain data structures when designing an algorithm may be more efficient than the use of other data structures. We studied standard problems such as sorting, adding and deleting elements to a certain data structure. We went through key data structures such as lists, stacks, queues and binary trees and looked at their impact on complexity when designing algorithms for standard problems. We showed the implementation of the mentioned algorithms in the Java programming language and showed examples in which the selection of data structures does not affect the complexity of the algorithm and examples when the selection of the correct data structure for a given problem reduces the complexity of algorithm for the given problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:143524
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-02-22 13:03:54