Št. zadetkov: 28
Diplomsko delo
Oznake:
matematika;grafi;dvodelni grafi;kode;identifikacija;diskriminatorne kode;posamezniki;atributi;hiperkocke;drevesa;algoritmi;ravninski grafi;diplomska dela;
V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju in povemo tudi nekaj o kodah v grafih. V naslednjem poglavju definiramo diskriminatorne kode, podamo nekaj primerov in dokažemo spodnjo in zgornjo mejo za moč minimalne diskriminatorne kode, izraže ...
Leto:
2010
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;grafi;identifikacijska koda;adaptivna identifikacija;popolna koda;pokrivna koda;linearno iskanje;drevesno iskanje;diplomska dela;
Diplomsko delo obravnava adaptivne identifikacijske kode v grafih, ki so povezane z identifikacijskimi kodami. Pri tem obravnavamo problem, kjer želimo odkriti okvarjeno vozlišče v grafu tako, da postavljamo vprašanja, ali neka krogla vsebuje okvarjeno vozlišče. Cilj adaptivnih identifikacijskih kod ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;filogenetska drevesa;binarna drevesa;X-drevesa;X-razcepi;delna urejenost;diplomska dela;
V diplomskem delu so predstavljena X-drevesa, binarna X-drevesa, X-drevesa s korenom in filogenetska X-drevesa. Predstavljena sta primera uporabe logenetskih dreves v biologiji. Predstavljeni so tudi X-razcepi in Bunemanov izrek o X-razcepih. Obravnavana je tudi delna urejenost X-dreves.
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;grafi;hamiltonski graf;dopolnitev grafa;poti;pokrivanje;frekvence;diplomska dela;
Diplomsko delo obravnava hamiltonsko dopolnitev grafa. Število hamiltonske dopolnitve grafa G je najmanjše število povezav, ki jih moramo dodati grafu, da ta postane hamiltonski graf. V prvem poglavju predstavimo osnovne definicije iz teorije grafov in algoritmov, ki jih potrebujemo v nadaljevanju. ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;permutaeder;zonotop;konveksni politop;grafi;vsote;asociaeder;diplomska dela;
V diplomskem delu bomo podrobneje obravnavali konveksni politop imenovan permutaeder. V prvem poglavju bomo spoznali matematične definicije nekaterih pojmov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju si bomo ogledali dokaz, da je graf permutaedra hamiltonski graf. V tretjem poglavju ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;grafi;metrična dimenzija;razdalja;pot;cikel;polni graf;drevesa;mreže;hiperkocke;diplomska dela;
V prvem poglavju diplomskega dela predstavimo osnovne pojme iz teorije grafov, podamo definicije in preproste primere grafov. V drugem poglavju definiramo metrično dimenzijo grafa. V tretjem poglavju se posvetimo grafom z majhno metrično dimenzijo. Poti so edini grafi z metrično dimenzijo ena. Ogled ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;metrični prostori;izreki;evklidska geometrija;afina geometrija;projektivna geometrija;diplomska dela;
Diplomsko delo v prvem poglavju obravnava Sylvester-Gallaijev izrek: predstavitev, formulacijo, možne posplošitve in dokaze ter zgodovino. Začetek slednje sega v konec 19. stoletja, ko je James Joseph Sylvester ustvaril temelje, ki so se kasneje razvili v oblikovanje Sylvester-Gallaijevega izreka. S ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;diagrami;grafi;izomorfizem;dvodelni grafi;ravninski grafi;polni grafi;kartezični produkt;diplomska dela;
Diplomsko delo obravnava Vennove diagrame. Osrednja tema so splošni Vennovi diagrami in grafi, ki so povezani z Vennovimi diagrami. V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju, definiramo Vennove diagrame in povemo nekaj o njihovi uporabi in ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Diplomsko delo
Oznake:
matematika;kombinatorika;Grayeve kode;binarne kode;bitna beseda;diplomska dela;
Veliko naprav v elektromehaniki uporablja sistem prikazovanja pozicij z odpiranjem in zapiranjem stikal. Če ta naprava uporablja binarno kodo, so možnosti za napačno branje pozicije bitov in posledično napačen izhod podatka, velike. Ker se binarne besede med seboj razlikujejo za več kot en bit in ke ...
Leto:
2011
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
preiskovalne metode;znanstvene metode;matematika;pouk;preiskovalne situacije;teorije učenja;magistrska dela;
V magistrskem delu obravnavamo načine sklepanja in utemeljevanja pri pouku matematike z različnih zornih kotov ter poudarjamo pomembnost aktivnih metod poučevanja – preiskovalnih metod. Preiskovalna metoda je aktivna metoda pouka, kjer učenci samostojno preiskujejo, uporabljajo različne metode, učit ...
Leto:
2012
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)