=====Framework pro demonstraci grafových algoritmů=====

====Autor====

Václav Král

====Oponent====

Mgr. Jan Stoklasa

====Adresa====

====Zadání====

  * 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.

====Úkoly a komunikace====

===22. 3. 2010===

  * 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.

===22. 2. 2010===

  * 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

===30. 11. 2009===

  * 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.


===30. 11. 2009===

  * 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.

===5. 8. 2009===

  * 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.