Projekt DiM 2021 1
2 Projekt 2 – ˇ reˇ sen´ı vloˇ zte do odevzd´ av´ arny s kl´ıˇ cem ibjjx4n
Kombinatorika
2.1. Mˇejme k´odov´a slova d´elkyn. V´ıme, ˇze na kaˇzd´e pozici je jedno z p´ısmen A, B, C, D, E, a ˇze kaˇzd´e k´odov´e slovo obsahuje LICH ´Y poˇcet p´ısmen A. Kolik existuje takov´ych k´odov´ych slov? (5 b)
Teorie graf˚u
2.2. Na obr´azku jsou grafy G a H. Oba maj´ı stupˇnovou posloupnost (4,3,2,2,2,1,1,1). Lze oba grafy rekonstruovat za pomoc´ı d˚ukazu vˇety Havel-Hakimi? Sv´e rozhodnut´ı peˇclivˇe zd˚uvodnˇete. (5 b)
Pokyny
Projekt vypracujte na poˇc´ıtaˇci vˇcetnˇe tituln´ıho listu, na kter´em uvedete n´asleduj´ıc´ı ´udaje: jm´eno studenta, osobn´ı ˇc´ıslo, ˇc´ıslo projektu, rok, tabulku pro bodov´an´ı pˇr´ıklad˚u (podobnˇe jako ve vzorov´em projektu).
D´ale bude text obsahovat vzorovˇe vypracovan´e ˇreˇsen´ı vˇsech zadan´ych pˇr´ıklad˚u. Peˇclivˇe vysvˇetlete jednot- liv´e kroky postupu. Projekt se od dom´ac´ıch ´ukol˚u liˇs´ı formou zpracov´an´ı a sloˇzitost´ı ˇreˇsen´ych probl´em˚u.
V pˇr´ıpadˇe, ˇze se rozhodnete nˇekter´y pˇr´ıklad neˇreˇsit, je nutno do vypracov´an´ı napsat napˇr´ıklad
”Pˇr´ıkladX jsem se rozhodl(a) neˇreˇsit“. Text napiˇste na poˇc´ıtaˇci v rozsahu asi 2 aˇz 5 stran A4.
V projektu se hodnot´ı kaˇzd´y pˇr´ıklad zvl´aˇst’, bodov´e hodnocen´ı je 0 aˇz 4, resp. 0 aˇz 5, resp. 0 aˇz 6 cel´ych bod˚u body (podle zad´an´ı).
Zp˚usob odevzd´an´ı
Projekty odevzd´avejte elektronicky ve form´atu PDF pˇres tzv. odevzd´av´arnu. Nejprve na adrese http:
//odevzdej.czvypln´ıte kl´ıˇc (je uveden nahoˇre v zad´an´ı projektu) a stisknete tlaˇc´ıtko
”Pouˇz´ıt kl´ıˇc“. Potom vypln´ıte sv´e jm´eno a osobn´ı ˇc´ıslo (ve form´atu
”Jan Nov´ak NOV0001“) a nahrajete soubor s ˇreˇsen´ım projektu tlaˇc´ıtkem vloˇzit. Syst´em automaticky provede kontrolu na plagi´aty. Pokud m´ate na serveru odevzdej.cz zaloˇzen´y ´uˇcet, budete o v´ysledku kontroly informov´ani.
Term´ın odevzd´an´ı
Term´ın odevzd´an´ı je nejpozdˇejiv pondˇel´ı 6.12.2021 ve 23:59. Po tomto term´ınu jiˇz syst´em odevzd´an´ı neumoˇzn´ı.