| Naslov: | PREDSTAVITVE DELNIH UREJENOSTI |
|---|
| Avtorji: | ID Gologranc, Tanja (Avtor)
ID Bokal, Drago (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Gologranc_Tanja_2009.pdf (387,93 KB)
MD5: 5B97483FDC08482176646EEF785EE950
PID: 20.500.12556/dkum/5ae8eaa9-299d-4ac7-a64c-5941ea2c3fab
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Prvi del diplomskega dela govori o predstavitvah delnih urejenosti z družinami množic, kot so družina konveksnih poligonov, družina pravilnih n-kotnikov, družina krogov ipd. Lastnost, ki nam pomaga pri raziskovanju predstavitev delnih urejenosti, je prekrižno število. Ker zlahka preverimo, da lahko poljubno končno delno urejeno množico predstavimo z družino množic in z družino konveksnih poligonov, je glavni cilj prvega dela preveriti, kakšno je prekrižno število delnih urejenosti, ki jih lahko predstavimo z družino krogov oziroma z družino pravilnih n-kotnikov.
V drugem delu diplomskega dela najprej definiramo podatkovno hierarhijo in dokažemo, da vsaka podatkovna hierarhija predstavlja delno urejenost. Glavni rezultat drugega dela je dokaz, da lahko vsako delno urejeno množico predstavimo kot podatkovno hierarhijo. Pri tem je najpomembnejša ugotovitev, da lahko vsako delno urejeno množico predstavimo z relacijo deljivosti na neki podmnožici naravnih števil in da lahko relacijo deljivosti predstavimo kot podatkovno hierarhijo. V zaključku diplomskega dela pa so vpeljane posebne vrste podatkovnih hierarhij, ki odpirajo možnosti za nadaljnje raziskovanje. |
|---|
| Ključne besede: | Delna urejenost, predstavitvena množica, funkcijski diagram, prekrižno število, permutacijski diagram, normalna predstavitev, ekvivalenčna relacija, relacija finejši, podatkovna hierarhija. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [T. Gologranc] |
|---|
| Leto izida: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-9971 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 16790280 |
|---|
| NUK URN: | URN:SI:UM:DK:DB3M4BYH |
|---|
| Datum objave v DKUM: | 20.04.2009 |
|---|
| Število ogledov: | 4406 |
|---|
| Število prenosov: | 354 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
