|
|
Příprava domácích úloh pro předmět Algoritmy
Felix, Martin ; Goldefus, Filip (oponent) ; Lukáš, Roman (vedoucí práce)
Tato bakalářská práce se zabývá AVL stromy, které spadají do kategorie binárně vyhledávacích stromů. Práce se skládá ze tří částí, jedna část má za cíl naučit studenta vkládat uzly do AVL stromu rekurzivním způsobem, druhá část rušit uzly z AVL stromu nerekurzivním způsobem a poslední část má doplnit studentovy znalosti o stromech. Studentovy výsledky se porovnávají s výsledky vzorového řešení a podle toho jsou mu následně přiděleny body.
|
|
|
Redakční systém
Pohl, Lukáš ; Goldefus, Filip (oponent) ; Květoňová, Šárka (vedoucí práce)
Cílem práce je vytvořit webovou aplikaci (redakční systém), která slouží ke zlepšení firemní komunikace, sdílení a předávání informací prostřednictvím firemního intranetu. Největší důraz je kladen na samotné uživatelské rozhraní, které by mělo být jednoduché, logické a snadno pochopitelné pro běžného uživatele. Je také vyžadována funkčnost ve třech nejpoužívanějších prohlížečích (Internet Explorer, Firefox, Opera). Použité technologie jsou PHP(OOP), JavaScript, AJAX, HTML, MySQL a webový server Apache2, který běží pod operačním systémem Fedora Core.
|
|
|
Překlad do různých asemblerů
Hranáč, Jan ; Goldefus, Filip (oponent) ; Meduna, Alexandr (vedoucí práce)
Cílem tohoto projektu je vytvořit překladač schopný přeložit vstupní jazyk do více různých asemblerů, dle volby uživatele. Toho bude dosaženo rozšiřitelností o moduly implementujících výstavbu zdrojových souborů konkrétních typů asemblerů. Překladač bude sloužit jako generátor částí asemblerovských zdrojových souborů pro usnadnění práce programátora v asembleru. Vstupní jazyk je odvozen od Pascalu. Má ale blíže k asembleru, než běžný Pascal.
|
|
|
Lexikální analyzátor pro víceprocesorové počítače
Otáhal, Jiří ; Goldefus, Filip (oponent) ; Čermák, Martin (vedoucí práce)
Cílem práce je vymyslet metodu, která urychlí analýzu zdrojových textů na víceprocesorových počítačích. Pro tento účel aplikace využívá spuštění více procesů pod systémem UNIX. Každý takto vytvořený proces analyzuje předem určený blok ve zdrojovém souboru a poté se ukončí. Výstupem těchto procesů jsou vnitřní struktury, které reprezentují právě daný blok. Ze struktur je již sekvenčně vytvořen mezikód, který se následně interpretuje. Takto provedená paralelní analýza vedla ke zrychlení oproti klasické sekvenční.
|
|
|
Informační systém pro vyhledávání přepravních spojů
Čížek, Miroslav ; Goldefus, Filip (oponent) ; Lukáš, Roman (vedoucí práce)
Tato práce se zabývá analýzou, návrhem a implementací webového informačního systému pro vyhledávání přepravních spojů. Hlavním cílem bylo vytvořit systém, který umožní vyhledávání spojů s přestupy na základě různých kritérií, jako "co nejkratší vzdálenost", "co nejnižší cena cesty" atd. Práce se zaměřuje především na návrh databáze, volbu vhodné vyhledávací metody a implementaci systému s ohledem na výkon a rychlost vyhledávání.
|
|
|
L systémy a jejich aplikace
Koutný, Jiří ; Goldefus, Filip (oponent) ; Meduna, Alexandr (vedoucí práce)
Diplomová práce se zabývá deterministickými bezkontextovými L-systémy, zasazuje je do oblasti procedurálního modelování a staví je do souvislosti s fraktální geometrií. Zabývá se technikou přepisování a jejím využitím pro modelování rostlinám podobných struktur. Dále popisuje složitější typy L-systémů, zejména jejich kontextové a parametrické varianty. Ukazuje oblasti využití L-systémů zejména v oblasti počítačové grafiky a zaměřuje se na jejich využití pro procedurální modelování architektury. V závěru nastiňuje další možnosti využití procedurálního modelování pomocí L-systémů a představuje některá další rozšíření přepisovacích pravidel, která budou předmětem dalšího vývoje práce.
|
|
|
Převody mezi CF gramatikami a zásobníkovými automaty
Makovský, Benjamin ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce navrhuje a řeší implementaci transformací bezkontextových gramatik a převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Obsahuje seznámení s modely, které se používají v moderní teorii formálních jazyků. V práci jsou uvedeny všechny potřebné algoritmy pro transformace a vzájemné převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Je představen objektový návrh reprezentující gramatiku a automat v programu. Je popsáno řešení zadávání definice gramatiky a automatu, řešení vykreslování automatu na obrazovku a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.convertcfg.php5.cz.
|
|
|
Barvení grafů
Procházka, Lukáš ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá barvením grafů, což je přiřazování barev jednotlivým vrcholům grafu tak, aby žádné dva vrcholy spojené hranou neměly stejnou barvu. Tento problém je velmi výpočetně náročný, protože je NP-úplný. Zároveň je velmi důležitý, protože má řadu praktických aplikací. Zde jsou popsány některé heuristické algoritmy, které se tento problém snaží řešit pomocí postupného zlepšování počátečního řešení při zadaném počtu barev. Tři algoritmy byly implementovány a poté otestovány na různých grafech a porovnány vzhledem k různým kritériím.
|
|
|
Informační systém fitcentra RELAX
Hodaň, Jan ; Goldefus, Filip (oponent) ; Květoňová, Šárka (vedoucí práce)
Tato bakalářská práce se zabývá vytvářením informačního systému fitcentra RELAX v Kopřivnici. Hlavním cílem je zpřístupnění informací o fitcentru na internetových stránkách za účelem získání potenciálních nových zákazníků. Těm bude výsledný systém následně nabízet celou řadu členských výhod a zvýhodněných cen vybraných akcí či produktů. Díky informačnímu systému je zjednodušená organizace ve fitcentru, za pomoci zautomatizování různých procedur a snadné úpravy poskytovaných údajů.
|
|
|
Příprava domácích úloh pro předmět Algoritmy
Adámek, Tomáš ; Goldefus, Filip (oponent) ; Lukáš, Roman (vedoucí práce)
Tématem této bakalářské práce je problematika přípravy komplexní sbírky domácích úloh pro předmět Algoritmy. Úvodem práce je rozebrána problematika počítačových algoritmů. Znalost počítačových algoritmů patří k základním znalostem počítačového programátora. Stručně je zde popsána úloha algoritmů, datových struktur a jejich vlastností. Hlavní část práce se zabývá analýzou a vytvářením úloh na vyhledávání podřetězců v řetězcích. Nalezení vzorku v textu je oblastí, využívanou v široké škále počítačových programů, od prohlížečů až po textové editory. Implementací těchto úloh získá student rozšiřující znalosti o této problematice a dokáže je použít nejen v jazyce C. Součástí rozboru implementace úloh je také vytváření testovacích úloh pro ověření správnosti implementace a jejich charakteristiky. Další část této práce je věnována systému pro automatické hodnocení a zadávání domácích úloh. Je zde rozebrána implementace jednotlivých částí systému a možnosti použití.
|
host ::
RSS.