| | 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 / 46
Na začetekNa prejšnjo stran12345Na naslednjo stranNa konec
1.
Counting Hamiltonian cycles in 2-tiled graphs
Alen Vegi Kalamar, Tadej Žerak, Drago Bokal, 2021, izvirni znanstveni članek

Opis: In 1930, Kuratowski showed that �3,3 and �5 are the only two minor-minimal nonplanar graphs. Robertson and Seymour extended finiteness of the set of forbidden minors for any surface. Širáň and Kochol showed that there are infinitely many k-crossing-critical graphs for any �≥2, even if restricted to simple 3-connected graphs. Recently, 2-crossing-critical graphs have been completely characterized by Bokal, Oporowski, Richter, and Salazar. We present a simplified description of large 2-crossing-critical graphs and use this simplification to count Hamiltonian cycles in such graphs. We generalize this approach to an algorithm counting Hamiltonian cycles in all 2-tiled graphs, thus extending the results of Bodroža-Pantić, Kwong, Doroslovački, and Pantić.
Ključne besede: crossing number, crossing-critical graph, Hamiltonian cycle
Objavljeno v DKUM: 21.12.2023; Ogledov: 189; Prenosov: 16
.pdf Celotno besedilo (424,22 KB)
Gradivo ima več datotek! Več...

2.
Guarding a subgraph as a tool in pursuit-evasion games
Drago Bokal, Janja Jerebic, 2021, izvirni znanstveni članek

Opis: Pursuit-evasion games study the number of cops needed to capture therobber in a game played on a graph, in which the cops and the robber movealternatively to neighbouring vertices, and the robber is captured if a copsteps on the vertex the robber is in. A common tool in analyzing this copnumber of a graph is a cop moving along a shortest path in a graph, thuspreventing the robber to step onto this path. We generalize this approach byintroducing a shadow of the robber, the maximal set of vertices from whichthe cop parries the protected subgraph. In this context, the robber becomesan intruder and the cop becomes the guard. We show that the shadow canbe computed in polynomial time, implying polynomial time algorithms forcomputing both a successful guard as well as a successful intruder, whicheverexists. Furthermore, we show that shadow function generalizes the conceptof graph retractions. In some cases, this implies a polynomially computablecertification of the negative answer to the NP-complete problem of existenceof a retraction to a given subgraph.
Ključne besede: pursuit-evasion game, graph searching, guarding, shadow function, graph retraction
Objavljeno v DKUM: 17.08.2023; Ogledov: 265; Prenosov: 23
.pdf Celotno besedilo (377,93 KB)
Gradivo ima več datotek! Več...

3.
Spodbujevano učenje diskretnih markovskih jeder
Manca Strmšek, 2022, magistrsko delo

Opis: V magistrskemu delu predstavimo akademijo učenja logičnih operatorjev z markovskimi jedri, katero so rešili študentje predmeta matematično modeliranje. Ob reševanju z elementi formativnega spremljanja opazujemo, v katerem čustvenem stanju se nahajajo, saj želimo, da pri učenju doživijo zanos. V prvem delu podrobno predstavimo uvodne pojme preslikav, teorije mere, verjetnosti in markovskih jeder ter teorijo optimalnega izkustva učenja z njeno matematizacijo. Pojasnimo čustvena stanja, katera doživlja agent ob reševanju nalog in se nanašajo na njegove sposobnosti ter zanimanje. V drugem delu predstavimo pojem akademije in elemente formativnega spremljanja v visokošolskem izobraževanju. Pojasnimo teorijo logičnih operatorjev in predstavimo akademijo, katere naloge z rešitvami se nahajajo na koncu magistrskega dela. Opišemo študijo primera, kjer kot mentorji, z vnaprej pripravljenimi cilji formativnega spremljanja, vodimo študente, da doživijo optimalno izkušnjo učenja.
Ključne besede: diskretne naključne spremenljivke, markovska jedra, učenje, optimalna izkušnja učenja, zanos, akademija, logični operatorji, mentorstvo, formativno spremljanje.
Objavljeno v DKUM: 31.08.2022; Ogledov: 507; Prenosov: 51
.pdf Celotno besedilo (2,03 MB)

