| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:PRILAGODLJIV ALGORITEM UREJANJA Z ZLIVANJEM NA MESTU
Avtorji:Podbregar, David (Avtor)
Podgorelec, David (Mentor) Več o mentorju... Novo okno
Klajnšek, Gregor (Komentor)
Datoteke:.pdf VS_Podbregar_David_2010.pdf (3,23 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V diplomskem delu preučimo področje algoritmov urejanja podatkov in ugotovimo zakaj so trenutne rešitve neprimerne za probleme v računalniški geometriji, geometrijskem modeliranju in računalniški grafiki. Na pomanjkljivostih obstoječih rešitev razvijemo nov algoritem urejanja podatkov, ki predhodno bolj urejene podatke uredi v krajšem času kot povsem neurejene. Deluje povsem na mestu, kar pomeni, da potrebuje samo O(1) dodatnega prostora. V delu predstavimo idejo in implementacijo novega algoritma in ga primerjamo z obstoječimi rešitvami. Izpostavimo njegove prednosti in slabosti ter nakažemo izhodišča za nadaljnje raziskave.
Ključne besede:prilagodljivi algoritem, urejanje podatkov, urejanje z zlivanjem, zlivanje na mestu
Leto izida:2010
Založnik:[D. Podbregar]
Izvor:Maribor
UDK:004.925.8(043.2)
COBISS_ID:14675478 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:DBP6LWUP
Število ogledov:2040
Število prenosov:175
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:ADAPTIVE SORTING ALGORITHM BASED ON INPLACE MERGING
Opis:In this thesis we study the field of sorting algorithms and determine why the current solutions are not suitable for problems in computer geometry, geometric modeling and computer graphics. Based on the deficiencies of the existing solutions we develop a new sorting algorithm, which sorts more presorted data faster than completely unsorted data. It works entirely in-place which means that it needs only O(1) extra space. In this work we present the idea and implementation of the new algorithm and compare it with the existing solutions. We outline its advantages and disadvantages and point out results for further research.
Ključne besede:adaptive algorithm, data sorting, mergesort, in-place merging


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici