Planovani a rozvrhovani

Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 162
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Planovani a rozvrhovani

Příspěvek od Myshaak »

Info z predterminu 13.5.09' :

Byli jsme jen tri, asi i diky tomu se me neprv zeptal, jestli chci otazku na planovani nebo rozvrhovani. Vybral jsem rozvrhovani. Dostal jsem "velkou otazku" heuristicky alg. pro obecny job shop (+i alg. pro reseni podproblemu, tj 1|ri|Lmax !). Jako "doplnujici" otazka byl princip algoritmu STRIPS.
Asi za 40 minut hotove, s doc. Bartakam jsme to prosli, obcas se na neco zeptal (treba kdyz jsem u strips nesmyslne napsal, ze je to v prostoru planu, a obcas se mi proste nechtelo vsechno na papir psat :)). Celkem pohoda, pokud clovek chodil na prednasky, tak se to da za den, dva stihnout na jedna. ;)
"Go for the eyes Boo, go for the eyes! Yeahh!!"
stinny
Matfyz(ák|ačka) level I
Příspěvky: 42
Registrován: 23. 1. 2007 15:23

Re: Planovani a rozvrhovani

Příspěvek od stinny »

Obavam se, ze jsme byli jen dva - kdybys prisel vcas, tak bys to vedel :-)

Tez se mne zeptal, co chci, tak jsem byl jednoznacne pro planovani.
Dostal jsem uplny zaklad - planovani v prostoru stavu, zpetne a dopredne planovani, liftovani, STRIPS, heuristiky.
Jako doplnujici otazku Grahamovu hierarchii a nejaky priklad.

Mel jsem tam obcas nejake chyby a nepresnosti, ale doc. Bartak mne vhodne zvolenymi otazkami navedl k zamysleni a nasledne oprave.

Pokud clovek na prednasky nechodi a je trochu psychicky labilni, da se do na jednicku zvladnout za cca 8 hodin uceni.
|- <xs> --> ( <xs> --> <xs> )
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 162
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Re: Planovani a rozvrhovani

Příspěvek od Myshaak »

stinny píše:...
:))))))

btw, trochu psychicky labilni?
"Go for the eyes Boo, go for the eyes! Yeahh!!"
ang

Re: Planovani a rozvrhovani

Příspěvek od ang »

stinny píše: Jako doplnujici otazku Grahamovu hierarchii a nejaky priklad.
Na kterych slajdech je pls ta hierarchie? Ja jsem asi slepy... na prednasky jsem taky nechodil.
Ceberus
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 28. 10. 2007 23:37
Typ studia: Informatika Mgr.
Bydliště: Petřvald u N.J. / kolej 17.listopadu
Kontaktovat uživatele:

[Zk] 8.6. 2009

Příspěvek od Ceberus »

Reformulace plánovacího problému. Jak lze problém kódovat v SAT? Jak kódovat v CSP? Co je to problém rámce? Co je to plánovací graf a jak jej kódovat v CSP? Jak se řeší plánovací problémy v SAT a CSP?
Ceberus
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 28. 10. 2007 23:37
Typ studia: Informatika Mgr.
Bydliště: Petřvald u N.J. / kolej 17.listopadu
Kontaktovat uživatele:

[Zk] 29.6. 2009

Příspěvek od Ceberus »

Navrhněte reprezentaci následujícího problému v klasickém plánování: máme místa, na některých jsou jeřáby a kontejnery v několika sloupcích, roboti schopní přejezdu mezi místy uvezou 1 kontejner (prostě jde o úlohu z obrázků na slajdech). Ukažte na této úloze dopředné plánování.
miro
Matfyz(ák|ačka) level I
Příspěvky: 5
Registrován: 10. 3. 2010 14:01
Typ studia: Informatika Mgr.

[ZK 27.5.2010]

Příspěvek od miro »