4.
Priročnik primerov pedagoške prakse poučevanja in učenja na univerzitetnem nivoju z osredotočenostjo na naravoslovno-matematična področja
Drago Bokal, Eva Klemenčič, Robert Repnik, 2022, priročnik

Opis: Priročnik primerov pedagoške prakse poučevanja in učenja na univerzitetnem nivoju z osredotočenostjo na naravoslovno-matematična področja je namenjen vsem visokošolskim učiteljem in sodelavcem, ki želijo v svoj pedagoški proces vpeljati preverjene pedagoške prakse z namenom izboljšati študijski uspeh in opolnomočiti študente z ustreznimi kompetencami za njihovo nadaljnjo karierno pot. V priročniku predstavimo proces usvajanja znanja od odkrivanja do uporabe skozi lestvico stopenj zrelosti tehnologij. Pri tem želimo poudariti omejenost virov kot so znanje, inteligenca, čustvena inteligenca, empatija, čas, pozornost, zaupanje in pomen njihovega optimalnega izkoriščanja. Skozi konkretne primere učinkovitih pedagoških praks želimo vzpodbuditi visokošolske učitelje in sodelavce, da v pedagoški proces vpeljejo sodobne metode učenja in jih kombinirajo s tradicionalnimi.
Ključne besede: univerzalni model procesa, tehnološka zrelost, učinkovite pedagoške prakse, naravoslovje, matematika
Objavljeno v DKUM: 16.05.2022; Ogledov: 551; Prenosov: 58
.pdf Celotno besedilo (3,07 MB)
Gradivo ima več datotek! Več...

5.
Matematični modeli izrabe časa kot orodje za preučevanje antropologije časa : na študijskem programu 2. stopnje Izobraževalna matematika in Sociologija
Špela Tertinek, 2021, magistrsko delo

Opis: Srečevanje s problemom razporejanja časa je vedno bolj razširjeno, hkrati pa povsem osredotočeno na posameznika, zato moramo biti pozorni na različne vidike človekove izkušnje. V tem magistrskem delu predstavimo ključne teorije antropološkega časa in jih povežemo z matematičnimi modeli izrabe časa. V prvem delu predstavimo sociološki in antropološki pogled na čas ter vidike posameznih antropologov. Nato postavimo povezavo med antropologijo in teorijo umetne inteligence z univerzalnim modelom procesa ter prikažemo reševanje dileme protislovja humanističnih relativizmov. Ključna ugotovitev tega dela je, da imamo znotraj znanosti, ki naj bi imela enoten pogled na svet, tri različne poglede na čas -- fizikalni pogled, ki čas razume kot dimenzijo, ekonomski pogled, ki čas razume kot vir, dobrino in antropološko sociološki pogled, ki čas razume kot ontologijo. Nazadnje opredelimo matematične osnove in opišemo matematični model izrabe časa ter predstavimo rezultate simulacij modela. Ugotovili smo, da lahko teorije antropologije časa povežemo z matematičnimi modeli izrabe časa s pomočjo univerzalnega modela procesa. Za posameznika to pomeni, da lahko s pomočjo ustrezne subjektivne ontologije vpliva na svoje dojemanje časa, s pomočjo prilagajanja aktivnosti pa lahko vpliva tudi na svoje občutje pri doživljanju časa. Na nizkih stopnjah učljivosti ob tem prevladuje apatija na vseh ravneh strasti in vztrajnosti, z naraščajočo zmožnostjo učenja pa lahko opazujemo prehod v zanos, ki je psihološko optimalna izraba časa.
Ključne besede: Antropologija časa, Univerzalni model procesa, Modeli izrabe časa.
Objavljeno v DKUM: 16.11.2021; Ogledov: 883; Prenosov: 38
.pdf Celotno besedilo (1,33 MB)

6.
Technological valley of death as an emergent evolutionary phenomenon
Petra Fic, 2019, magistrsko delo

