Plánování a rozvrhování

Z ωικι.matfyz.cz
Verze z 24. 1. 2006, 13:08, kterou vytvořil Stalker (diskuse | příspěvky) (informace o zkouškách)

Přejít na: navigace, hledání
Plánování a rozvrhování
Kód předmětu: NAIL071
Přednáší: Roman Barták

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 Programování s omezujícími podmínkami není na škodu.

Odkazy

  • Slajdy (homepage přednášky). Jak je u Bartáka zvykem, zasloužili by 1*.
  • Samotná homepage.

Zkoušky

Zkoušku lze složit dvěma způsoby:

  1. dohodnout se s Bartákem a implementovat nějaký plánovací algoritmus (nevím o nikom, kdo by se pustil touto cestou).
  2. 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áš všechny dovnitř a nechal nás vylosovat si otázky.

Já jsem dostal (není to přesně):

  1. 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.
  2. 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.