Search the digital library catalog

Abstract: Diplomsko nalogo v grobem razdelimo na dva dela. Prvi del, ki obsega drugo in tretje poglavje, je namenjen spoznavanju programskega paketa Mathematica. V drugem poglavju opišemo zgradbo dokumenta (t.i. notebook) in palet, ki so namenjene lažjemu delu s programom. V nadaljevanju sledijo uporaba paketov, pravila sintakse in uvažanje ter izvažanje dokumentov. V tretjem poglavju obravnavamo računanje z osnovnimi matematičnimi operacijami in funkcijami vgrajenimi v paket. Predstavimo tudi temeljno računanje z izrazi, funkcijami, enačbami, matrikami, diferencialnim in integralnim računom. Zraven podamo ukaze in njihove razlage s konkretnimi primeri. V drugem delu (v četrtem in petem poglavju) podrobneje opišemo delo s paketom Combinatorica na področju kombinatorike in teorije grafov. V četrtem poglavju za lažjo obravnavo najprej predstavimo osnove kombinatorike ter ukaze povezane s kombinatoriko. V petem poglavju opišemo osnovne pojme teorije grafov in risanje grafov, katerih imena so že vgrajena v programu Mathematica. Nazadnje spoznamo risanje poljubnega grafa in ukaze za določanje Eulerjevega in Hamiltonovega grafa.
Keywords: program Mathematica, kombinatorika, grafi, diplomsko delo
Published: 11.09.2009; Views: 2828; Downloads: 204
Full text (2,12 MB)

Keywords: operacijsko raziskovanje, optimizacija, linearno programiranje, teorija, algoritmi, aplikacija, programiranje, konvekcija, matrike, teorija odločitev, matematika, geometrija, matematično programiranje, Jordanske derivacije, meritve, metode, aproksimacija, kombinatorika, struktura, poslovne odločitve, modeli, semmidefinite programming, convex analysis, symmetric matrices, duality, eigenvalue, embedding theorems, multipliers
Published: 01.06.2012; Views: 2050; Downloads: 26
Link to full text

Abstract: Diplomsko delo z naslovom Kombinatorične situacije na razredni stopnji osnovne šole prikazuje stanje poučevanja kombinatoričnih situacij na slovenskih osnovnih šolah z vidika nalog, ki se pojavljajo v učbenikih. Namen in cilj diplomskega dela je bil predstaviti in razvrstiti naloge iz učbenikov med kombinatorične situacije in predstaviti reševanje teh nalog. Temeljni ugotovitvi diplomskega dela sta naslednji: pri pouku lahko na konkretnem nivoju vključujemo več vrst kombinatoričnih situacij (osnovni izrek kombinatorike, permutacije brez ponavljanja, permutacije s ponavljanjem, variacije brez ponavljanja, variacije s ponavljanjem, kombinacije brez ponavljanja in kombinacije s ponavljanjem); v učbenikih je v večini zastopan osnovni izrek kombinatorike in permutacije treh elementov.
Keywords: obdelava podatkov, kombinatorika, kombinatorično drevo, razporejanje, kombinacije, izbiranje, možnosti.
Published: 08.07.2013; Views: 1930; Downloads: 316
Full text (5,44 MB)

Keywords: controlling, vodstveno računovodstvo, konkurenčnost, optimizacija, metode, faktorska analiza, kombinatorika, podjetje, karakterizacija, Nemčija, portfolio, teorija vrednosti, strateški management, odločanje, cilj, kapital, poslovni proces, finančna analiza, meritve, vrednotenje, kalkulacije, uspešnost poslovanja, življenjski cikel, storitve, praksa, primeri, priročniki
Published: 10.07.2015; Views: 515; Downloads: 25
Link to full text

Abstract: Barvanje vozlišč grafa ▫$G$▫ je neponavljajoče, če nobena pot v ▫$G$▫ ne tvori zaporedja sestavljenega iz dveh identičnih blokov. Najmanjše število barv, ki jih potrebujemo za tako barvanje, je Thuejevo kromatično število, označimo ga s ▫$pi(G)$▫. Slavni Thuejev izrek trdi, da je ▫$pi(P) = 3$▫ za vsako pot ▫$P$▫ z vsaj štirimi vozlišči. V članku študiramo Thuejevo kromatično število na drevesih. Glede na to,da je v tem razredu ▫$pi(T)$▫ omejeno s 4, je naš namen opisati 4-kromatična drevesa. V posebnem obravnavamo 4-kritična drevesa, ki so minimalna glede na to lastnost. Čeprav obstaja mnogo dreves ▫$T$▫ s ▫$pi(T) = 4$▫, pokažemo, da ima vsako od njih primerno veliko subdivizijo ▫$H$▫, tako da je ▫$pi(H)=3$▫. Dokaz se opira na Thuejeva zaporedja z dodatnimi lastnostmi, ki vključujejo palindromske besede. Obravnavamo tudi neponavljajoča barvanja povezav na drevesih. S podobnimi argumenti dokažemo, da ima vsako drevo subdivizijo, ki jo lahko po povezavah pobarvamo z največ ▫$Delta +1$▫ barvami brez ponavljanja na poteh.
Keywords: kombinatorika na besedah, neponavljajoče zaporedje, Thuejevo kromatično število, drevo, palindrom, combinatorics on words, nonrepetitive sequence, Thue chromatic number, tree, palindrome
Published: 10.07.2015; Views: 588; Downloads: 71
Link to full text