Opis: Perceptual researchers often argue that natural selection supports veridical perceptions, respectively those that accurately reflect the environment. They also claim that beings whose perceptions are truer are also more fit. This assumption was tested using standard tools of evolutionary game theory in a simple environment. The result was that more veridical perceptions are not necessarily more successful. In the majority of the parameter space, veridical perceptions are extinct in competition with simplified perceptions, based on adaptive behavior in a given environment. In the thesis, we build upon mentioned territorial games introduced by Mark, Marion, and Hoffman in 2010, and extend four of their territory perception and selection strategies with two novel ones that together constitute a model of technological readiness valley of death. Whenever utility of a resource is not monotonous in the amount of that resource, the technological valley of death emerges. While the development of the science behind these models is in its infancy, modeling and understanding the phenomenon may shed light on progress and related phenomena in society.
Ključne besede: evolution, perception, utility, Monte Carlo simulation, game theory
Objavljeno v DKUM: 22.11.2019; Ogledov: 1541; Prenosov: 168
.pdf Celotno besedilo (1,56 MB)

7.
Primerjava SVM, MLR in PCA metod pri napovedovanju fotovoltaične proizvodnje v sloveniji
Anja Goričan, 2019, magistrsko delo

Opis: Zaradi teženj po trajnostni in obnovljivi energiji se v elektroenergetski sistem priključuje vedno večji delež fotovoltaičnih virov elektrike. Stabilnost elektroenergetskega sistema je ena ključnih nalog, ki jo mora zagotavljati operater prenosnega omrežja. Ob vedno večjem deležu fotovoltaike v sistemu je to vedno težje zagotavljati, saj se vrednosti proizvodnje fotovoltaičnih virov elektrike spreminjajo nepredvidljivo. Deležniki elektroenergetskega sistema pa morajo vnaprej zagotoviti usklajenost porabe in proizvodnje električne energije. V ta namen pregledamo vpliv različnih metod na napovedovanje proizvodnje fotovoltaike na območju Slovenije. Ob vplivu napovedovalnih metod preverjamo tudi vpliv napovedanega in realnega vremena na proces modeliranja in napovedovanja. V prvem delu magistrskega dela pregledamo osnovne matematične pojme, ki jih potrebujemo za nadaljnjo teorijo o napovedovalnih metodah. Nato predstavimo matematične koncepte metod napovedovanja. V drugem delu se osredotočimo na prikaz rezultatov napovedovanja po napovedovalnih metodah in različnih vhodnih podatkih. Po pregledu rezultatov ugotovimo, da se na predstavljenem kontekstu napovedovanja najbolje obnese metoda podpornih vektorjev z radialnim jedrom. Upoštevati moramo tudi predprocesiranje podatkov, saj je pred napovedovanjem potrebno podatke preslikati z metodo glavnih komponent. Pomemben delež k izboljšanju napake pri napovedovanju prinese tudi uporaba dejanskih podatkov o vremenu, ki se uporabijo v procesu modeliranja.
Ključne besede: fotovoltaika, napovedovanje fotovoltaične proizvodnje, metoda podpornih vektorjev, metoda glavnih komponent, multipla linearna regresija
Objavljeno v DKUM: 20.11.2019; Ogledov: 1516; Prenosov: 133
.pdf Celotno besedilo (1,05 MB)

8.
Modeli upravljanja s kakovostjo podatkov in simulacije vrednotenja kakovosti podatkov
Amadeja Bratuša, 2019, magistrsko delo

