1. cvičení (3. 10.)
- Základy – operátory, proměnné, vstup, výstup, podmínky
- Úlohy na procvičení
- Programy ze cvičení
- Učební výstupy
2. cvičení (10. 10.)
- Seznamy, textové řetězce, cykly
- Úlohy na procvičení
- Programy ze cvičení
- Učební výstupy
3. cvičení (17. 10.)
- Funkce
- Úlohy na procvičení – funkce, Odhad \(\pi\) metodou Monte Carlo.
- Programy ze cvičení
- Učební výstupy
4. cvičení (24. 10.)
- DRY (Don’t Repeat Yourself), refaktorování, list comprehensions
- Úlohy na procvičení – Refaktorování, Funkce pro textové řetězce, Bludiště
- Programy ze cvičení
- Učební výstupy
5. cvičení (31. 10.)
- Slovník (
dict), práce se soubory - Úlohy na procvičení – Frekvenční analýza, soubory
- Programy ze cvičení
- Učební výstupy
6. cvičení (7. 11.)
- Přehled knihoven v Pythonu
- Ukázka knihoven –
sys,os,enum,logging,random,argparse,json,csv - Úlohy na procvičení
- Ukázka knihoven –
- Úlohy Keř a Strom
- Programy ze cvičení
- Učební výstupy
7. cvičení (14. 11.)
- Objekty, spojové seznamy
- Linting (
pylint) – návod na instalaci - Úlohy na procvičení
- Programy ze cvičení
- Učební výstupy
21. 11. cvičení není
Cvičení není z důvodu konání Dne otevřených dveří.
8. cvičení (28. 11.)
- Podrobnosti k zápočtovým programům
- Git – návod, MFF GitLab
- Dědičnost a kompozice
- Úlohy na procvičení
- Programy ze cvičení
- Učební výstupy
9. cvičení (5. 12.)
- Rekurze, generátory
- Úlohy na procvičení (na stránce Algoritmizace) – Fibonacciho posloupnost, Hanojské věže, Generování permutací, Generování podmnožin
- Programy ze cvičení
- Učební výstupy
10. cvičení (12. 12.)
- Virtuální prostředí (
venv) – návod - Unit testy
- Úlohy na procvičení – Unit testy na římská čísla
- Programy ze cvičení
- Učební výstupy
11. cvičení (19. 12.)
- Zápočtový test
12. cvičení (9. 1.)
- Základní grafové algoritmy – BFS, DFS (pokud bude čas, tak navíc i Dijkstrův algoritmus a A*)
- Úlohy na procvičení (na stránce Algoritmizace) – Cesta králem na šachovnici, Nejkratší cesta v ohodnoceném grafu, Bipartitní grafy
- Programy ze cvičení
- Učební výstupy