Pro podzim 2022 budou detaily ještě upřesněny.
Vzhledem k vnějším nejistotám se může organizace předmětu v průběhu semestru mírně měnit a přizpůsobovat aktuální situaci. Na výrazné změny budete upozorněni mailem.
Rozpis přednášek do týdnů je pracovní a může se v průběhu semestru mírně změnit. Slidy budou průběžně doplňovány (zde i v ISu - složka Učební materiály).
Termín | Téma | Slidy |
---|---|---|
Týden 1 | Úvod (administrativa předmětu, motivace, Python demo) | uvod.pdf |
Týden 2 | Základní konstrukce (proměnné, výrazy, řídicí struktury, funkce) | zaklady.pdf |
Týden 3 | Programy pracující s čísly (číselné typy, jednoduché ukázky, vnořené cykly) | cisla.pdf |
Týden 4 | Náhodná čísla, řetězce | nahoda-retezce.pdf |
Týden 5 | Seznamy | seznamy.pdf |
Týden 6 | Práce se seznamy, vyhledávání a řazení, základy složitosti | vyhledavani-razeni.pdf |
Týden 7 | Datové typy a jejich užití (slovník, množina, seznam, zásobník, fronta) | datove-typy.pdf |
Týden 8 | Rekapitulace, příklady, 2D seznamy | data-priklady.pdf |
Týden 9 | Vybrané záludnosti (proměnné, paměť, typy, rekurze, ...) | promenne-rekurze.pdf |
Týden 10 | Práce s daty a texty, regulární výrazy | regexp-texty.pdf |
Týden 11 | Strukturovaná data, objekty, soubory | objekty.pdf |
Týden 12 | Obrázky (reprezentace, generování, úpravy) | obrazky.pdf |
Týden 13 | Vývoj programů, přehled programovacích jazyků, praktické tipy | prakticke-prog.pdf |
Rozpis cvičení je pouze orientační, přesná podoba cvičení a rozdělení témat do týdnů záleží na konkrétním cvičícím.
Týden | Příklady | Znalosti Pythonu |
1 | Rozcvičky, želví grafika | základní představa o syntaxi |
2 | Výpisy posloupností | ovládání Python IDLE, roměnné, for, while, if, funkce (bez return) |
3 | Textová grafika, jednoduché výpočty | funkce (+return) |
4 | Dělitelnost, prvočísla, náhodná čísla, simulace | random |
5 | Práce s řetězci, jednoduché šifry | práce s řetězci |
6 | Seznamy (základní použití) | práce se seznamy |
7 | Binární vyhledávání (hra na hádání čísla, vyhledávání v seznamu) | input |
8 | Algoritmy nad seznamy (Pascalův trojúhelník, řazení) | slovník |
9 | Vnořené seznamy, reprezentace herního plánu | 2D seznamy |
10 | Využití datových struktur (např. frekvenční analýza) | slovníky |
11 | Zpracování textu, regulární výrazy | práce se soubory, řazení, regulární výrazy (re) |
12 | Bitmapová grafika (transformace obrázků) | tuple, knihovna Image |
13 | Opakování, příprava na zkoušku |
Hodnocení předmětu se skládá ze tří částí (celkově 400 bodů):
Výjimečně je možné získat v průběhu semestru bonusové body (aktivita na přednášce či cvičení, kreativní zpracování domácí úlohy). Za nepřipravenost na cvičení (základní neznalosti o obsahu přednášek) mohou být uděleny i záporné body.
Pro úspěšné ukončení předmětu je nutno splnit všechny následující požadavky:
Známka se uděluje na základě celkového počtu bodů (hranice pro jednotlivé známky jsou rozděleny rovnoměrně mezi 220 a 400).
Domácí úkoly zadává a opravuje cvičící. Všechny skupiny mají úkoly podobného tématu a obtížnosti, přesné zadání ale může mít každá skupina jiné.
Úkoly vypracovávejte zcela samostatně. Opisování se trestá přísně. Nesdílejte svoje řešení s ostatními. V případě výskytu identických řešení budou potrestáni všichni dotčení (neřešíme kdo od koho opisoval).
Následující harmonogram je jen orientační, přesná data stanoví cvičící každé skupiny.
DÚ | Zadání | Odevzdání | Popis |
1 | 3. týden | 4. týden | Jednoduché posloupnosti a obrázky |
2 | 5. týden | 7. týden | Řešení úloh ze systému Umíme programovat (základy) |
2 | 6. týden | 8. týden | Simulace jednoduché hry s náhodou |
3 | 8. týden | 10. týden | Řešení úloh ze systému Umíme programovat (řetězce, seznamy) |
4 | 10. týden | 12. týden | Hra na 2D plánu |
5 | 12. týden | 14. týden | Zpracování textu a obrázků |