Opis: Prodiranje podatkovno gnanih storitev v organizacije prinaša poleg novih poslovnih procesov, možnosti in priložnosti tudi vrsto izzivov. Kakršnokoli na podatkih utemeljeno modeliranje ima lahko podlago le v kakovostnih, realno stanje natančno odsevajočih podatkih. V magistrskem delu je predstavljen model, ki s spremljanjem kakovosti podatkovnih virov omogoča njihovim upravnikom pridobiti informacije o kakovosti posameznih podatkovnih tokov, kar jim posledično pomaga pri odpravljanju nepravilnosti in dvigu njihove kakovosti. Modeli kakovosti podatkov iz literature lahko vključujejo kar več deset kategorij kakovosti, med katerimi so najpogosteje uporabljene popolnost, rednost, usklajenost in natančnost. Vsaka kategorija kakovosti ima definirana različna preverjanja oz. validacije, s pomočjo katerih se šteje ali kako drugače analizira meritve, ki ne izpolnjujejo pogojev te kategorije kakovosti in tako se pridobi kazalnike kakovosti podatkov. Predstavljen je tudi taksonomski pregled omenjenih kategorij kakovosti, področij, na katerih se uporabljajo, ter kriterijev za primernost njihove uporabe. Model in indikatorji kakovosti so ilustrirani s primerom vrednotenja kakovosti podatkov za potrebe napovedovanja proizvodnje sončnih elektrarn. Rezultati kažejo na to, da delež nekakovostnih podatkov občutno vpliva na napake pri napovedovanju fotovoltaične proizvodnje električne energije. Pomembno se zdi izpostaviti, da je dodana vrednost magisterija koncept vrednotenja modelskih napak in samostojno dodana preverjanja ter opis modela kazalnikov kakovosti, kar se je razvijalo in dopolnjevalo skozi več uspešno izpeljanih projektov na to temo.
Ključne besede: Model kakovosti podatkov, dimenzije kakovosti podatkov, kazalniki kakovosti, osamelci, taksonomija, Monte Carlo simulacija, vrednotenje napak, napovedovanje proizvodnje električne energije.
Objavljeno v DKUM: 05.11.2019; Ogledov: 1262; Prenosov: 16
.pdf Celotno besedilo (1,40 MB)

9.
Metoda podpornih vektorjev v detekciji goljufij
Manja Krajnčič, 2019, magistrsko delo

Opis: Magistrsko delo obravnava problem odkrivanja goljufij za izbrani scenarij. Scenarij nam predstavlja eno obliko goljufanja, ki jo želimo razkriti z uporabo ustrezne metode. Kljub temu, da je za odkrivanje goljufij razvitih veliko metod, pa vse niso ustrezne. Metode, ki se v prvi vrsti delijo na nadzorovane in nenadzorovane, ne odkrijejo vseh vrst goljufij, zato je zelo pomembno, da ustvarimo več scenarijev in prilagodimo metode glede na naš nabor podatkov, s tem pa pokrijemo večjo množico možnih goljufov. Za scenarij si izberemo goljufanje gostincev, nad katerim razvijemo novo metodo za odkrivanje transakcijskih goljufij. Rezultate primerjamo tudi z rezultati, ki jih nad isto množico podatkov dobimo pri uporabi metode podpornih vektorjev enega razreda. Glavni rezultat magistrske naloge nam predstavlja kombinacijo uporabe dveh metod za rangiranje gostincev od najbolj do najmanj sumljivih.
Ključne besede: odkrivanje goljufij, subvencionirana študentske prehrana, metoda FSRO, metoda podpornih vektorjev enega razreda
Objavljeno v DKUM: 29.08.2019; Ogledov: 1351; Prenosov: 96
.pdf Celotno besedilo (1,31 MB)

10.
Kvantno računalništvo in Groverjev algoritem
Tinkara Marčec, 2018, magistrsko delo

Opis: Magistrsko delo obravnava teoretičen pristop k razumevanju kvantnega računalništva in opisuje kvantni algoritem kot primer uporabnosti hitro se razvijajočega področja. Delo je razdeljeno na štiri dele. V prvem delu je podrobneje opisana matematična podlaga, potrebna za razumevanje kvantnega računanja, ki obsega kompleksna števila, vektorske prostore in razširitve ter linearne transformacije. Drugi del opisuje fizikalne osnove in temeljne definicije ter razlage kvantne mehanike, iz katere se razvija področje kvantnega računalništva. Kvantni mehaniki sledi poglavje kvantnega računalništva, v katerem so predstavljeni osnovni koncepti in elementi, s katerimi je možno graditi kvantne algoritme. Predstavljen je tudi model kvantnega računanja, katerega se poslužujejo raziskovalci in razvijalci na področju odkrivanja novih kvantnih algoritmov. V zadnjem delu magistrske naloge je opisan Groverjev algoritem, eden izmed prvih kvantnih algoritmov, ki prikazuje uporabnost kvantnega računalništva v prihodnosti.
Ključne besede: linearne transformacije, kvantno računalništvo, kubit, kvantna vrata, kvantno vezje, Groverjev algoritem
Objavljeno v DKUM: 08.01.2019; Ogledov: 1502; Prenosov: 170
.pdf Celotno besedilo (653,07 KB)

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