VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [K. Potočan], 2022
    Jezik - slovenski
    COBISS.SI-ID - 127463939

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Miklošičeva knjižnica - FPNM, Maribor Maribor PEFMB v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico