Analiza algoritmov za iskanje podnizov s pomočjo sistema ALGatorPRATNEMER, ANŽE (Avtor) Dobravec, Tomaž (Mentor) vzoreciskanje v nizuBruteforceBoyer-MooreTurbo-Boyer-MooreRabin-KarpKnuth-Morris-PrattHorsepoolBerry-RavindranApostolico-ChrochemoreQuick Searchračunalništvovisokošolski strokovni študijračunalništvo in informatikadiplomske nalogeIskanje vzorcev v besedilih je zelo pomembno opravilo v veliko vedah. S pomočjo računalniških programov je ta postopek hiter in učinkovit, vendar so za to potrebni optimizirani algoritmi oziroma postopki. V tem delu obravnavamo deset različnih algoritmov, med katerimi ima vsak svoje lastnosti in uporabnosti, od zahtevnosti implementacije, iskalnega časa do odvisnosti od porabe sistemskih zmogljivosti oziroma prostora. Zaradi želje po prikazu delovanja algoritmov v praksi je v delu prikazano iskanje v naprej določenih vzorcih, kot tudi čisto naključnih vzorcih v različno strukturiranih besedilih. Analiza je sestavljena iz primerjav najkrajšega iskalnega časa in povprečnega iskalnega časa, pri opisih algoritmov pa je povzeta še prostorska zahtevnost za vsak algoritem posebej. Algoritmi so implementirani in analizirani s pomočjo okolja za analizo algoritmov ALGator, razvitega z strani doc. dr. Tomaža Dobravca. Rezultati so primerjani na podlagi teoretičnih pričakovanj.[A. Pratnemer]20142014-09-18 13:30:00Diplomsko delo/naloga29497VisID: 14881COBISS_ID: 1536026307sl