Algoritmy kolem nás E 3011 Jan Bóhm RECETOX February 21, 2024 Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 1/17 Co nás dnes čeká O O předmětu Jan Bóhm (RECETOX) Vaše povinnosti Vaše povinnosti • povinná cvičení - aktivní docházka aspoň 8 z prvních 10 cvičení • celkem 3 domácí úkoly, které musí splnit: • z každé úlohy > 0 bodů • v součtu > 5 bodů 9 závěrečný projekt • test Jan Bóhm (RECETOX) Přednáška I □ S> - = February 21, 2024 3/17 Struktura předmětu Kalendář • 10 lekcí (z nich povinná účast na aspoň 8) • 1. domácí úkol ve 2. týdnu • 2. domácí úkol v 6. týdnu • 3. domácí úkol v 9. týdnu • závěrečný projekt v 10. týdnu • 2 týdny volno (státní svátky 1. a 8. 5.) 9 2 týdny (15. 5. a 22. 5.) konzultací a zábavných úloh (nepovinné, nepočítá se do docházky) • 27. 5. předtermín • obhajoba projektu a další termíny ve zkouškovém Jan Bóhm (RECETOX) Přednáška I □ S> - = February 21, 2024 4/17 Struktura předmětu Přednášky • Vysvětlování nových konceptů 9 Ukázky kódu o Opakování matematiky pro následující cvičení • Zábavné úlohy a jiné speciality Na začátku semestru je nových pojmů více, proto budou mít přednášky 1-2 hodiny Zhruba v půlce semestru (dám včas vědět) se přepneme na kratší přednášky Účast není povinná, aleje doporučená. Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 5/17 Struktura předmětu Cvičeni 9 Aplikování konceptů, které byly představeny na přednášce • Programování o Práce ve skupině Cvičení mají 2 vyučovací hodiny (100 minut) a jsou povinná. Jan Bôhm (RECETOX) Přednáška I February 21, 2024 6/17 Struktura předmětu Konzultace • Potřebujete poradit. • Máte problém, který se na cvičení/přednášce nevyřešil. 9 Chcete dostat zpětnou vazbu, jak vám to jde. • Domácí úkoly. Od cca poloviny semestru bude na konzultace vyhrazena 1 hodina týdně. Jinak kdykoliv po domluvě. Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 7/17 Cíle předmětu o Naučit se základní programátorské nástroje a principy • Navrhnout algoritmické řešení problému 9 Udržovat programovací kulturu • Vidět souvislosti mezi programováním a ostatními disciplínami • Trochu se naučit Python Jan Bôhm (RECETOX) Vstupní znalosti • Středoškolská matematika (provčísla, dělitelé, geometrie...) • Lingebra I (vektorová a maticová algebra, systémy rovnic, determinant) • Výroková logika • Angličtina Jan Bôhm (RECETOX) Přesah • Další programovací předměty (Python, R, SQL) • Numerické metody 9 Diferenční rovnice • Pravděpodobnost a statistika Jan Bôhm (RECETOX) Zdroje Google & Youtube J ■1 31 Přednáška I February 21, 2024 11/17 Zdroje Nejdůležitější zdroje Teorie • Učíme se programovat v jazyce Python 3 • Dokumentace Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 11/17 Zdroje Nejdůležitější zdroje Teorie • Učíme se programovat v jazyce Python 3 • Dokumentace Procvičování o Interaktivní cvičebnice umíme informatiku o Sbírka IB113 • Advent of code Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 11/17 Zdroje Nejdůležitější zdroje Teorie • Učíme se programovat v jazyce Python 3 • Dokumentace Procvičování o Interaktivní cvičebnice umíme informatiku o Sbírka IB113 • Advent of code Nepoužívejte AI. Je to jako dát dětem v první třídě kalkulačku. Ulehčí vám práci, ale nenaučíte se základy. m1 Jan Bôhm (RECETOX) Přednáška I February 21, 2024 11/1 Roadmap Proměnné, hodnoty, příkazy, funkce, cykly J Maticová algebra, systémy rovnic, aplikace lineární algebry Zadání projektu Kolokvium ■1 31 Přednáška I February 21, 2024 12/17 Cíle • Ukázat, že programování může být zábava • Nezatěžovat vás teorií programování 9 Ukázat provázanost s matematikou Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 13/17 Cíle • Ukázat, že programování může být zábava • Nezatěžovat vás teorií programování 9 Ukázat provázanost s matematikou Vaše cíle Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 13/17 Co nás dnes čeká Q Algoritmy kolem nás Jan Bôhm (RECETOX) Přednáška I □ rS1 - = February 21, 2024 14/17 Co je to algoritmus? Algoritmus Algoritmus je přesná posloupnost kroků řešící daný problém Programování je pak zadání algoritmu počítači. Problém Počítač pracuje tak, jak jste ho naprogramovali, ne tak, jak si myslíte, že jste ho naprogramovali. Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 15/17 Příklady algoritmů • Zavázání tkaniček Jan Bóhm (RECETOX) Příklady algoritmů • Zavázání tkaniček 9 Recept (vaření) Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 16/17 Příklady algoritmů • Zavázání tkaniček • Recept (vaření) • Hledání (třeba knihy v knihovně) Jan Bóhm (RECETOX) Přednáška I February 21, 2024 16/17 Příklady algoritmů • Zavázání tkaniček • Recept (vaření) • Hledání (třeba knihy v knihovně) 9 Plánování cesty Jan Bóhm (RECETOX) Příklady algoritmů • Zavázání tkaniček • Recept (vaření) • Hledání (třeba knihy v knihovně) • Plánování cesty • Třízení a řazení Jan Bóhm (RECETOX) Příklady algoritmů • Zavázání tkaniček • Recept (vaření) • Hledání (třeba knihy v knihovně) • Plánování cesty • Třízení a řazení Motivace • Projekty pro radost Jan Bôhm (RECETOX) Motivace • Projekty pro radost o Zpracování dat Jan Bôhm (RECETOX) Přednáška I □ rS1 - = February 21, 2024 17/17 Motivace • Projekty pro radost o Zpracování dat • Vývoj aplikace Jan Bóhm (RECETOX) Motivace • Projekty pro radost o Zpracování dat • Vývoj aplikace 9 Automatizace Jan Bóhm (RECETOX) Motivace • Projekty pro radost o Zpracování dat • Vývoj aplikace 9 Automatizace • Web Jan Bóhm (RECETOX) Motivace • Projekty pro radost o Zpracování dat • Vývoj aplikace 9 Automatizace • Web • kariéra Jan Bôhm (RECETOX) Přednáška I □ S> - = February 21, 2024 17/17 Motivace • Projekty pro radost o Zpracování dat • Vývoj aplikace 9 Automatizace • Web • kariéra • ... Jan Bôhm (RECETOX)