Zadání: Vytvořit aplikaci podporující efektivní dynamický výpočet trasy přemístění na silniční síti mezi místem nehody aktuálně nejvhodnějším střediskem zdravotnické záchrané služby. Při výpočtu trasy je nutné zohlednit aktuální vytížení a případné uzavírky silnic. Při implementaci je nutné využít neorientovaný graf (pro uchování informací o silnicích a křižovatkách). Místo nehody může být jak na křižovatce, tak kdekoli na jakékoli silnici. Při implementaci křižovatek využít datovou strukturu 2D-strom. Dále jsou na mapě rozmístěna centra letecké záchranné služby, u kterých aplikace bude umět zobrazit akční rádius (vzdálenost doletu vrtulníků).

Stáhnout: Source Doc Binary

Zadání: Vytvořit program pro jednoduchou tvorbu rýmů v českém jazyce (Výstupní sestava bude obsahovat všechna slova se stejnou příponou). Báze dat bude uchovávána v blokově orientováném souboru s přímým přístupem. Každý záznam musí kromě klíče (české slovo) obsahovat ještě nejméně dvě položky. Báze dat bude přístupná pomocí indexová struktury realizované jako příponový strom (variace znakového stromu). Báze dat musí obsahovat minimálně 1000 záznamů.

Stáhnout: Source Doc Binary

Zadání: Vytvořit aplikaci realizující implementaci tabulky pomocí haldově uspořádaného binárního vyhledávacího stromu. Pro případ kdy tabulka obsahuje méně než 20 prvků, vytvořit grafické znázornění stromu.

Stáhnout: Source Doc Binary

Knihovna, která obsahuje datové struktury použité v projektech: Výpočet trasy, Hledání rýmu v českém jazyce a Random Treap.

Stáhnout: Source Binary

Zadání: Vtvořit aplikaci, která dokáže (pomocí algoritmu prohledávání stavového prostoru) vyřešit problém hanojských věží.

Stáhnout: Source

Zadání: Vtvořit aplikaci, která dokáže (pomocí algoritmu uspořádaného prohledávání stavového prostoru) vyřešit problém čtyř barev.

Stáhnout: Source

Zadání: Vytvořit rozšiřitelnou aplikaci pro jednoduché vektorové kreslení několika základních vybraných tvarů. U tvarů lze měnit jejich pozici, velikost, pořadí, vybrané vlastnosti štětce a pera.

Stáhnout: Source Binary

Zadání: Vytvořit program, který pomocí rychle se střídajících rastrových obrázků vytvoří animaci pohybujících se objektů. Například poletující komáry nad mokřinou.

Stáhnout: Source Binary

Zadání: Cestovatel chce navštívit všechna města, ve kterých se v sezoně 2009/2010 hraje Extraliga ledního hokeje (nejvyšší hokejová liga v ČR). Cestovatel svou pouť chce začít a také skončit v Praze. Chce každé město navštívit pouze jednou a chce ujet co nejkratší cestu. Vzdálenosti mezi městy zjišťujte pomocí plánovače trasy na serveru mapy.cz. Úlohu vyřešte jako variaci na problém obchodního cestujícího pomocí aplikace spojité Hopfieldovy sítě a pomocí genetického algoritmu.

Stáhnout: Source Doc