| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 181
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
1.
Problem Steinerjevih dreves
Jan Rober, 2020, diplomsko delo

Opis: Zaključno delo raziskuje Steinerjeva drevesa in njihovo vlogo pri reševanju problemov. Na začetku je podana definicija Steinerjevega drevesa in njihova uporaba. V nadaljevanju je predstavljen eden izmed algoritmov za iskanje Steinerjevih dreves v grafih in rezultati meritev delovanja algoritma nad različnimi grafi. V zadnjem delu je raziskan vpliv Steinerjevih vozlišč na graf.
Ključne besede: Steinerjeva drevesa, Teorija grafov, Minimalna vpeta drevesa
Objavljeno: 03.11.2020; Ogledov: 40; Prenosov: 5
.pdf Celotno besedilo (833,89 KB)

2.
Emulator v realnem času za sisteme močnostne elektronike, izveden na polju prostoprogramirljivih logičnih vezij
Jaka Marguč, 2019, doktorska disertacija

Opis: Doktorska disertacija obravnava razvoj in izvedbo emulatorja v realnem času za sisteme močnostne elektronike. Emulacija je izvedena in se izvaja na polju prostoprogramirljivih logičnih vezij (FPGA), ki zaradi svoje zgradbe in načina delovanja omogoča hitre izračune sistemov enačb z izrazitim paralelnim značajem. Sistem s takšnim značajem je matematični zapis delovanja sistemov močnostne elektronike v obliki sistema diferencialnih enačb, do katerega pridemo s pomočjo teorije grafov in Kirchhoffovih zakonov. Za zapis splošnega modela se uporabljata pristop z povezovalno matriko, ki opisuje zančno metodo, in pristop z incidenčno matriko, ki opisuje vozliščno metodo. Modulacijski signali, s katerimi vklapljamo polprevodniška stikala v pretvornikih, vplivajo na spreminjanje koeficientov diferencialnih enačb modela. Takšen način omogoča avtomatizacijo modeliranja, saj lahko z njim z ustreznimi vhodi zapišemo poljubno vezje. Emulator je verificiran s simulacijami in z eksperimenti v sočasnem izvajanju z realnima pretvornikoma: usmernik in enofazni DC-AC razsmernik.
Ključne besede: močnostna elektronika, modeliranje, teorija grafov, FPGA
Objavljeno: 23.09.2019; Ogledov: 473; Prenosov: 67
.pdf Celotno besedilo (3,47 MB)

3.
Analiza računalniških orodij za načrtovanje in optimizacijo transportnih poti
Matjaž Majcen, 2019, diplomsko delo

Opis: Diplomska naloga obravnava analizo programov in orodij za načrtovanje transportnih poti. Prikazana so teoretična spoznanja na področju transporta, logistike in logističnih trendov. Predstavljeni so različni tipi problema usmerjanja vozil in osnovni pojmi teorije grafov, ki je vodila do nastanka algoritmov in programov za optimizacijo. Izvedena je analiza komercialnih in prosto dostopnih programov. Uporabo najprimernejšega orodja smo preverili na realnem primeru dostave kosil v Domu Danice Vogrinec Maribor in izvedli optimizacijo. Simulirali smo različne scenarije in prikazali potencialno zmanjšanje opravljenih poti in prihranke, ki bi nastopili z novo razporeditvijo voznega parka.
Ključne besede: transport, optimizacija poti, teorija grafov, računalniška orodja, simulacije, dostava hrane
Objavljeno: 16.09.2019; Ogledov: 422; Prenosov: 89
.pdf Celotno besedilo (5,68 MB)

4.
Dominacija v grafih in ravninski grafi pri pouku v osnovni in srednji šoli
Ilija Ilić, 2018, magistrsko delo

