prikaz prve stranice dokumenta Algoritmi za podudaranje znakovnih nizova
Pristup korisnicima matične ustanove
diplomski rad
Algoritmi za podudaranje znakovnih nizova
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:217:622889
Souček, Amalia
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Souček, A. (2016). Algoritmi za podudaranje znakovnih nizova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:622889

Souček, Amalia. "Algoritmi za podudaranje znakovnih nizova." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:622889

Souček, Amalia. "Algoritmi za podudaranje znakovnih nizova." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:622889

Souček, A. (2016). 'Algoritmi za podudaranje znakovnih nizova', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 25.03.2025., https://urn.nsk.hr/urn:nbn:hr:217:622889

Souček A. Algoritmi za podudaranje znakovnih nizova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 25.03.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:622889

A. Souček, "Algoritmi za podudaranje znakovnih nizova", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:622889

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:622889
Podaci o radu
NaslovAlgoritmi za podudaranje znakovnih nizova
AutorAmalia Souček
MentorGoranka Nogo (mentor)
Član povjerenstvaGoranka Nogo (predsjednik povjerenstva)
Član povjerenstvaMladen Vuković (član povjerenstva)
Član povjerenstvaFilip Najman (član povjerenstva)
Član povjerenstvaVjekoslav Kovač (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2016-04-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
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 očekivali, dobili smo da... Više je Boyer-Mooreov brži od Two ways i Shift or. Takoder uočili smo kako je Shift or zapravo vrlo efikasan, usprkos jednostavnoj implementaciji, ali ograničen na dozvoljenoj dužini obrasca. Sakrij dio sažetka
Sažetak (engleski)
In this work we presented four important string matching algorithms: Knuth-Morris-Pratt, Boyer-Moore, Two ways and Shift or. We explained the idea behind each one and computed their time complexity. We concluded that the time complexity of Boyer-Moore is sublinear in the average case while the time complexity of the remaining algorithms is linear in the worst case. We tested our results for the last three algorithms on test data. As expected, Boyer-Moore was quicker than Two ways and Shift... Više or. Besides, we noticed that Shift or is actually very efficient, even though its implementation is very simple. However, this algorithm is limited by the length of the pattern. Sakrij dio sažetka
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:622889
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-02-07 12:04:57
accessibility

closePristupačnostrefresh

Ako želite spremiti trajne postavke, kliknite Spremi, ako ne - vaše će se postavke poništiti kad zatvorite preglednik.