Předpokládaný formát zprávy a referátu

Řešení úlohy:

Doporučená struktura zprávy:

1. zadání
2. principiální možnosti řešení - teoretická omezení, složitost problému, teoretický odhad, vhodné typy prohledávání, heuristik
3. rozbor zvoleného řešení - navržené řešení a zdůvodnění jeho použití, jeho rozšiřitelnost pro větší prostory, očekávaná časová náročnost, možnost srovnání více odlišných postupů
4. implementace - zajímavé otázky, v čem je moje implementace efektivní, resp. kde by se dala provést lépe či hůře, zpráva nemá obsahovat úplný výpis kódu.
5. experimenty - testování implementace, praktické ověření teoreticky odvozených odhadů (např. využijte predikátů pro zjišťování časové náročnosti řešení, výsledky vyneste do grafu – SWI Prolog predikáty time, profile, WIN Prolog ms).
6. odpovědi na otázky ze zadání
7. závěr

Poznámky k programu:

1. program bude přiměřeně komentovaný

Referát:

Doporučená forma referátu:

1. struktura podobná struktuře zprávy
2. délku prezentace stanoví předem cvičící, je dána počtem studentů ve cvičení (obvykle 5-10 min.)
3. vzhledem k časovému omezení je silně doporučena příprava ve formě 1-2 slajdů