Students will be able to:

Understand the basics of digital technology and its programming.

Describe algorithm solution in natural language and implement it in the selected programming language.

Understand the term recursion and detect appropriate places for its use.

Know basic datatypes system and programming constructs of Python programming language.

Know basic methods for textual files processing, especially in Python programming language.

Studenti budou umět:

Chápat základy číslicové techniky a jejího programování.

Popsat algoritmus řešení problému v přirozeném jazyce a implementovat ho ve vybraném programovacím jazyce.

Rozumět pojmu rekurze a rozpoznat vhodná místa k jejímu použití.

Znát základní typový systém a programové konstrukce jazyka Python.

Znát základy zpracování textových souborů, především v jazyce Python.

R: Töpfer, Pavel: "Algoritmy a programovací techniky". Prometheus, Praha 2010 (1995). ISBN 978-80-7196-350-9

R: Necaise, Rance D.: "Data Structures and Algorithms Using Python". John Wiley & Sons, 2011. ISBN 978-0-470-61829-5

R: Turzík, Daniel; Pavlíková, Pavla: "Diskrétní matematika". VŠCHT, Praha 2007. ISBN 978-80-7080-667-8

R: http://python.org

R: http://diveintopython3.org

Z: Töpfer, Pavel: „Algoritmy a programovací techniky“. Prometheus, Praha 2010 (1995). ISBN 978-80-7196-350-9

Z: Necaise, Rance D.: „Data Structures and Algorithms Using Python“. John Wiley & Sons, 2011. ISBN 978-0-470-61829-5

Z: Turzík, Daniel; Pavlíková, Pavla: „Diskrétní matematika“. VŠCHT, Praha 2007. ISBN 978-80-7080-667-8

http://Python.org

http://DiveIntoPython3.net (Czech translation at http://DiveIntoPython3.py.cz)

http://Python.org

http://DiveIntoPython3.net (český překlad http://DiveIntoPython3.py.cz)

Zápočet -- teoretický test na jednoduché aplikace probrané látky (základy Pythonu, rozbor předložených programových kódů…)

Zkouška -- teoretický test (Karel+Python) plus praktická část (Python; typicky zpracování textových dat)

Při praktické části je povoleno používat libovolné zdroje.

1. introduction to programming

2. algoritmization in natural language - loops and conditions

3. algoritmization in natural language - recursion

4. algoritmization in programming language

5. numerical types & Boolean

6. functions & strings

7. lists & mutable and immutable data types

8. text files & tuples

9. dictionaries & sets

10. comprehensions & exceptions & debugging

11. text files' encoding & binary files

12. more on functions

13. practical applications I

14. practical applications II

1. úvod do problematiky programování

2. základy algoritmizace v přirozeném jazyce -- cykly a podmínky

3. základy algoritmizace v přirozeném jazyce -- rekurze

4. základy algoritmizace v programovacím jazyce

5. čísla & typ Boolean

6. funkce & řetězce

7. seznamy, proměnné a neproměnné datové typy

8. textové soubory & n-tice

9. slovníky & množiny

10. generátorová notace & výjimky & ladění programu

11. kódování textových souborů & binární soubory

12. pokročilejší vlastnosti funkcí

13. praktické aplikace I

14. praktické aplikace II

No prior extensive/deep knowledge of programming required

Není předpokládána žádná předchozí znalost programování a číslicové techniky.