|
Dekompozice orientovaných a neorientovaných grafů
Pelikánová, Petra ; Loebl, Martin (vedoucí práce) ; Klimošová, Tereza (oponent)
Eulerovské grafy lze nakreslit jedním uzavřeným tahem. Nalezení takového tahu ob- sahujícího každou hranu právě jednou je základním problémem hledání ideální trasy. Většina problémů založených na silniční síti, vyskytujících se v oblasti operační analýzy, je NP-těžkých. Vytvořili jsme formální model silniční sítě a tras vozidel díky němuž jsme formulovali několik problémů motivovaných zimní údržbou silnic v České republice. Hlavní pozornost je věnována trasování pro jedno vozidlo se silniční sítí popsanou grafem bez kružnic, tedy stromem. Představujeme nový minimalizační problém hledání trasy vozidla s vlastnostmi, které předcházejí stížnostem na nedostatečnou zimní údržbu. Stížnosti posílají většinou lidé, kteří mají pocit, že vozidlo jelo kolem a minulo je. Dokázali jsme, že tento problém je PPA-úplný tím, že jsme na něj převedli zajímavý kombinatorický problém "necklace splitting" (jak rozdělit uloupený náhrdelník s různými druhy kamenů férově mezi několik loupežníků s minimálním počtem roztržení, aby každý dostal od všech kamenů stejný počet jako ostatní). Dálší studovaný problém je hledání trasy se splněním podmínek daných českou le- gislativou. Dokázali jsme, že existuje polynomiální algoritmus, který pro stromy s jednou důležitostí silnic rozhodne, zda lze graf projet jedním vozidlem. V souvislosti s...
|
|
K lexikální úrovni žáků 2. stupně ZŠ
PELIKÁNOVÁ, Petra
Diplomová práce pojednává o stavu slovní zásoby žáků šestých a devátých tříd. Cílem bylo zjistit, jak žáci rozumí slovům na periferii slovní zásoby, zejména slovům knižním, archaismům, historismům a poetismům. Práce je koncipována do dvou částí, teoretické a praktické. V první části je podána definice základních pojmů souvisejících s tématem. V praktické části je popsán průběh a výsledky testu, který žáci vyplnili. Na jeho základě se zjistily odpovědi na předem definované výzkumné otázky.
|
|
Uliční názvosloví města Prachatice
PELIKÁNOVÁ, Petra
Tato bakalářská práce se zabývá urbanonymy města Prachatice. Na základě historické literatury sleduje vývoj názvů prachatických ulic v průběhu historie. Názvy ulic jsou klasifikovány s ohledem na jejich motivaci a na význam včetně dělení podle významné osobnosti, události, místa nebo hodnoty často s nepřímou souvislostí s označeným místem. Cílem této bakalářské práce má být utvoření celistvého obrazu prachatických uličních pojmenování s ohledem na jejich vývoj a přispět tak k poznání zdejší urbanonymie a dějin města.
|
|
Estimace dat s využitím intervalové analýzy
Pelikánová, Petra ; Horáček, Jaroslav (vedoucí práce) ; Černý, Michael (oponent)
V práci popisujeme přístupy k modelování intervalových dat pomocí reál- ných a intervalových odhadů. Porovnáváme koncepty metody vnějšího mod- elu a vnitřního modelu, diskutujeme definice jejich slabých a silných variant. Vysvětlujeme postupy hledání lineární i nelineární estimace dat. Na reálných příkladech ilustrujeme toleranční metodu a odečítací přístup. 1
|
|
Biogeografie ve výuce na základních školách
PELIKÁNOVÁ, Petra
Pelikánová P. 2009: Biogeografie ve výuce na základních školách. Diplomová práce. Jihočeská univerzita, Pedagogická fakulta, České Budějovice. 133 s. Tato diplomová práce uvádí přehled problematiky biogeografie a světových biomů, navrhuje výukový text, pracovní listy a didaktický test v rozsahu znalostí pro žáky základních škol. Podkladem pro jejich tvorbu byly analýzy učebnic zeměpisu a přírodopisu pro základní školy. Práce řeší a navrhuje začlenění tématu do osnov a rámcových vzdělávacích programů základních škol.
|