Iskanje po katalogu digitalne knjižnice

Iskalni niz:	išči po
	išči po
	išči po
	išči po
Vrsta gradiva:	* po starem in bolonjskem študiju
Jezik:
Išči po:
Opcije:	Prikaži samo zadetke s celotnim besedilom
	Ponastavi

1 - 3 / 3

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: 736; Prenosov: 126
Celotno besedilo (3,01 MB)
Gradivo ima več datotek! Več...

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: 654; Prenosov: 57
Celotno besedilo (723,33 KB)

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: 1382; Prenosov: 94
Celotno besedilo (975,26 KB)

Iskanje izvedeno v 0.09 sek.

Na vrh