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

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

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

D: 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. strings, output to terminal and file

7. lists, comprehensions

8. tuples, mutable and immutable data types

9. functions, their parameters and return values

10. dictionaries, sets

11. exceptions, program testing and debugging

12. binary data, text files and their encoding

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. řetězce, výstup na terminál a do souboru

7. seznamy, generátorová notace

8. n-tice, proměnné a neproměnné datové typy

9. funkce, jejich parametry a návratové hodnoty

10. slovníky, množiny

11. výjimky, testování a ladění programu

12. binární data, kódování textových souborů

13. praktické aplikace I

14. praktické aplikace II

No prior knowledge of programming required.

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