====== Přednášky ZS 2024/2025 ====== **Vyučující:** [[https://mrs.felk.cvut.cz/members/postdocs/petr-stepan|Petr Štěpán]] a [[https://cmp.felk.cvut.cz/~pisa/ | Pavel Píša]] Přednášky se budou konat v pondělí, v místnosti KN:A-214 od 9:15. Tento rok je prvním rokem, kdy učíme tento předmět. Budeme rádi za všechny názory na obsah tohoto předmětu, co Vám přišlo zajímavé, co Vám chybělo, co Vám přišlo zbytečné. Materiály k jednotlivým přednáškám budeme postupně aktualizovat a doplňovat. Vše bude umístěno na této stránce. Budeme se snažit, aby bylo vše pro Vás připraveno nejpozději v době přednášky (v pondělí od 9:15). Omluvte nás, pokud bychom to nestihli. Podívat se můžete i na zahraniční kurzy, které se staly inspirací pro tento předmět. Jedná se o dva předměty z MIT: * [[https://missing.csail.mit.edu/|Missing semestr]] * [[https://computationstructures.org/lectures/info/info.html|Computation Structures]] Doporučujeme chodit na přednášky, kde se můžete dozvět víc, než je uvedeno v předložených materiálech. Nejdůležitější je, že se na přednášce můžete zeptat a tím lépe pochopit probíranou látku a tím se méně učit doma. /* [[ https://www.youtube.com/playlist?list=PLQL6z4JeTTQnGzu5lOzJROudg1501JES- | Záznam z přednášek ZS 2024/2025 ]] */ ^ Číslo ^ Datum ^ Téma ^ | 1 | 22.9. | Úvod, příkazová řádka | | 2 | 29.9. | Shell, bash a jeho využití | | 3 | 6.10. | Základy teorie informace | | 4 | 13.10. | Kódování informací, čísel, reálných čísel | | 5 | 20.10. | Make | | 6 | 27.10. | Ladění programů | | 7 | 3.11. | Testování programů, pokrytí kódu | | 8 | 10.11. | Vzdálené přihlášení, ssh, klíče | | 9 | 17.11. | Státní svátek -- volno | | 10 | 24.11. | Vývoj programů, git | | 11 | 1.12. | Booleova algebra, základy obvodů | | 12 | 8.12. | Jednoduché obvody, multiplexor, sčítačka | | 13 | 15.12. | Pokročilé kódování, kódování obrázků, videa, hudby | | 14 | 5.1. | Bonusová přednáška ranger, vim, emacs, tmux | /* rok 2023 ^ Číslo ^ Datum ^ Téma ^ | 1 | 23.9. | Úvod, základní programové struktury (výpis, aritmetické operace, podmínky, cykly) {{ :courses:b3b33alp:prednasky:alp2023_01_intro.pdf | pdf}} | | 2 | 30.9. | Řetězce, práce se soubory {{ :courses:b3b33alp:prednasky:alp2023_02_string.pdf | pdf}} , funkce {{ :courses:b3b33alp:prednasky:alp2023_02_functions.pdf | pdf}} | | 3 | 7.10. | Pole 1D {{ :courses:b3b33alp:prednasky:alp2023_03_arrays.pdf | pdf}} | | | 4 | 14.10. | 2D pole, Algoritmy vyhledávání a řazení {{ :courses:b3b33alp:prednasky:alp2023_04_sorting.pdf | pdf}} | | 5 | 21.10. | Rekurze a rychlé řazení {{ :courses:b3b33alp:prednasky:alp2023_06_recursion.pdf | pdf}} | | 6 | 28.10. | Státní svátek | | 7 | 4.11. | Objekty {{ :courses:b3b33alp:prednasky:alp2023_07_objects.pdf | pdf}}, slovník {{ :courses:b3b33alp:prednasky:alp2023_07_dictionary.pdf | pdf}} | | 8 | 11.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 | 18.11. | Děkanský den (přednáška odpadá) | | 10 | 25.11. | Složitost algoritmů {{ :courses:b3b33alp:prednasky:alp2023_10_complexity.pdf | pdf}} | | 11 | 2.12. | Grafy {{ :courses:b3b33alp:prednasky:alp2023_10_graphs.pdf | pdf}}, | | 12 | 9.12. | Prohledávání stavového prostoru {{ :courses:b3b33alp:prednasky:alp2023_12_statespace.pdf | pdf}} | | 13 | 16.12. | Prioritní fronta {{ :courses:b3b33alp:prednasky:alp2023_13_priorityqueue.pdf | pdf}} | | 14 | 6.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)}} | */