==== Cvičení MB 2020====

==== Varianty online cvičení====

//Cvičení a zpracované příklady níže představují jednu z nejspíše mnoha možných variant vedení online cvičení,
pro které je zatím fixně dáno tradiční ("prezenční") schéma -- společné cvičení studijní skupiny jednou týdně během 90 minut.//
\\



==== Cvičení 01 -- Složitost a minimální kostry ====

[[https://www.youtube.com/watch?v=wpV1wvHqyuY&list=PLrBvxu47JdxC7mT2aoFR7716z44fekFIT&index=4&ab_channel=meyavuze.com|Video Prim]]


**Úlohy 01:** 
{{ :courses:b4m33pal:practices:cv01pomalu.pdf | 01pdf }}, {{ :courses:b4m33pal:practices:cv01pomalu.docx |  01doc }}

**Pracovní arch 01:** 
{{ :courses:b4m33pal:practices:cv01_pracovniarch.pdf | arch01pdf }}, {{ :courses:b4m33pal:practices:cv01_pracovniarch.docx | arch01doc }}


Postup:

Na čistý papír postupně opisujte z pracovního archu varianty odpovědí k jednotlivým úlohám 1., 2. atd, stačí jen čísla úloh a písmenka variant, která jsou platná pro vaše řešení, a k nim připisujte svoje komentáře, výpočty, dotazy aj.

Vaši kopii archu ofoťte a posílejte na berezovs@fel.cvut.cz. 


==== Cvičení 02 -- Orientované grafy a Tarjanův algoritmus ===

**Úlohy 02:** 

{{ :courses:b4m33pal:practices:cv02pomalu.pdf | cvičení 02}}, samostatně zkuste  3, 4A, 4B, 6, 8.

Metoda pracovního archu se zdá být aktuálně nadbytečná, takže stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

==== Cvičení 03 -- Haldy ===

**Úlohy 03:** {{ :courses:b4m33pal:practices:cv03pomalu.pdf | cvičení 03 }}, samostatně zkuste  17, 18, 19, 20.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 


==== Cvičení 04 -- Izomorfizmus ===

**Úlohy 04:**  {{ :courses:b4m33pal:practices:cv04pomalu.pdf | cvičení 04}}, samostatně zkuste  ...  .


==== Cvičení 05 -- Generování kombinatorických objektů ===

**Úlohy 05:** {{ :courses:b4m33pal:practices:cv05pomalu.pdf | cvičení 05}}, samostatně zkuste  20, 21, 25.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

==== Cvičení 06 -- Většinou odpadlo, státní svátek ===

**Úlohy 06:** //Většinou odpadlo, státní svátek.//


==== Cvičení 07 -- Konečné automaty a hledání v textu ====

**Úlohy 07:**  {{ :courses:b4m33pal:practices:cv07pomalu.pdf | cvičení 07}}, samostatně zkuste  22, 25.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

Dočasné společné kreslítko na automaty [[https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA|https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA]]
a
[[https://miro.com/welcomeonboard/dHQFnAuVWAlidbOg4xiy5hOTeXflJho7Hh3d6BCzSFsz7IPDdn1xUZtDN7Wd2XZ9|https://miro.com/welcomeonboard/dHQFnAuVWAlidbOg4xiy5hOTeXflJho7Hh3d6BCzSFsz7IPDdn1xUZtDN7Wd2XZ9]]

{{ :courses:b4m33pal:practices:uloha4.jpg?200|}}



==== Cvičení 08 -- Konečné automaty a hledání v textu II ====

**Úlohy 08:**   {{ :courses:b4m33pal:practices:cv08pomalu.pdf | cvičení 08}}, samostatně zkuste  11, 13.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

Dočasné společné kreslítko na automaty 
[[https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA|https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA]]



==== Cvičení 09 -- Konečné automaty a hledání v textu III ====

**Úlohy 09:**  {{ :courses:b4m33pal:practices:cv09pomalu.pdf | cvičení 09}}

Dočasné společné kreslítko na automaty 
[[https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA|https://miro.com/welcomeonboard/gXV9vtiteFsbHgw6Bpjlu0VXhupBVpgqf2GY0JFXFHcjunAa4lddHahO0rCqMHcA]]

==== Cvičení 10 -- Pseudonáhodná čísla, teorie čísel ====

**Úlohy 10:**   {{ :courses:b4m33pal:practices:cv10pomalu.pdf | cvičení 10}}, samostatně zkuste  18, 20, 22.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 


==== Cvičení 11 -- Skip list, B a B+ stromy ====  

**Úlohy 11:** {{ :courses:b4m33pal:practices:cv11pomalue.pdf | cvičení 11 }}, samostatně zkuste  14, 17.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

==== Cvičení 12 -- Vyhledávací stromy  2-3,4, R-B a Splay ====  

**Úlohy 12:**  {{ :courses:b4m33pal:practices:cv12pomalu.pdf | cvičení 12}}, samostatně zkuste  12.

Stačí na volný papír shromáždit svoje odpovědi a poslat na berezovs@fel.cvut.cz. 

Samostatně pro individuální trénink využijte odkazy v sekcích\\
https://cw.fel.cvut.cz/wiki/courses/b4m33pal/practices#vyhledavaci_stromy_interaktivni_animace
https://cw.fel.cvut.cz/wiki/courses/b4m33pal/practices#materialy_k_samostatnemu_procvicovani_pro_pripravu_na_zkousku

 

==== Cvičení 13 -- k-d stromy ====  

**Úlohy 13:**  {{ :courses:b4m33pal:practices:cv13pomalu.pdf | cvičení 13 }}, tentokrát bez námětů k samostatné práci.