PREDSTAVITVE DELNIH UREJENOSTI

Gologranc, Tanja

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

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:	4152
Število prenosov:	334
Metapodatki:
Področja:	FNM
:	GOLOGRANC, Tanja, 2009, PREDSTAVITVE DELNIH UREJENOSTI [na spletu]. Diplomsko delo. Maribor : T. Gologranc. [Dostopano 27 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=9971 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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:	REPRESENTATION OF PARTIAL ORDERS
Opis:	The first part of the thesis studies representations of partial orders using family of sets like convex polygons, regular n-gons, and circles. The feature that we use in this investigation is the crossing number. Because it is easy to check that every final poset has set representation and representation using convex polygons, our main goal is to check the crossing number of posets that we can represent with a family of circles or with family of regular n-gons. In the second part of the thesis, we first define data hierarchy, and prove that each data hierarchy presents a partial order. The main result of the second part is that each finite partial order can be represented as a data hierarchy. This is established using the fact that each finite poset can be represented by a relation of divisibility on a certain subset of natural numbers and that the relation of divisibility can be represented as a data hierarchy. In the conclusion, we present some special types of data hierarchies, which give several possibilities of further research.
Ključne besede:	Partial order, set representation, function diagram, crossing number, permutation diagram, normal representation, equivalence relation, refinement relation, data hierarhy.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj