|
Vyučující
|
-
Fišer Jiří, Mgr. Ph.D.
-
Beránek Pavel, Ing. Mgr.
-
Škvára Jiří, RNDr. Ph.D.
|
|
Obsah předmětu
|
1. Základní terminologie objektově orientovaného programování, objekty (hodnoty) základních tříd (čísla, logické hodnoty) a operace resp. metody nad nimi 2. Proměnné, standardní vstup a výstup, větvení programu (konstrukce if-then) 3. Uživatelské funkce (vstupní parametry, návratové hodnoty, oblast viditelnosti proměnných), n tice 4. Řetězce a metody nad řetězci, indexace, modifikovatelné odkazované hodnoty (referenční sémantika) 5. Cykly (while a for), předčasné ukončení cyklů 6. Seznamy (rozhraní), asymptotická (časová) složitost 7. Klíčové algoritmy nad seznamy (např. duplikace, filtrace, redukce) 8. Slovníky (rozhraní, využití pro representaci asociativních polí, řídkých polí a mezipamětí [cache]) 9. Hashovací tabulky (interní implementace, hashovací funkce) 10. Vstup a výstup do souborů (textový) 11. Vstup a výstup do souborů (binární), bytová pole 12. Výjimky a základní ošetření výjimek, kontextový manager (with) použitý ve správě prostředků 13. Závěrečné shrnutí
|
|
Studijní aktivity a metody výuky
|
|
nespecifikováno
|
|
Výstupy z učení
|
Úvodní kurz algoritmizace a programování (první část) se zaměřuje na základy procedurálního a objektově orientovaného paradigmatu. Pozornost je soustředěna především na objektovou representaci základních kolekcí (řetězců, seznamů, slovníků) a na elementární algoritmy nad nimi. Kurz je určen pro začátečníky (nepředpokládají se předchozí znalosti programování). Výuka (přednášky a cvičení) bude probíhat v jazyce Python.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
Podmínkou získání zápočtu je zpracování seminární práce nebo úspěšné napsání zápočtového písemného testu.
|
|
Doporučená literatura
|
-
Hetland, M.L. Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress Media, New York City, 2014. ISBN 978-1-4842-0.
-
Pilgrim, M. Ponořme se do Python(u) 3. Praha, 2010. ISBN 978-80-904248-2-1.
-
Summerfield, M. Python 3: výukový kurz. Computer Press, Brno, 2010. ISBN 978-80-251-2737-7.
|