Studenti budou umět:

Znát pokročilé vlastnosti jazyka Python.

Znát základy struktury a práce s vybranými binárními formáty (PNM, PNG…).

Znát základy práce s distribuovanými systémy pro správu verzí (Mercurial, git).

Umět aplikovat vývoj řízený testy.

Orientovat se v základních programových strukturách (zásobník, fronta, graf, strom) a algoritmech (třídění).

Students will be able to:

Understand advanced properties of Python programming language.

Understand basic methods of processing and manipulation of selected binary formats (PNM, PNG, ...).

Use basic properties of distributed concurrent versioning systems (Mercurial, git).

Apply test-driven development.

Have insights into basic programming structures (buffer, queue, graph, tree) and algorithms (sorting).

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

D: Koubková, Alena; Koubek, Václav: "Datové struktury I". Matfyzpress, Praha 2011. ISBN 978-80-7378-166-8

D: Matoušek, Jiří; Nešetřil, Jaroslav: "Kapitoly z diskrétní matematiky". Karolinum, Praha 2010. ISBN 978-80-2461-740-4

D: Koubková, Alena; Pavelka, Jan: "Úvod do teoretické informatiky". Matfyzpress, Praha 2003. ISBN 80-85863-83-9

D: Scott, Michael L.: "Programming Language Pragmatics". Morgan Kaufmann, 2009. ISBN 978-0123745149

D: Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.: "Compilers -- Principles, Techniques, & Tools (Second Edition)". Pearson Education, 2007. ISBN 978-0321486813

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

A: Koubková, Alena; Koubek, Václav: "Datové struktury I". Matfyzpress, Praha 2011. ISBN 978-80-7378-166-8

A: Matoušek, Jiří; Nešetřil, Jaroslav: "Kapitoly z diskrétní matematiky". Karolinum, Praha 2010. ISBN 978-80-2461-740-4

A: Koubková, Alena; Pavelka, Jan: "Úvod do teoretické informatiky". Matfyzpress, Praha 2003. ISBN 80-85863-83-9

A: Scott, Michael L.: "Programming Language Pragmatics". Morgan Kaufmann, 2009. ISBN 978-0123745149

A: Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.: "Compilers -- Principles, Techniques, & Tools (Second Edition)". Pearson Education, 2007. ISBN 978-0321486813

Zápočet -- praktický projekt na komplexnější aplikace probrané látky

Zkouška -- teoretický test (Python+brainfuck) plus praktická část (Python; komplexnější série úkolů)

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

1. binární data & grafický formát PNM

2. základy práce s Mercurialem a dalšími DVCS

3. unit-testy, doc-testy

4. moduly & třídy

5. programovací jazyk brainfuck

6. regexpy

7. dekorátory

8. generátory & iterátory

9. grafický formát PNG

10. další aplikace tříd v Pythonu

11. základní datové struktury (pole a spojové seznamy, fronta a zásobník)

12. grafy a stromy, třídící algoritmy

13. opakování

14. bajtkód interpretru CPython

1. binary data & image file format PNM

2. introduction to Mercurial and other DVCS

3. unit-tests, doc-tests

4. modules & classes

5. programming language brainfuck

6. regexps

7. decorators

8. generators & iterators

9. image file format PNG

10. more on classes

11. basic data structures - buffer, queue, array, linked list

12. graphs and trees & sorting algorithms

13. applications

14. bytecode of CPython interpreter

http://Python.org

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

http://Python.org

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

Základy programování (nebo podobný úvodní kurs programování; alespoň základní znalost jazyka Python očekávána)

Fundamentals of Programming (or similar introductory programming course; at least basic knowledge of Python programming language is expected)