====== Přednášky ZS 2023/2024 ====== **Vyučující:** [[http://mrs.felk.cvut.cz/members/postdocs/vonasek|Vojtěch Vonásek]] /* 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. Materiály k jednotlivým přednáškám budu postupně aktualizovat a doplňovat. Vše budu umisťovat na tuto stránku, tak aby to bylo pro vás připraveno nejpozději v době přednášky (v pondělí od 9:15). Podívejte se i na [[courses:b3b33alp:literatura|odkazy na literaturu]] a přednášky z [[https://cw.fel.cvut.cz/b231/courses/b3b33alp/prednasky-dalsi-materialy|předchozích let.]] Nezapomeňte, že učit se programovací jazyky je podobné jako učit se cizí jazyky, je potřeba je procvičovat. Programovat se naučíte nejlépe tak, že bude programovat. Řešit můžete problémy zadané na cvičení, problémy které si sami vymyslíte, i ty, které najdete na internetu (např. [[https://www.practicepython.org/|Practice Python]] nebo [[https://www.w3resource.com/python-exercises/|W3 Python Exercises]]). /* 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í. */ ==== Časový plán přednášek ==== //Poznámka: Podklady pro studium budou postupně doplňovány. // ^ Číslo ^ Datum ^ Téma ^ | 1 | 25.9. | Úvod, základní programové struktury (výpis, aritmetické operace, podmínky, cykly) {{ :courses:b3b33alp:prednasky:alp2023_01_intro.pdf | pdf}} | | 2 | 2.10. | Řetězce, práce se soubory {{ :courses:b3b33alp:prednasky:alp2023_02_string.pdf | pdf}} , funkce {{ :courses:b3b33alp:prednasky:alp2023_02_functions.pdf | pdf}} | | 3 | 9.10. | Pole 1D {{ :courses:b3b33alp:prednasky:alp2023_03_arrays.pdf | pdf}} | | 4 | 16.10. | Imatrikulace (přednáška odpadá) | | 5 | 23.10. | 2D pole, Algoritmy vyhledávání a řazení {{ :courses:b3b33alp:prednasky:alp2023_04_sorting.pdf | pdf}} | | 6 | 30.10. | Rekurze a rychlé řazení {{ :courses:b3b33alp:prednasky:alp2023_06_recursion.pdf | pdf}} | | 7 | 6.11. | Objekty {{ :courses:b3b33alp:prednasky:alp2023_07_objects.pdf | pdf}}, slovník {{ :courses:b3b33alp:prednasky:alp2023_07_dictionary.pdf | pdf}} | | 8 | 13.11. | Datové struktury: fronta, spojový seznam, zásobník {{ :courses:b3b33alp:prednasky:alp2023_08_stack_queue.pdf | pdf}}, {{ :courses:b3b33alp:prednasky:src_08.zip | python }} | | 9 | 20.11. | Děkanský den (přednáška odpadá) | | 10 | 27.11. | Složitost algoritmů {{ :courses:b3b33alp:prednasky:alp2023_10_complexity.pdf | pdf}} | | 11 | 4.12. | Grafy {{ :courses:b3b33alp:prednasky:alp2023_10_graphs.pdf | pdf}}, | | 12 | 11.12. | Prohledávání stavového prostoru {{ :courses:b3b33alp:prednasky:alp2023_12_statespace.pdf | pdf}} | | 13 | 18.12. | Prioritní fronta {{ :courses:b3b33alp:prednasky:alp2023_13_priorityqueue.pdf | pdf}} | | 14 | 8.1. | Stromy, try/except, {{ :courses:b3b33alp:prednasky:alp2023_14_trees.pdf | pdf}}, {{ :courses:b3b33alp:prednasky:alp2023_14_try.pdf | pdf}}, informace o zkoušce | /* ^ Číslo ^ Datum ^ Téma ^ | 1 | 21.9. | Úvod, základní programové struktury a techniky /* {{: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)}} | | | 28.9. | //státní svátek// | | 2 | 5.10. | Funkce, řetězce, moduly. {{:courses:b3b33alp:prednasky:02_funkce.pdf|Funkce, řetězce, moduly.}} {{:courses:b3b33alp:prednasky:02_funkce_programs.zip|(programy)}} | | 3 | 12.10. | Datové typy, typ pole. {{:courses:b3b33alp:prednasky:03_pole.pdf|Datové typy, typ pole.}} {{:courses:b3b33alp:prednasky:03_pole_programs.zip|(programy)}} | | 4 | 19.10. | Složitost. Třídění a vyhledávání. {{: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 | 26.10. | Rekurze a rychlé třídění. {:courses:b3b33alp:prednasky:05_rekurze.pdf|Rekurze a rychlé třídění.}} {{:courses:b3b33alp:prednasky:05_rekurze_programs.zip|(programy)}} | | 6 | 2.11. | Záznam, Fronta,  zásobník. {{: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 | 9.11. | Konečný automat {{:courses:b3b33alp:prednasky:07a_konecny_automat.pdf|Konečný automat}} {{:courses:b3b33alp:prednasky:konecny_automat_programy.zip|(programy)}} | | 8 | 16.11. | Regulární výrazy. Spojový seznam {{:courses:b3b33alp:prednasky:07b_spojovy_seznam.pdf|Spojový seznam}} {{:courses:b3b33alp:prednasky:spojovy_seznam_programy.zip|(programy)}} | | 9 | 23.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 | 30.11. | {{: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 | 7.12. | {{:courses:b3b33alp:prednasky:10_stavovy_prostor.pdf|Prohledávání stavového prostoru}} {{:courses:b3b33alp:prednasky:10_stavovy_prostor_programs.zip|(programy).}} | | 12 | 14.12. | {{:courses:b3b33alp:prednasky:10a_splnitelnost.pdf|Splnitelnost}} {{:courses:b3b33alp:prednasky:10a_splnitelnost_programs.zip|(programy)}}. {{:courses:b3b33alp:prednasky:11_dynamicke_programovani.pdf|Dynamické programování}} {{:courses:b3b33alp:prednasky:11_dynamicke_programovani_programs.zip|(programy)}}. | | | 21.12 | // zimní prázdniny // | | 13 | 4.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)}} | */