Václav Král

Mgr. Jan Stoklasa

• Důkladně se seznamte s diplomovou prací Ing. Daniela Kroužila s názvem Interaktivní elektronický systém pro podporu výuky a výsledek této práce porovnejte s ostatními podobnými systémy.
• Navrhněte úpravy frameworku a vzhledu i funkčnosti výsledných apletů vedoucí zejména ke zpříjemnění práce se systémem.
• Výše navržené změny realizujte.
• Pomocí frameworku vytvořte aplety pro demonstraci prohledávání do hloubky, algoritmy na hledání minimální kostry a hledání nejkratších cest v grafu.
• Framework i aplety důkladně otestujte.

• schůzka,
• úkoly:
  • sepište rešerši v LaTeXu + porovnání s DP Dana Kroužila,
  • opravte Jarníka-Prima,
  • implementujte Dijkstrův a Bellman-Fordův algoritmus,
  • pozn.: algoritmy na hledání cest mezi všemi dvojicemi uzlů jsou upravené násobení matic a Floyd-Warshall.
• termín odevzdání: 6. 4. 2010, 11:00, FIT-125.

• schůzka,
• úkoly:
  • nainstalujte si LaTeX (http://www.tug.org/mactex/2009/, http://www.cstug.cz/latex/lm/frames.html),
  • zkuste přeložit šablonu na DP z info336 (https://info336.felk.cvut.cz/dej_soubor.php?idc=504&ids=1924),
  • sepište rešerši v LaTeXu,
  • opravte prohledávání do hloubky
  • implementujte algoritmy na kostry.
• termín odevzdání: 15. 3. 2010, 14:30

• schůzka,
• úkoly:
  • sepište porovnání DP D. Kroužila s ostatními podobnými systémy,
  • přidejte do frameworku nástroj pro zobrazování pomocných datových struktur,
  • souběžně ke všem plněným úkolům sepisujte dokumentaci (nejlépe přímo do LaTeXové šablony).
  • implementujte prohledávání do hloubky.
• termín odevzdání: 3. týden v únoru.

• schůzka,
• úkoly:
  • přepracujte přidávání a mazání uzlů,
  • implementujte možnosti barevného rozlišení hran, nastavení délky hrany a skrytí názvu uzlů,
  • přidejte do aplikace stavový řádek, který bude obsahovat lepší popis konkrétního řádku zdrojového kódu,
  • přidejte možnost výpisu i dalších pomocných struktur (nejen fronta a zásobník, ale i pole),
  • souběžně ke všem plněným úkolům sepisujte dokumentaci (nejlépe přímo do LaTeXové šablony).
• termín odevzdání: konec ledna 2010.

• schůzka,
• úkoly:
  • zamyslete se nad zadáním práce,
  • ještě jednou si prostudujte aplikaci a zkuste ji porovnat s jinými podobnými aplikacemi,
  • na základě rešerše stanovte cíle práce.
• termín odevzdání: konec září,
• další schůzka: dle dohody začátkem října.