29. 09. 2025 Algoritmizace 

1. Hodina (cvičení se koná před přednáškou)
* Uvítání
* Organizační věci 
* Podmínky zápočtu:
	- získání alespoň 70% bodů z celkem 8 domácích úloh (po 10 bodech), zadávaných během semestru
	- osobní prezentace řešení dvou domácích úloh
	- aktivní prezence na cvičení
	- bonusové body za účast na cvičení (1 účast = 1 bod); evidence na napapír
	- v případě nedostatku bodů budou zadány dodatečné „bonusové“ úlohy s osobním předvedením studentem, obecně budou těžší než standardní úlohy a/nebo hodnocené nižším počtem bodů za úlohu 

* Algoritmus: problém, formalizace, algoritmus intuitivně, více způsobů řešení, který vybrat?, různé vlastnosti algoritmu (konečnost, korektnost, úplnost) - náročnost na zdroje, jaké zdroje?, jak se měří?  
* Příklady: Hvězdičky (Průvodce labyrintem algoritmů: https://pruvodce.ucw.cz/)
* Turingův stroj; Algoritmus a časová a prostorová složitost na intuitivně a na TM; 

Vlastnosti algoritmů. 
Náročnost algoritmů na zdroje. Jaké zdroje? Počet kafí nebo rozbitých klávesnic?
Třeba i prostor a čas ... jak je měřit?
Algoritmus .... pseudokód vs implementace v programu 
Měření empirické ...
Více ceste k cíly. Porovnání algoritmů
Složitost jako funkce. 
Závislost funkce na čem? 
Co tím získáme? 
Jaké funkce máme?
Jak funkce porovnáváme? 
Speciální porovnání big O




29. 09. 2025 Programování 1 (cvičení se koná před přednáškou)

1. Hodina

* Uvítání
* Organizační věci
* Podmínky zápočtu (všechny musí být splněny):
	- domácí úkoly, zadávané během semestru do ReCodExu
	- zadání zápočtového programu (bude blíže specifikováno včetně termínů) - nutné schválení
	- zápočtový program včetně programátorské a uživatelské dokumentace; unit testů/testovacích dat pokrývající chování programu (bude blíže specifikováno včetně termínů); a náhrání do školního GITu
	- praktický zápočtový test (na konci semestru)
	- aktivní účast na cvičení

* Python a IDE - Visual Studio Code a Python
* Python