Prg2m st 22.05. 2024, teoreticke cvičení


1. Zápočtové programy specifikace – Owl: poznámky, opakující se chyby (není formou strukturovaného dokumentu; odbyté)
1.5 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. k-nejmenší prvek – opakování algoritmů a příklady na quicksearch a hledání v lineárním čase

5. Opakování pre, in, post fix notací v binárním stromě

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

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