Opis: V magistrskem delu so predstavljene izbrane vsebine iz teorije grafov s poudarkom na dominacijah v grafih in na ravninskih grafih. V teoretičnem delu so navedene vse potrebne definicije, izreki, trditve in dokazi obravnavanih vsebin, poleg tega pa je predstavljena tudi didaktična teorija o izvajanju pouka. V praktičnem delu so nato predstavljeni primeri izbranih obravnav omenjenih vsebin pri pouku v osnovnih in srednjih šolah. Vsebine so zastavljene kot celovita osnova za nadaljnje načrtovanje učnih priprav in zajemajo teoretične razlage, naloge z grafičnim gradivom in rešitvami ter didaktične nasvete za predstavitev vsebin.
Ključne besede: dominacija v grafih, ravninski grafi, teorija grafov pri pouku v osnovni in srednji šoli
Objavljeno: 27.09.2018; Ogledov: 408; Prenosov: 56
.pdf Celotno besedilo (2,37 MB)

5.
Eulerjevi in Hamiltonovi grafi pri pouku v osnovni in srednji šoli
Kristina Plavec, 2017, magistrsko delo

Opis: V magistrskem delu obravnavam izbrana poglavja iz teorije grafov in sicer Eulerjeve in Hamiltonove grafe. V prvem delu navajam potrebne definicije, trditve in izreke z dokazi. Podani so tudi osnovni pojmi, ki se navezujejo na ti dve vsebini. V drugem delu pa podajam primer priprave za obravnavo izbranih vsebin v osnovni in srednji šoli. Priprave vsebujejo vsebinsko-metodične napotke ter napotke glede izbire učne oblike in metode.
Ključne besede: teorija grafov v osnovnošolskem in srednješolskem izobraževanju, Eulerjevi grafi, Hamiltonovi grafi
Objavljeno: 19.07.2017; Ogledov: 672; Prenosov: 108
.pdf Celotno besedilo (2,34 MB)

6.
Uporaba teorije grafov pri igrah in drugih realnih problemih
Matic Ber, 2016, diplomsko delo

Opis: V diplomskem delu so opisane miselne igre, katerih rešitve lahko naravno podamo s pomočjo teorije grafov. Pogledamo nekaj najbolj znanih zagonetk in jih predstavimo v obliki dobro raziskanih ter znanih grafov. Ti med drugimi vključujejo polne dvodelne grafe, hiperkocke in zgodovinsko znan graf Königsbergških mostov. Vpeljemo možno posplošitev zagonetk na poljubno dimenzijo in podamo zmagovalno strategijo. V delu se podrobneje obravnavajo tudi določeni gospodarski problemi in uporaba teorije grafov v realnem svetu na različnih področjih kot so optimizacijski problemi, minimiziranje cene v ekonomiji, problemi v prometu in teoriji koristnosti. Postavimo vprašanje, ali ima izbran problem sprejemljivo rešitev in če je možno, predlagamo algoritem, ki privede do rešitve.
Ključne besede: Teorija grafov, miselne igre, Eulerjevi grafi, Hamiltonovi grafi.
Objavljeno: 09.11.2016; Ogledov: 822; Prenosov: 101
.pdf Celotno besedilo (8,68 MB)

7.
Razred grafov H(n, k)
Nuša Flajšman, 2016, diplomsko delo

Opis: Naj bosta n in k naravni števili in n≥k. To diplomsko delo predstavlja nov razred grafov H(n,k), ki vsebuje hiperkocke ter Johnsonove in Kneserjeve grafe kot njegove podgrafe. V prvem poglavju so povzeti osnovni pojmi iz teorije grafov, v drugem delu pa bodo predstavljeni nekateri rezultati vezani na družino H(n,k). Na primer, H(n,k) ima maksimalno povezanost (n nad k), H(n,k) je Hamiltonov, če je k liho število ter je sestavljen iz dveh izomorfnih povezanih komponent, če je k sodo število.
Ključne besede: teorija grafov, hiperkocke, hamiltonovi grafi, Johnsonovi grafi, Kneserjevi grafi
Objavljeno: 23.09.2016; Ogledov: 857; Prenosov: 72
.pdf Celotno besedilo (1,69 MB)

8.
Optimalna dodelitev frekvenčnih kanalov v brezžičnih omrežjih
Janez Dolšak, 2016, magistrsko delo

