od Kalthar » 15. 1. 2020 06:59
Dostal jsem srovnání Backtracking technik. Základní vlastnosti backtrackingu, nevýhody, porovnání Backtrackingu (BT), Backjumpingu (BJ), Dynamical Backtrackingu (DB) a Backmarkingu (BM).
Popsal jsem základní princip na kterém funguje BT v CSP, popsal jeho nevýhody (thrashing, reexplorace stavů, opakování testů podmínek). Potom jsem popsal jak funguje BJ, jeho grafovou verzi a Gaschnig verzi (tady jsem si nemohl vzpomenout na jmeno, nevadilo to) a naznačil, že to lze kombinovat do Conflict-Driven BJ. Potom jsem popsal DB (u toho doporučuju kreslit obrázky - nemohl jsem si teda vzpomenout na verzi ze slidů ale lze jednoduše vymyslet svůj příklad
. Nakonec jsem popsal BM, nezapomeňte zdůraznit, co je potřeba kdy testovat.
Testový papír sem popsal z obou stran a stačilo to, nemusel jsem ani odpovídat na žádné doplňující otázky. Odcházel jsem za 1. Příprava mi zabrala 2 dny, ale byl jsem celkem aktivní v rámci semestru. Hodně štěstí
Dostal jsem srovnání Backtracking technik. Základní vlastnosti backtrackingu, nevýhody, porovnání Backtrackingu (BT), Backjumpingu (BJ), Dynamical Backtrackingu (DB) a Backmarkingu (BM).
Popsal jsem základní princip na kterém funguje BT v CSP, popsal jeho nevýhody (thrashing, reexplorace stavů, opakování testů podmínek). Potom jsem popsal jak funguje BJ, jeho grafovou verzi a Gaschnig verzi (tady jsem si nemohl vzpomenout na jmeno, nevadilo to) a naznačil, že to lze kombinovat do Conflict-Driven BJ. Potom jsem popsal DB (u toho doporučuju kreslit obrázky - nemohl jsem si teda vzpomenout na verzi ze slidů ale lze jednoduše vymyslet svůj příklad :). Nakonec jsem popsal BM, nezapomeňte zdůraznit, co je potřeba kdy testovat.
Testový papír sem popsal z obou stran a stačilo to, nemusel jsem ani odpovídat na žádné doplňující otázky. Odcházel jsem za 1. Příprava mi zabrala 2 dny, ale byl jsem celkem aktivní v rámci semestru. Hodně štěstí :)