{{Predmet|Plánování a rozvrhování|Roman Barták|AIL071}}
== Základní informace ==
Přednáška podává úvod do plánování a rozvrhování. Zaměřena je především na algoritmy pro řešení plánovacích a rozvrhovacích problémů s důrazem na použití technik splňování omezujících podmínek. Výklad nevyžaduje žádné předběžné znalosti.
I když znalost [[OPT042|Programování s omezujícími podmínkami]] není na škodu.
== Odkazy ==
* [http://kti.ms.mff.cuni.cz/~bartak/podminky/prednaska.html Slajdy] (homepage přednášky). Jak je u Bartáka zvykem, zasloužili by 1*.
* Samotná [http://ktiml.ms.mff.cuni.cz/~bartak/planovani/index.html homepage].
== Zkoušky ==
Zkoušku lze složit dvěma způsoby:
# dohodnout se s Bartákem a implementovat nějaký plánovací algoritmus (nevím o nikom, kdo by se pustil touto cestou).
# klasická ústní zkouška - zkouší podobně jako u automatů nebo omezujících podmínek.
=== Zkouška 24.01.2006 ===
Sešlo se nás asi pět. Vzal si nás všechny dovnitř a nechal nás vylosovat si otázky.
Já jsem dostal (není to přesně):
# Zdroje v rozvrhování a v plánování. Popište zdroje v plánování. Co je to zdrojový konflikt, jak se najde a jak se řeší. Popište pravidla pro rozvrhování s unárními, kumulativními a produkovatelnými/spotřebovatelnými zdroji.
# Napište optimalizační kritéria v rozvrhování.
Zdálo se mu, že toho mám moc, tak mi řekl, ať si u jedničky vyberu, buď zdroje v plánování nebo pravidla v rozvrhování. Protože jsem nebyl na poslední přednášce, vybral jsem si ty zdroje v plánování (čekal že si vyberu to druhý).
Občas se zeptá i na detaily. Když něco nevíte, doplní vás.
Odcházel jsem jako předposlední a pokud vím, tak všichni dostali za 1.
[[category:Informatika]]
