==== Podklady k přednáškám ZS 2022 ==== [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF|Záznamy z přednášek]] z roku 2022 (vyučující Jan Kybic). == Přednáška 1 == * Nainstalujte si [[http://python.org|Jazyk Python]] na váš počítač. Pokud nerozumíte anglicky, tak se to rychle naučte, ale prozatím se podívejte na české návody, například na stránku [[https://naucse.python.cz/lessons/beginners/install|Nauč se Python]] nebo [[http://diveintopython3.py.cz/installing-python.html|Ponořme se do Pythonu.]] Pokud neuspějete, ptejte se. * ** Úvod ** -- {{ :courses:b3b33alp:prednasky:01a_uvod.pdf|pdf}} * ** Úvod do Pythonu ** (část 1) Proměnné a přiřazení, první programy v Pythonu,{{ :courses:b3b33alp:prednasky:01b_python.pdf |pdf}} * ** Úvod do Pythonu ** (část 2) Chyby, řídící struktury. {{ :courses:b3b33alp:prednasky:01c_python.pdf |pdf}} * {{:courses:b3b33alp:prednasky:01_uvod_programs.zip|Programy z této přednášky}} * Naší úvodní přednášce odpovídají např. [[https://naucse.python.cz/course/pyladies/|Lekce 1,2,3]] z [[https://naucse.python.cz/course/pyladies/|Nauč se Python|]] či několik prvních kapitol (až po [[https://www.w3schools.com/python/python_for_loops.asp|For Loops]]) z [[https://www.w3schools.com/python/default.asp|W3schools Python tutorial]], nebo několik prvních kapitol (až po [[https://www.learnpython.org/en/Loops|Loops]]) z [[https://www.learnpython.org/|Learn Python]]. Vyberte si, co vám nejvíc vyhovuje. * Záznam přednášky 21.9.2020 - [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f677dca51ad460dc01782f09461d4276d5f9423b-1600669801813|v prohlížeči]], [[https://bbb04.felk.cvut.cz//presentation/f677dca51ad460dc01782f09461d4276d5f9423b-1600669801813/f677dca51ad460dc01782f09461d4276d5f9423b-1600669801813.pdf|pdf]] /*[[https://bbb04.felk.cvut.cz//presentation/f677dca51ad460dc01782f09461d4276d5f9423b-1600669801813/f677dca51ad460dc01782f09461d4276d5f9423b-1600669801813.mp4|mp4]] */ == Přednáška 2 == * {{:courses:b3b33alp:prednasky:02_funkce.pdf|Funkce, řetězce, moduly}} --- pdf slidy * {{:courses:b3b33alp:prednasky:02_funkce_programs.zip|programy}} z této přednášky. * [[https://naucse.python.cz/course/pyladies/|Lekce 3,5,6,7]] z [[https://naucse.python.cz/course/pyladies/|Nauč se Python]] * kapitola [[https://www.learnpython.org/en/Functions|Functions]] z [[https://www.learnpython.org/|Learn Python]]. * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3f93a7361494f8616b1340ebe9d8aa117bb67738-1601879401164|Záznam z přednášky 5.10.2020]]. == Přednáška 3 == * {{:courses:b3b33alp:prednasky:03_pole.pdf|Datové typy, typ pole.}} --- pdf slidy. * {{:courses:b3b33alp:prednasky:03_pole_programs.zip|programy}} z této přednášky * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=6eab977ffb18e072ff99e87607304b1ecafb606f-1602484201359|Záznam z přednášky 12.10.2020]] * [[https://www.youtube.com/watch?v=vuqeBTfLLnI&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=1|Záznam přednášky z 3.10.2022]] == Přednáška 4 == * {{:courses:b3b33alp:prednasky:04a_slozitost.pdf|Složitost.}} --- pdf slidy * {{:courses:b3b33alp:prednasky:04b_sorting_programs.zip|programy}} z této přednášky. * Od kuchařů z MFF UK: Stručně o {{http://ksp.mff.cuni.cz/kucharky/programatorske-kucharky/01-slozitost.pdf|složitosti}} * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=e1c214b225aa4e08cfb05c43a9a9bb135649ad28-1603089004040|Záznam z přednášky 19.10.2020]] * [[https://www.youtube.com/watch?v=vuqeBTfLLnI&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=2|Záznam přednášky z 10.10.2022]] == Přednáška 5 == * {{:courses:b3b33alp:prednasky:04b_sorting.pdf|Třídění a vyhledávání.}} --- pdf slidy * {{:courses:b3b33alp:prednasky:04b_sorting_programs.zip|programy}} z této přednášky. * Od kuchařů z MFF UK: Stručně o {{http://ksp.mff.cuni.cz/kucharky/programatorske-kucharky/02-trideni.pdf|třídění}} a {{http://ksp.mff.cuni.cz/kucharky/programatorske-kucharky/03-binarni-vyhledavani.pdf|binárním vyhledávání}} * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=be3347c08f9945d7896307a16da6b2839142adc8-1603697401227|Záznam z přednášky 26.10.2020]] * [[https://www.youtube.com/watch?v=vuqeBTfLLnI&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=3|Záznam přednášky z 17.10.2022]] == Přednáška 6 == * {{:courses:b3b33alp:prednasky:05_rekurze.pdf|Rekurze a rychlé třídění.}} --- pdf slidy * {{:courses:b3b33alp:prednasky:05_rekurze_programs.zip|programy}} z této přednášky. * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0b1c574ca81ab62043edebf90384581075c904d1-1604302201662|Záznam z přednášky 2.11.2020]] * [[https://www.youtube.com/watch?v=vuqeBTfLLnI&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=4|Záznam přednášky z 24.10.2022]] == Přednáška 7 == * {{:courses:b3b33alp:prednasky:06_fronta_a_zasobnik.pdf|Záznam, Fronta,  zásobník.}} --- pdf slidy * {{:courses:b3b33alp:prednasky:06_fronta_a_zasobnik_programs.zip|programy}} z této přednášky. * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=c4e533a14fea70be68081a3f7954822b2a9c6b49-1604907001285|Záznam z přednášky 9.11.2020]] * [[https://www.youtube.com/watch?v=vuqeBTfLLnI&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=5|Záznam přednášky z 31.10.2022]] == Přednáška 8 == * {{:courses:b3b33alp:prednasky:07b_spojovy_seznam.pdf|Spojový seznam}} -- pdf slidy. * {{:courses:b3b33alp:prednasky:spojovy_seznam_programy.zip|Spojový seznam}} -- programy. * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3cf0d9245cb7b32b5513bf917662b1a1a730ff3d-1605512761237|Záznam z přednášky 16.11.2020]] * [[https://www.youtube.com/watch?v=C4UbTP872C0&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=6|Záznam přednášky z 7.11.2022]] == Přednáška 9 == * {{:courses:b3b33alp:prednasky:08a_stromy.pdf|Stromy}} -- pdf slidy. * {{:courses:b3b33alp:prednasky:08a_stromy_programs.zip|Stromy}} -- programy. * Programátorská kuchařka: {{http://ksp.mff.cuni.cz/kucharky/programatorske-kucharky/10-vyhledavaci-stromy.pdf|stromy}}, * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=434dbda62423fc3feeb2d1d2ac70c9087fbafcdd-1606116601479|Záznam z přednášky 23.11.2020]] * [[https://www.youtube.com/watch?v=C4UbTP872C0&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=7|Záznam přednášky z 14.11.2022]] == Přednáška 10 == * {{:courses:b3b33alp:prednasky:08c_mnoziny_mapy_v_pythonu.pdf|Asociativní pole a množina v Pythonu.}} * {{:courses:b3b33alp:prednasky:10_stavovy_prostor.pdf|Prohledávání stavového prostoru}} {{:courses:b3b33alp:prednasky:10_stavovy_prostor_programs.zip|(programy).}} * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=9d4c30e1bf33b820e1827afad2bfad572a8374f4-1606721402003|Záznam z přednášky 30.11.2020]] * [[https://www.youtube.com/watch?v=7l57SXcQC7o&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=8|Záznam přednášky z 21.11.2022]] == Přednáška 11 == * {{:courses:b3b33alp:prednasky:08b_halda.pdf|Prioritní fronta, hromada (heap)}} -- pdf slidy * {{:courses:b3b33alp:prednasky:08b_halda_programy.zip|Prioritní fronta, hromada (heap)}} -- programy * {{:courses:b3b33alp:prednasky:09_rozptylovaci_tabulky.pdf|Rozptylovací tabulka (hash table)}} -- pdf slidy * {{:courses:b3b33alp:prednasky:09_rozptylovaci_tabulky_programs.zip|Rozptylovací tabulka (programy).}} * Programátorská kuchařka: {{http://ksp.mff.cuni.cz/kucharky/programatorske-kucharky/04-halda.pdf|halda}} * Přednáška 7.12.2020 proběhla vyjímečně v MS Teams, tým {{https://teams.microsoft.com/l/team/19%3a7dcea32c07ee469ba421bb8dc886d4c3%40thread.tacv2/conversations?groupId=3898a8db-305c-487e-81e7-e18fdb14826f&tenantId=f345c406-5268-43b0-b19f-5862fa6833f8|Predmet-B201-B3B33ALP}}, kde je (v kanále General), k dispozici i {{https://web.microsoftstream.com/video/69bd95fd-cbbb-414f-9d3d-158058304d57|záznam}}. * [[https://www.youtube.com/watch?v=uf7A7L54P6c&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=9|Záznam přednášky z 28.11.2022]] == Přednáška 12 == * {{:courses:b3b33alp:prednasky:11_dynamicke_programovani.pdf|Dynamické programování}} -- pdf slidy * {{:courses:b3b33alp:prednasky:11_dynamicke_programovani_programs.zip|Dynamické programování}} -- programy * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=a9f23e701e496f7eb4e5899dd9a93bc9089caabd-1607931001202|Záznam z přednášky 14.12.2020]] * [[https://www.youtube.com/watch?v=ZFy_GrnKJ8A&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=10|Záznam přednášky z 5.12.2022]] == Přednáška 13 == * {{:courses:b3b33alp:prednasky:12_grafy.pdf|Grafové algoritmy}} -- pdf slidy * {{:courses:b3b33alp:prednasky:12_grafy_programs.zip|Grafové algoritmy}} -- programy * {{:courses:b3b33alp:prednasky:07a_konecny_automat.pdf|Konečný automat a regulární výrazy}} -- pdf slidy * {{:courses:b3b33alp:prednasky:konecny_automat_programy.zip|Konečný automat a regulární výrazy}} -- programy * [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=614f243ca458adfc538678afc7b6e4302a9550b3-1609745403660|Záznam z přednášky 4.1.2021.]] * [[https://www.youtube.com/watch?v=09BZl6LeBlE&list=PLQL6z4JeTTQljs-K6pqq8CTYegGlj_oVF&index=11|Záznam přednášky z 12.12.2022]] == Bonusová přednáška (nebude u zkoušky) == * {{:courses:b3b33alp:prednasky:13_numpy.pdf|Numerické výpočty a vizualizace}} -- pdf slidy * {{:courses:b3b33alp:prednasky:13_numpy_programs.zip|Numerické výpočty a vizualizace}} -- programy * {{:courses:b3b33alp:prednasky:10a_splnitelnost.pdf|Splnitelnost}} -- pdf slidy * {{:courses:b3b33alp:prednasky:10a_splnitelnost_programs.zip|Splnitelnost}} -- programy