| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 4 / 4
First pagePrevious page1Next pageLast page
1.
Urejanje števil z algoritmom radix na GPE
Boštjan Koštomaj, 2018, undergraduate thesis

Abstract: V diplomski nalogi raziščemo področje urejanja števil z algoritmom radix in paralelizacijo algoritma na grafični procesni enoti (GPE). Za računanje na GPE smo uporabili tehnologijo CUDA, ki omogoča hitrejšo in učinkovitejšo uporabo grafičnih procesorjev. V nadaljevanju smo primerjali hitrosti urejanja različnih podatkovnih tipov, različnih velikosti podatkov in časovne razlike pri paralelnem in zaporednem urejanju radix. Ugotovili smo, da je paralelno urejanje približno 50-krat hitrejše.
Keywords: algoritmi urejanja, urejanje radix, CUDA, paralelizacija, GPE
Published: 09.10.2018; Views: 703; Downloads: 81
.pdf Full text (1,60 MB)

2.
Izbrani koncepti programskega jezika kotlin
Mirjam Založnik, 2016, undergraduate thesis

Abstract: V diplomskem delu predstavimo izbrane koncepte programskega jezika kotlin. Opišemo njegove prednosti, slabosti in primerjamo koncepte s programskim jezikom java. Največ poudarka je predvsem na opisu osnovnih konceptov, kot so podatkovni tipi, operatorji, funkcije in razredi. Za potrebe primerjave jezikov na kratko opišemo tudi algoritma urejanja, urejanje z navadnim vstavljanjem in Shellovo urejanje. V praktičnem delu primerjamo algoritma urejanja v programskem jeziku kotlin in java ter z meritvami primerjamo hitrost delovanja.
Keywords: Programski jezik kotlin, koncepti, programski jezik java, algoritmi urejanja, algoritem z navadnim vstavljanjem, Shellovo urejanje
Published: 27.09.2016; Views: 1557; Downloads: 210
.pdf Full text (1,68 MB)

3.
PODATKOVNA STRUKTURA TRIE
Dominik Korošec, 2016, undergraduate thesis

Abstract: V diplomskem delu preučimo podatkovno strukturo trie. Najprej opišemo strukturo in osnovne metode za delo z njo, nato pa predstavimo različne oblike implementacije. V praktičnem delu izvedemo prostorsko in časovno analizo uporabe podatkovne strukture trie v njenih tipičnih aplikacijah. Med aplikacijami opišemo še algoritem razpočnega urejanja, katerega osnova je podatkovna struktura trie.
Keywords: podatkovna struktura, trie, predponsko drevo, algoritmi, razpočno urejanje
Published: 05.09.2016; Views: 1005; Downloads: 192
.pdf Full text (1,73 MB)

4.
PARALELNO PROGRAMIRANJE S POMOČJO STANDARDA OPENMP
Nace Štruc, 2010, undergraduate thesis

Abstract: V diplomski nalogi smo pokazali, da je paralelizacija algoritmov (v našem primeru algoritmov za urejanje) možna in učinkovita. Aplikacijo za pridobivanje rezultatov urejanja smo izdelali iz dveh delov. Prvi del je konzolna aplikacija (C++), drugi del pa aplikacija napisana v programskem jeziku C#, s katero smo izdelali uporabniški vmesnik. Standard OpenMP za paralelno programiranje uporablja niti, ki med izvajanjem programa izvajajo naloge, ki jih določamo s pomočjo direktiv OpenMP. V prvem delu diplomskega dela so predstavljene še sorodne tehnologije za vzporedno programiranje. V drugem delu je podrobno predstavljen standard OpenMP (direktive za vzporedno programiranje). Zadnji del obsega rezultate, ki smo jih dobili z aplikacijo, ki je bila narejena v okviru diplomskega dela, in možnosti za nadaljnje raziskave.
Keywords: paralelno programiranje, OpenMP, algoritmi za urejanje
Published: 16.09.2010; Views: 4122; Downloads: 285
.pdf Full text (2,49 MB)

Search done in 0.14 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica