Prg2m st 19.05.2026, teoretické cvičení



1. Zápočtové programy specifikace – Owl: poznámky, opakující se chyby (není formou strukturovaného dokumentu) 
1.2 Ukázková dokumentace zápočtového programu a její části


2. Termíny zápočtových testů – sdílený dokument s termíny a zápis na ně


3. Konzultace
3.1 Ve zkouškovém období: ideálně po termínech zápočtů automaticky; před termíny zápočtů po domluvě (emailem, osobně); jindy domluva emailem
3.2 Přes léto: emailem, může být delší doba odezvy
 

4. Domácí úkoly 
4.1 Asymptotické složitosti 
- nejčastější chyby: 
-- nění vyjádřeno od jakého n0 vztah platí a jak se k němu došlo 
-- funkce může být klesající (byŤ to nebývá standardní; matematické pojetí vs complexity pojetí)
-- odbytá argumentace důkazu (napsán jen ideový nástin) 


5. Debugování vs VS Code


6. Zavěšenec a model view architektura 
- na hře zavěšenec navrhněte dekompozici kódu na funkce 
- zamysleme se nad reprezentací dat / datovými strukturami
- a následně rozdělme na model view architekturu




Na pátečním cvičení 
5. Opakování pre, in, post fix notací v binárním stromě


7. Korektní uzávorkování
7.1 Jedním typem závorek
7.2 Více typy závorek


8. Opakovaní celkově – dotazy (zopakovali jsme minimax: algoritmus, výpočet, co a kdy vrací; řazení; rekurzivní generování; ...)


11. Evoluční algoritmy resp. jednoduchý genetický algoritmus, jako příklad „univerzálního algoritmu“; 
rozdíl oproti doposud probíraným algoritmům; řešení problému a jedinec, zakódování, populace, evoluce populace, 
fitness, křížení, mutace, elitismus; explorace vs explorace; optima funkce (globální, lokální) a problémy jejich hledání