====== Přednášky ====== **Vyučující:** [[http://cmp.felk.cvut.cz/~kybic/|Jan Kybic]] Přednášky se budou konat v pondělí, v místnosti KN:E-107 od 9:15. 20 a 27.11. vyjímečně v místnosti [[https://www.fs.cvut.cz/studium/bakalarske-a-magisterske/umisteni-poslucharen-a-uceben/|KN:A-221]] fakulty strojní. ^ Číslo ^ Datum ^ Téma ^ | 1 | 2.10. | {{:courses:b3b33alp:prednasky:01_uvod_beamer.pdf|Úvod, základní programové struktury a techniky}} {{:courses:b3b33alp:prednasky:01_uvod.zip|(zipped Jupyter notebook)}} {{:courses:b3b33alp:prednasky:01_uvod_programs.zip|(programy)}} | | 2 | 9.10. | {{:courses:b3b33alp:prednasky:02_funkce.pdf|Funkce, řetězce, moduly.}} {{:courses:b3b33alp:prednasky:02_funkce_programs.zip|(programy)}}| | 3 | 16.10. | {{:courses:b3b33alp:prednasky:03_pole.pdf|Datové typy, typ pole.}} {{:courses:b3b33alp:prednasky:03_pole_programs.zip|(programy)}}| | 4 | 23.10. | {{:courses:b3b33alp:prednasky:04a_slozitost.pdf|Složitost.}} {{:courses:b3b33alp:prednasky:04b_sorting.pdf|Třídění a vyhledávání.}} {{:courses:b3b33alp:prednasky:04b_sorting_programs.zip|(programy)}} | | 5 | 30.10. | {{:courses:b3b33alp:prednasky:05_rekurze.pdf|Rekurze a rychlé třídění.}} {{:courses:b3b33alp:prednasky:05_rekurze_programs.zip|(programy)}} | | 6 | 6.11. | {{:courses:b3b33alp:prednasky:06_fronta_a_zasobnik.pdf|Záznam, Fronta,  zásobník.}} {{:courses:b3b33alp:prednasky:06_fronta_a_zasobnik_programs.zip|(programy)}} | | 7 | 13.11. | {{:courses:b3b33alp:prednasky:07a_konecny_automat.pdf|Konečný automat}} {{:courses:b3b33alp:prednasky:konecny_automat_programy.zip|(programy)}} | | 8 | 20.11. | Regulární výrazy. {{:courses:b3b33alp:prednasky:07b_spojovy_seznam.pdf|Spojový seznam}} {{:courses:b3b33alp:prednasky:spojovy_seznam_programy.zip|(programy)}} | | 9 | 27.11. | {{:courses:b3b33alp:prednasky:08a_stromy.pdf|Stromy}} {{:courses:b3b33alp:prednasky:08a_stromy_programs.zip|(programy)}},{{:courses:b3b33alp:prednasky:08c_mnoziny_mapy_v_pythonu.pdf|Asociativní pole a množina v Pythonu.}} | | 10 | 4.12. | {{:courses:b3b33alp:prednasky:08b_halda.pdf|Prioritní fronta, hromada (heap)}} {{:courses:b3b33alp:prednasky:08b_halda_programy.zip|(programy)}}. {{:courses:b3b33alp:prednasky:09_rozptylovaci_tabulky.pdf|Rozptylovací tabulka (hash table)}} {{:courses:b3b33alp:prednasky:09_rozptylovaci_tabulky_programs.zip|(programy).}} | | 11 | 11.12. | {{:courses:b3b33alp:prednasky:10_stavovy_prostor.pdf|Prohledávání stavového prostoru}} {{:courses:b3b33alp:prednasky:10_stavovy_prostor_programs.zip|(programy).}} {{:courses:b3b33alp:prednasky:10a_splnitelnost.pdf|Splnitelnost}} {{:courses:b3b33alp:prednasky:10a_splnitelnost_programs.zip|(programy)}} | | 12 | 18.12. | {{:courses:b3b33alp:prednasky:11_dynamicke_programovani.pdf|Dynamické programování}} {{:courses:b3b33alp:prednasky:11_dynamicke_programovani_programs.zip|(programy)}}.| | 13 | 8.1. | {{:courses:b3b33alp:prednasky:12_grafy.pdf|Grafové algoritmy}} {{:courses:b3b33alp:prednasky:12_grafy_programs.zip|(programy)}}. {{:courses:b3b33alp:prednasky:13_numpy.pdf|Numerické výpočty a vizualizace}} {{:courses:b3b33alp:prednasky:13_numpy_programs.zip|(programy)}} (zbyde-li čas). |