Kdy a kde:
Za co je zapocet:
- Cosi, co se tvari jako zkouska, vypada to jako zkouska a neni to zkouska,
a je to zalezitost vyucujiciho a me se to moc netyka
- Zapoctovy program -- tema byste mi meli oznamit do
30.11.2002, pokud vas nic nenapada, zkuste se podivat sem (primerena obtiznost
je 3-4). I pokud uz nejake tema mate, stejne se vyplati tam podivat --
vicemene vsechny tam uvedene informace (dokumentace, osetreni vstupu, ...)
plati i u me (jen jsem liny je sem psat).
Presto zduraznim: soucasti zapoctaku musi byt dokumentace.
Rady jak ji napsat (a nepsat) od RNDr R. Kryla .
- Ucast na cviceni neni povinna; na druhou stranu, pokud po me bude
chtit zapocet nekdo, koho jsem na cviceni nikdy nevidel, asi bude mit problem.
- Vyreseni alespon 2*n/3 domacich ukolu, kde n je pocet domacich ukolu,
ktere zadam (n = 5). Ukol dodany po terminu se pocita za 2/3 --
tj. pokud behem semestru nebudete nic delat, nezbyva vam, nez ve zkouskovem
obdobi vyresit a odevzdat vsechny ukoly. Zatim zadane ukoly:
- (Do 28.10. -- presneji receno, prvniho cviceni nasledujiho po tomto
datu): Mame mrakodrap, v nemz vede z prvniho do posledniho patra 30 kabelu
(kabely jsou pristupne pouze na techto patrech). Kabely se nam vsak pomichaly,
takze nevime, ktery konec navazuje na ktery. Navic jsou kabely klicove pro
chod vytahu, takze ty nejezdi. K dispozici mame baterku a zarovku; ukolem
je zjistit, ktere konce kabelu na sebe navazuji. Protoze se nam nechce chodit
prilis casto po schodech (mrakodrap ma 250 pater), chceme reseni, pri kterem
potrebujeme pouze jednou vystoupit nahoru a sejit dolu.
- (Do prvniho cviceni po 18.11.): Mejme obdelnik o rozmerech m x n, rozdeleny
na m x n stejnych ctvercu. Na tato policka muzeme stavet veze z kostek (tj.
postavit nekolik kostek na sebe). Na vyslednou stavbu se muzeme podivat zepredu
a z boku -- v kazdem radku/sloupci pak uvidime sloupec z kostek o vysce nejvyssi
veze v danem radku/sloupci. Vas program dostane cisla m, n a posloupnosti vysek
sloupcu v obou prumetech. Ulohou je urcit, zda skutecne muze existovat rozlozeni
vezi v obdelniku tak, aby prumety odpovidaly.
- (Do 2.12.) Mame metr rozsekany na k kusu delek a1,...,ak
(tj. a1+...+ak=100). Ulohou je napsat program, ktery zjisti,
zda lze z techto kusu slozit pul metru (tj. zda existuji i1,...,il
tak, ze ai1+...+ail = 50).
- (Do 9.12.) Vymyslete efektivni kodovani permutaci na N prvcich do cisel
1..N! -- tedy funkce c : permutace --> cislo mezi 1 a N! a
d : cislo mezi 1 a N! --> permutace spocitatelne v rozumnem case
(max. O(N2), da se i O(n)), takove, ze c(d(n)) = n a d(c(p)) = p.
- (Do 16.12.) Mate zadana dve cela cisla A a B. Naleznete k nim cela cisla
X a Y tak, aby A*X + B*Y = 1 (pripadne rozhodnete, ze to nejde).