rozdaval papiere so zadanymi otazkami, takze ziadna volba medzi planovanim a rozvrhovanim
dostal som otazky, ktore sa tu uz objavili: job-shop + heuristicky alg + riesenie podproblemov(1|rj|Lmax) a druha otazka Strips

- s dalsim kolegom sa bavil o mutexoch, takze daco okolo toho
banan
Matfyz(ák|ačka) level I
Příspěvky: 40
Registrován: 14. 6. 2005 14:50
Typ studia: Informatika Bc.
Bydliště: Troja

[Zk] 16.06.2010

Příspěvek od banan »

Dostal som otazku na papieri:
1) Planovani s planovacim grafem.
Co je planovaci graf a vrstveny plan?
Co je mutex, ako sa pocita?
Ako sa hlada vysledny plan v planovacom grafe?

2) Co je to rozvrhovaci problem?
Aky je rozdiel medzi rozvrhovacim problemom a planovacim problemom?

V ramci doplnujucej otazky sa ma spytal, ako sa vyvijaju mnoziny mutexov
(uA_i a uP_i). Mal som teda dokazat/ukazat, ze:
(p,q) 
otin \mu P_i \implies (p,q) 
otin \mu P_{i+1}
(a,b) 
otin \mu A_i \implies (a,b) 
otin \mu A_{i+1}

Samotna skuska prebiehala v prijemnej atmosfere - typicky "Bartakovska" ;-).
qwertyasdf

Re: Planovani a rozvrhovani

Příspěvek od qwertyasdf »

ang píše:
stinny píše: Jako doplnujici otazku Grahamovu hierarchii a nejaky priklad.
Na kterych slajdech je pls ta hierarchie? Ja jsem asi slepy... na prednasky jsem taky nechodil.
Pre buducnost.
Grahamova(Ronald) notacia je v slajdoch o Rozvrhovani. 10.slajd (Graham's notation)
Grahamova(Paul) hierarchia je asi nieco ine. (Graham's Hierarchy of Disagreement)
Uživatelský avatar
Davpe
Matfyz(ák|ačka) level II
Příspěvky: 98
Registrován: 22. 9. 2010 16:07
Typ studia: Informatika Bc.
Kontaktovat uživatele:

[Zk] 18.06.2014

Příspěvek od Davpe »

1) Plánovaní v prostoru plánů: kaz, otevřený cíl, hrozba, PSP, PoP, heuristiky co se používají.

2) F2 || C_max - co to je, napsat jak se to řeší a dokázat větu co se k tomu používá

Na začátku oznámil, že zkouška bude víc písemná než ústní (asi spěchal), četl to poctivě (ptal se pokud jsem tam měl něco špatně nebo podivně), ale zase spoustu věcí přešel (třeba velice vágní popis PoP nebo heuristik, kde jsem měl jen napsané že se používá FAF). U F2 || C_max jsem trochu zazmatkoval a vzal si dvojku.
Caesarion
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 1. 7. 2014 10:01
Typ studia: Informatika Mgr.

[Zk] 1. 7. 2014

Příspěvek od Caesarion »

1, Plánovací graf - co to je plánovací graf, vrstevnatý plán, mutexy (včetně té monotonie), jak z grafu získám plán
2, Rozvrhovací problém (jen obecně), odlišnosti od plánovacího problému

Ptal jsem se ho, jestli dává otázky z 7. a 8. kapitoly - 7. prý jo, kroniky jen obecně, že něco takového existuje, STL
anw

Re: Planovani a rozvrhovani

Příspěvek od anw »

1) modely casu - kvalitativni (algebra bodu, algebra intervalu), kvantitativni (STN, TCSP)
2) Pm|prec|Cmax, 1|rj|Lmax


nekdo jiny mel otazku
1) planovani s kronikama, kroniky + zdroje, MCS
2) optimalizacni kriteria pro rozvrhovani
Odpovědět

Zpět na „I1 Ostatní Teoretická informatika“