(UM)
  • Primerjava algoritmov nenatančnega iskanja vzorcev v nizih : magistrsko delo : na študijskem programu 2. stopnje Matematika
    Potočan, Karmen, 1997-
    V magistrskem delu predstavimo tri algoritme za reševanje problema ▫$k$▫ razlik, in sicer rešitev z dinamičnim programiranjem, vključno z Ukkonenovo izboljšavo pričakovane časovne zahtevnosti, ... algoritem Galila in Parkova ter algoritem Tarhia in Ukkonena. Predstavljene algoritme implementiramo v programskem jeziku Python in izvedemo meritve časov izvajanja pri različnih testnih primerih, tako v angleškem kot slovenskem besedilu. Na koncu predstavimo rezultate meritev in na podlagi le-teh primerjamo algoritme.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor : [K. Potočan], 2022
    Language - slovenian
    COBISS.SI-ID - 127463939

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library Call number – location, accession no. ... Copy status
Miklošič Library FPNM, Maribor D MAG 51 POTOČAN K. Primerjava
IN: 920220041 		available - reading room
loading ...
loading ...
loading ...

Shelf entry