Cvičeni ADS1, LS 2018/19, Ut 14:00 S300 (po zmene, z T9)


Oznamy:
V záznamníku učitele (v SISu) jsem k vašemu jménu u tohoto cvičení vložil pseudonáhodný pseudokód.
Podle něho se najděte.
...

zadano  		19.2	5.3
            	    	    26.2    19.3
			1   2   3   4   5   6   7  SUM7	8 ZAP
Pseudokod
   prijmeni Jmeno 
AA			3   2	5   3	5   4	4- 26     ZAP
BB 			5   4,5	4,5 . 	4   4   .  22		1 nahradni priklad
CC 			2   4
DD 			.
EE			.	
FF 			2   4	3   4,5	5   3,9	4- 26,4   ZAP
GG 			.
HH			.
--------------------------------------------------------------------------------
Sum			.


Maily zpracovány. (do 20.5.)
Nahradni priklady jsou jako priklady pro externisty, kazdy za 2b. Vyberte si na jiny, nez byly DU.


Pokud odevzdavate mailem, do souboru, tj. přílohy, napište:
- ADS1
- celé vaše jméno
- číslo úkolu (nebo datum zadání)


Ulohy: 0-5 bodu
Celkem: 35 bodu, (po DCn max. xxb, pozadavek yyb)
Na zapocet: 24 bodu (~2/3 z moznych bodu)

-: malé minus, typicky drobna nepresnost a/nebo formulace
m: mailem
*: zapsáno dodatečně
(default datum pro SIS: ....2019)


Zadano DU 2019
DU1 19.2. f in O(h) a g in O(k) -> f*g in
DU2 26.2  nejdelsi ceta ve strome
DU3 5.3. nejvetsi housenka ve strome ; na rozmysleni
DU4 19.3. nejkratsi cesta s klici 4 barev
DU5 2.4.  uprava min. kostry po změně hrany
DU6 9.4.  k-tý prvek v BVS (index(k))
DUx 30.4. medián ze tří
DU7 7.5.  implementace DELETE při lineární adresaci
 
Komentare 
DU1: Musite dokazovat tvrzeni jako celek, ne si vybrat nějakou část (pod kvantifikátorem) z něho.
DU2: jde to na jeden pruchod DFS, pokud si pamatuju vhodne informace


-------------
Oznamy:
xx.x. Náhradní příklady jsou v seznamu příkladů.