Opis: Magistrsko delo obravnava problem dodeljevanja frekvenčnih kanalov v brezžičnih omrežjih. Na začetku je predstavljen izvor problema in njegovo teoretično ozadje. Sledi opis osnovnih pojmov iz teorije grafov, ki so potrebni za nadaljnje razumevanje tega dela. Problem je predstavljen z matematičnim modelom iz teorije grafov, ki je soroden problemom barvanja vozlišč grafa. Opisane so metode za reševanje problemov barvanja vozlišč grafa: linearno programiranje in njegova posplošitev semidefinitno programiranje ter nadalje kombinatorični algoritmi, aproksimacijski algoritmi in hevristični algoritmi. Opisan je alternativni pristop k problemu dodeljevanja frekvenčnih kanalov s področja teorije iger. Teorija iger obravnava modele, kjer igralci med seboj sodelujejo za dosego skupnega cilja, ali pa med seboj tekmujejo za dosego lastnega cilja. Zadnja poglavja so namenjena empiričnemu delu raziskovanja problema. Najprej je opisan matematični model dodeljevanja frekvenčnih kanalov iz teorije telekomunikacij. Sledita mu dve družini optimizacijskih primerov na podlagi konkretnih podatkov. Empirični del zaključujejo rezultati optimizacije ter njihova analiza. V vseh optimizacijskih primerih je bila dosežena izboljšava v učinkovitosti brezžičnega omrežja.
Ključne besede: dodeljevanje frekvenčnih kanalov, teorija grafov, operacijske raziskave, matematično programiranje, teorija iger.
Objavljeno: 16.09.2016; Ogledov: 787; Prenosov: 98
.pdf Celotno besedilo (1,09 MB)

9.
Obravnava barvanj grafov in tetivnih grafov v srednješolskem izobraževanju
Jasmina Ferme, 2016, magistrsko delo

Opis: V magistrskem delu obravnavamo izbrane vsebine s področja teorije grafov, te so barvanje vozlišč grafov, tetivni grafi in grafi intervalov. V prvem delu navedemo vse potrebne definicije, trditve in izreke skupaj z dokazi. Podamo več karakterizacij tetivnih grafov in grafov intervalov, kjer se osredotočamo na obravnavo z vidika presečnih grafov. Navedene vsebine tudi povezujemo in odkrivamo zveze med njimi, posvetimo se predvsem barvanju tetivnih grafov in grafov intervalov. V drugem delu magistrskega dela podajamo primer obravnave navedenih vsebin v srednješolskem izobraževanju; vključimo tudi obravnavo vsebine uvod v teorijo grafov ter vsebine, ki združuje navedeno. Vsebine podajamo v obliki vsebinsko-metodičnih priprav na poučevanje, v sklopu katerih predlagamo tudi učne oblike in metode, učne pripomočke in časovni razpored aktivnosti ter navajamo matematična znanja, ki jih dijaki razvijajo tekom učnih ur. Podajamo teoretične osnove nekaterih didaktični elementov ter navajamo načela, s katerimi je poučevanje po pripravah usmerjeno in cilje, ki jih uresničuje.
Ključne besede: Barvanje vozlišč grafov, tetivni grafi, grafi intervalov, teorija grafov v srednješolskem izobraževanju.
Objavljeno: 10.08.2016; Ogledov: 899; Prenosov: 249
.pdf Celotno besedilo (3,29 MB)

10.
NAČRTOVANJE DOSTAVNIH POTI POŠTARJEV NA POŠTI POLZELA
Klemen Brečko, 2015, diplomsko delo

Opis: V diplomski nalogi »Načrtovanje dostavnih poti poštarjev na pošti Polzela« smo pregledali današnjo problematiko načrtovanja dostavnih poti in predstavili načrtovanje z metodo »problem kitajskega poštarja«. Na začetku smo pogledali v zgodovino pošte in opredelili osnove teorije grafov. Teorijo grafov smo uporabili, kot orodje za definiranje problema kitajskega poštarja. Naredili smo primerjavo aktualne dostavne poti, in poti po novi metodi. Prikazali smo analizo stroškov pred in po metodi »problem kitajskega poštarja«, ter na koncu podali sklep.
Ključne besede: Načrtovanje dostavnih poti, Problem kitajskega poštarja, Teorija grafov
Objavljeno: 04.09.2015; Ogledov: 781; Prenosov: 92
.pdf Celotno besedilo (12,49 MB)

Iskanje izvedeno v 0.31 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici