| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 3 / 3
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Aplikacije računalniških algoritmov
Borut Žalik, 2023

Opis: Učbenik Aplikacije računalniški algoritmov je namenjen študentom prve stopnje študijskega programa računalništvo in informacijske tehnologije s ciljem, spoznati algoritme, ki jih uporabniki pri svojem delu pogosto uporabljajo. Z implementacijo teh algoritmov bodo študentje pri prepotrebno rutino za za vstop v umetnost programiranja univerzalnega stroja, to je računalnika. Učbenik prinaša naslednje vsebine: urejanje podatkov v linearnem času, iskanje vzorcev v nizih, iskanje minimalne razdalje urejanja, preproste šifrirnike, metode brezizgubnega stiskanja podatkov, metode transformacije nizov, priponska polja in priponska drevesa ter algoritme v rastrskem prostoru (verižne kode in krivulje polnjenja prostora).
Ključne besede: urejanje podatkov v linearnem času, iskanje vzorcev v nizih, iskanje minimalne razdalje urejanja, brezizgubno stiskanje podatkov, transformacije nizov, priponska polja in priponska drevesa, verižne kode, krivulje polnjenja prostora
Objavljeno v DKUM: 21.06.2023; Ogledov: 489; Prenosov: 68
.pdf Celotno besedilo (3,01 MB)
Gradivo ima več datotek! Več...

2.
Primerjava algoritmov nenatančnega iskanja vzorcev v nizih : magistrsko delo
Karmen Potočan, 2022, magistrsko delo

Opis: 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 na angleškem kot slovenskem besedilu. Na koncu predstavimo rezultate meritev in na podlagi le-teh primerjamo algoritme.
Ključne besede: nizi, urejevalna razdalja, nenatančno iskanje vzorcev v nizih, problem $k$ razlik, algoritmi, analiza algoritmov
Objavljeno v DKUM: 28.10.2022; Ogledov: 430; Prenosov: 38
.pdf Celotno besedilo (723,33 KB)

3.
ALGORITMI PRIMERJANJA TEKSTOVNIH NIZOV
Rok Jambrošič, 2013, diplomsko delo

Opis: V nalogi obravnavamo že obstoječe algoritme za primerjavo tekstovnih nizov. Obravnavane algoritme podrobno predstavimo in razložimo delovanje posameznih algoritmov tudi s primeri. Poudarek je na primerjavi med algoritmi in primerih uporabe le-teh. Opišemo izdelan program, ki opravi primerjavo in poda razlike ter prednosti in slabosti algoritmov.
Ključne besede: računalniški algoritmi, iskanje vzorcev v tekstovnih nizih
Objavljeno v DKUM: 19.09.2013; Ogledov: 1233; Prenosov: 82
.pdf Celotno besedilo (975,26 KB)

Iskanje izvedeno v 0.85 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici