Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 3 / 3

Aplikacije računalniških algoritmov
Borut Žalik, 2023

Abstract: 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).
Keywords: 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
Published in DKUM: 21.06.2023; Views: 736; Downloads: 137
Full text (3,01 MB)
This document has many files! More...

Primerjava algoritmov nenatančnega iskanja vzorcev v nizih : magistrsko delo
Karmen Potočan, 2022, master's thesis

Abstract: 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.
Keywords: nizi, urejevalna razdalja, nenatančno iskanje vzorcev v nizih, problem $k$ razlik, algoritmi, analiza algoritmov
Published in DKUM: 28.10.2022; Views: 654; Downloads: 58
Full text (723,33 KB)

ALGORITMI PRIMERJANJA TEKSTOVNIH NIZOV
Rok Jambrošič, 2013, undergraduate thesis

Abstract: 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.
Keywords: računalniški algoritmi, iskanje vzorcev v tekstovnih nizih
Published in DKUM: 19.09.2013; Views: 1382; Downloads: 94
Full text (975,26 KB)

Search done in 0.09 sec.