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 (23. 9.) | Úvod (administrativa předmětu, motivace, Python demo) | uvod.pdf |
Týden 2 (30. 9.) | Základní konstrukce (proměnné, výrazy, řídicí struktury, funkce) | zaklady.pdf |
Týden 3 (7. 10.) | Programy pracující s čísly (číselné typy, jednoduché ukázky, algoritmy) | cisla.pdf |
Týden 4 (14. 10.) | Řetězce, náhodná čísla | nahoda-retezce.pdf |
Týden 5 (21. 10.) | Seznamy | seznamy.pdf |
Týden 6 (28. 10.) | není přednáška (státní svátek) | |
Týden 7 (3. 11.) | Práce se seznamy, vyhledávání a řazení, základy složitosti | vyhledavani-razeni.pdf |
Týden 8 (11. 11.) | Datové typy a jejich užití (slovník, množina, seznam, zásobník, fronta) | datove-typy.pdf |
Týden 9 (18. 11.) | Rekapitulace, příklady, 2D seznamy | data-priklady.pdf |
Týden 10 (25. 11.) | Vybrané záludnosti (proměnné, paměť, typy, rekurze, ...) | |
Týden 11 (2. 12.) | Práce s daty a texty, regulární výrazy | |
Týden 12 (9. 12.) | Strukturovaná data, objekty, styl | |
Týden 13 (16. 12.) | Vývoj programů, přehled programovacích jazyků, praktické tipy |
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 | Vnitrosemestrální zkouška | |
12 | Zpracování textu, regulární výrazy | práce se soubory, řazení, regulární výrazy (re) |
13 | Bitmapová grafika (transformace obrázků) | tuple, knihovna Image |
Hodnocení předmětu se skládá ze tří částí (celkově 500 bodů):
Pro řešení DÚ a vnitrosemestrální písemky je zakázáno používat nástroje umělé inteligence, více viz vyjádření k použití AI.
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 270 a 500).
Domácí úkoly 1, 3, 5 a 6 zadává a opravuje cvičící. Všechny skupiny mají tyto úkoly podobného tématu a obtížnosti, přesné zadání ale může mít každá skupina jiné. Domácí úkoly 2 a 4 se budou řešit přes systém Umíme informatiku, kde se řešení automaticky vyhodnocují. Tyto úlohy budou mít centrální zadání a termín.
Ú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í.
DÚ | Zadání | Odevzdání | Popis |
1 | 3. týden | 4. týden | Jednoduché posloupnosti a obrázky |
2 | 5. týden | 6. týden | Řešení úloh ze systému Umíme informatiku (základy) |
3 | 6. týden | 8. týden | Simulace jednoduché hry s náhodou |
4 | 8. týden | 10. týden | Řešení úloh ze systému Umíme informatiku (řetězce, seznamy) |
5 | 10. týden | 12. týden | Hra na 2D plánu |
6 | 12. týden | 14. týden | Zpracování textu a obrázků |