Cvičeni ADS1, LS 2019/20, Po 15:40 S4 + virtual

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.

Oznamy:
Příklady jsou opravené. 
Komentáře k DU6 a DU7 jsou u DU5 v Moodlu.
+x znamená počet náhradních příkladů, které máte vypracovat na zápočet (výběr bude na webu v příkladech ADS1). Odevzdávání přes Moodle (asi všechny najednou)


zadano  		24.2	9.3	23.3.
            	    	    2.3     16.3x
			1   2   3   4   5   6   7   	SUM7	ZAP(22.6.) 8	N
Kód
   Prijmeni Jmeno 
aa 			5-  4*m	5M  5M	5M  5-m	2m	31	ZAP
bb 			5				-
cc 			5   3	4M  5M	3M	3m	23	ZAP
dd 			5   2*m	4M  4M	5M  5m		25	ZAP
ee 			4   2	5mM 5mM	2M  4m	3m	25	ZAP

ff 			5   4,5	4m  4m	3m		20,5	+1
gg 			5   4,5	5M  5M	4M  5m 	5-m 	33,5	ZAP
hh 			5   4	5M  5M	4M  5m  5-m	33	ZAP
ii 			3   5	5M  4M	5M  5m*	1m*	28	ZAP 23.6.
jj 			5m* 4,5	4Mm 5M	2M  .   3m	23,5*	ZAP 23.6.

kk 			5   4,5	3M  5M	3M	        20,5	ZAP	(4m)
ll 			5   5-	5M  4M	2M  3m	5m	29	ZAP
mm 			5	    4M	2M  2m   	13	+4
nn 			5   2	5M  5M	3M  5m	4m	29	ZAP
oo 			3	4M  4M	3M		14	+3

pp 			5   2,5m 3M M?	-   ?   ?	10,5	+5
qq 			.	-   -	-
rr 			5   3	5M  3M	3M  5m 	1m	25	ZAP
ss 			5   4,5	5M  5M	5M		24,5	ZAP
tt 			5   4,5	5M  5M	3M  2m	3m	27,5	ZAP
uu 			.

ap 			4,5
jn 			5
oc 			4,5

--------------------------------------------------------------------------------
Sum			.


Maily zpracovány. 
Nahradni priklady budou.

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 DC7 max. 35b, pozadavek 23b)
Na zapocet: 23 bodu (~2/3 z moznych bodu)

-: malé minus, typicky drobna nepresnost a/nebo formulace
m: mailem
M: Moodle
M?: v Moodle, ale mne nepristupne (asi neodevzdane)
*: zapsáno dodatečně
(default datum pro SIS: 22.6.2020)

Zadano ADS1 DU 2020
DU1 tranzitivita O: 
DU2 serializace a deserializace pameti
DU3 Dva roboti v bludisti
DU4 Zjednosměrňování ulic
DU5 Bludiste s klici
DU6 k-tý prvek v BVS (index(k))
DU7 substitucni metoda
(DU8) Delete při lineární adresaci

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


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