Otázky k přednášce:

1. Jakým způsobem můžeme porovnat prohledávací algoritmy?
2. Co to jsou náhodné binární CSP problémy?
3. Znáte nějaké aplikačně založené náhodné problémy?
4. Co to je fáze přechodu? Demonstrujte to na řešení náhodného k-SAT problému.
5. Vysvětlete příklady použití celočíselných proměnných na průsvitce 16.
6. Vysvětlete příklady použití boolean proměnných na průsvitce 16.
7. Jak byste klasifikovali omezení z pohledu zdrojů?
8. Vysvětlete příklady pro precedence na průsvitce 22.
9. Vysvětlete příklady s presenceOf na průsvitce 21.
10. Vysvětlete, jak můžete používat proměnné pro reprezentaci práce i dovolené z průsvitky 22 .
11. Popište jednotlivé typy účelových funkcí na průsvitce 23.
12. Jaké budeme používat vstupní proměnné v příkladu ze školním rozvrhem?
13. Jaké budeme používat doménové proměnné v příkladu ze školním rozvrhem?
14. Objasněte omezení na výuku přemětu v jedné místnosti a v jeden čas.
15. Jak zajistíte, aby každý předmět byl vyučován pro konkrétní skupinu žáků?
16. Jak zajistíte, aby výuka předmětu probíhala bez přerušení (tj. ve stejný den)?
17. Jak bude vypadat implementace kritéria pro minimalizaci součtu koncových časů výuky na závěr týdne?