SubjectsSubjects(version: 850)
Course, academic year 2019/2020
  
Programming II - N143037
Title in English: Programování II
Guaranteed by: Department of Informatics and Chemistry (143)
Actual: from 2019
Semester: summer
Points: summer s.:5
E-Credits: summer s.:5
Examination process: summer s.:
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unknown / unknown (unknown)
Min. number of students: unlimited
Language: Czech
Teaching methods: full-time
Level:  
For type:  
Guarantor: Znamenáček Jiří Ing.
Is interchangeable with: M143016
Examination dates   Schedule   
Annotation -
Last update: ROZ143 (29.04.2011)
Second part of the introductional programming course. Students will gain knowledge of basic programming techniques and algorithms. Programming language of the course is Python.
Aim of the course -
Last update: Znamenáček Jiří Ing. (12.07.2013)

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).

Literature -
Last update: TAJ143 (02.07.2013)

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

Learning resources -
Last update: TAJ143 (02.07.2013)

http://Python.org

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

Requirements to the exam - Czech
Last update: Znamenáček Jiří Ing. (16.11.2012)

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.

Syllabus -
Last update: Znamenáček Jiří Ing. (12.07.2013)

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

Registration requirements -
Last update: TAJ143 (02.07.2013)

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

Teaching methods
Activity Credits Hours
Práce na individuálním projektu 2 56
Příprava na zkoušku a její absolvování 1 28
3 / 5 84 / 140
Coursework assessment
Form Significance
Regular attendance 10
Defense of an individual project 40
Examination test 30
Continuous assessment of study performance and course -credit tests 20

 
VŠCHT Praha