====== Přednášky ====== **Vyučující:** [[http://cmp.felk.cvut.cz/~kybic/|Jan Kybic]] a [[http://mrs.felk.cvut.cz/people/petr-stepan|Petr Štěpán]] 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 | 1.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 | 8.10. | {{:courses:b3b33alp:prednasky:02_funkce.pdf|Funkce, řetězce, moduly.}} {{:courses:b3b33alp:prednasky:02_funkce_programs.zip|(programy)}}| | 3 | 15.10. | {{:courses:b3b33alp:prednasky:03_pole.pdf|Datové typy, typ pole.}} {{:courses:b3b33alp:prednasky:03_pole_programs.zip|(programy)}}| | 4 | 22.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 | 29.10. (PŠ) | {{:courses:b3b33alp:prednasky:05_rekurze.pdf|Rekurze a rychlé třídění.}} {{:courses:b3b33alp:prednasky:05_rekurze_programs.zip|(programy)}} {{:courses:b3b33alp:prednasky:05_rekurze_ps.tgz|(programy_PŠ)}} | | 6 | 5.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 | 12.11. | {{:courses:b3b33alp:prednasky:07a_konecny_automat.pdf|Konečný automat}} {{:courses:b3b33alp:prednasky:konecny_automat_programy.zip|(programy)}} | | 8 | 19.11. | Regulární výrazy. {{:courses:b3b33alp:prednasky:07b_spojovy_seznam.pdf|Spojový seznam}} {{:courses:b3b33alp:prednasky:spojovy_seznam_programy.zip|(programy)}} | | 9 | 26.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 | 3.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 | 10.12. | {{:courses:b3b33alp:prednasky:10_stavovy_prostor.pdf|Prohledávání stavového prostoru}} {{:courses:b3b33alp:prednasky:10_stavovy_prostor_programs.zip|(programy).}} | | 12 | 17.12. | {{:courses:b3b33alp:prednasky:10a_splnitelnost.pdf|Splnitelnost}} {{:courses:b3b33alp:prednasky:10a_splnitelnost_programs.zip|(programy)}} | | 13 | 7.1. | {{:courses:b3b33alp:prednasky:11_dynamicke_programovani.pdf|Dynamické programování}} {{:courses:b3b33alp:prednasky:11_dynamicke_programovani_programs.zip|(programy)}}.{{: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). |