- Co to je řídící pravidlo? Ukažte na příkladu na průsvitce 3, jak funguje řídící pravidlo s nejdřívějším termínem dostupnosti pro rozvrhování na jednom stroji.
- Ukažte, jak funguje řídící pravidlo s nejdřívějším termínem dokončení na příkladu na průsvitce 4.
- Co to je minimální rezerva? Jak funguje pravidlo minimální rezervy?
- Ukažte rozdíl mezi pravidlem s nejdelší a nejkratší dobou trvání na příkladu na průsvitce 18. Jaká kritéria tyto pravidla minimalizují a proč?
- Co to je omezení? Uveďte také příklad omezení. Kdy je omezení splněno?
- Co to je problém splňování podmínek? Uveďte příklad. Co je jeho řešením?
- Co to je filtrace domén?
- Co to je hranová konzistence? Ukažte na příkladech na průsvitce, kdy je podmínka hranově konzistentní a kdy není.
- Popište, jak funguje algoritmus pro zajištění hranové konzistence.
- Popište, jak používáme při řešení problémů prohledávání do hloubky.