izpis_h1_title_alt

Gradnja in analiza urejevalnih dreves
ID SAVNIK, JURE (Avtor), ID Robič, Borut (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,17 MB)
MD5: 82C0D2D4B375053DF5AF7AB27CC128C2

Izvleček
V diplomski nalogi obravnavamo gradnjo in analizo dreves za urejanje z operacijo primerjanja. Ta drevesa vsebujejo vsa možna primerjanja, ki jih algoritmi za urejanje s primerjanjem lahko opravijo, da uredijo dano tabelo števil. S temi drevesi lahko na primer izpeljemo natan£no spodnjo mejo za £asovno zahtevnost urejanja s primerjanjem, v nalogi pa poskušamo poiskati še druge njihove lastnosti in ugotoviti njihovo uporabnost. V nalogi prav tako obravnavamo uporabo takšnih dreves v praksi in njihove omejitve.

Jezik:Slovenski jezik
Ključne besede:drevo, urejanje s primerjanjem, izomorfizem, neobrezana drevesa, popolnoma obrezana drevesa, delno obrezana drevesa
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2022
PID:20.500.12556/RUL-135643 Povezava se odpre v novem oknu
COBISS.SI-ID:102703619 Povezava se odpre v novem oknu
Datum objave v RUL:23.03.2022
Število ogledov:713
Število prenosov:76
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Building and analysis of sorting trees
Izvleček:
This bachelor’s thesis deals with the construction and analysis of sorting trees. It looks at trees that contain all possible comparisons that sorting algorithms with comparisons can make so that we get sorted table. With such trees we can, for example, calculate theoretically possible time complexity of algorithms based on comparisons. This thesis looks for other characteristics of the trees and attempts to show whether they have any uses. It also takes into consideration the use of such things in practice and their limitations.

Ključne besede:tree, sorting on base of comparison, ismorphism, uncut trees, completely cut trees, partially cut trees

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj