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í - 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; 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éh během semestru ReCodEx - zadání zápočtového programu (bude blíže specifikováno vcětně termínů) nutné schválení - zápočtový program včetně programátorské a uživatelské dokumentace a testovacích dat pokrývající chování programu (bude blíže specifikováno vcětně termínů) - praktický zápočtový test (na konci semestru) - aktivní účast na cvičení * Python a IDE - Visual Studio Code a Python * Python