Programming II - MZ370P20

• Title: Programování II
• Czech title: Programování II
• Guaranteed by: Department of Applied Geoinformatics and Cartography (31-370)
• Faculty: Faculty of Science
• Actual: from 2014
• Semester: summer
• E-Credits: 4
• Examination process: summer s.:
• Hours per week, examination: summer s.:2/2, C [HT]
• Capacity: 20
• Min. number of students: 3
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Additional information: http://web.natur.cuni.cz/~bayertom/prog2.html
• Note: enabled for web enrollment
• Guarantor: doc. Ing. Tomáš Bayer, Ph.D.
• Teacher(s): doc. Ing. Tomáš Bayer, Ph.D.; Mgr. Tomáš Pokorný
• Pre-requisite : MZ370P19
• Is pre-requisite for: MZ370P13

Annotation

Last update: doc. Ing. Tomáš Bayer, Ph.D. (14.02.2021)

Navazující kurz programování v jazyce Python, zaměření na dynamické datové struktury a pokročilejší algoritmizaci. Přehled vybraných kapitol: Složitost algoritmů. Třídící algoritmy. Grafické uživatelské rozhraní. Dynamické datové struktury. Grafy a grafové algoritmy. Operace s rastry.

Literature

Last update: doc. Ing. Tomáš Bayer, Ph.D. (14.02.2021)

Přednášky:
[1] SEDGEWICK R.: Algoritmy v C, Addison-Wesley, 1999
[2] KOLÁŘ J.: Teoretická informatika,2004,Vydavatelství ČVUT
[3] VIRIUS M.: Základy algoritmizace,2004,Vydavatelství ČVUT
[4] WROBLEWSKI P.: Algoritmy,datové struktury a programovací techniky,2004,Computer Press

Cvičení:
[1] Berry P.: Head First Python 2e: A Brain-Friendly Guide, O′Reilly; 2nd ed. edition, 2016.
[2] Beazley B.: Python Cookbook: Recipes for Mastering Python 3, O'Reilly Media; 3rd edition, 2013.

Syllabus

Last update: doc. Ing. Tomáš Bayer, Ph.D. (14.02.2021)

Přednášky:
1. Časová složitost.
2,3 Třídící algoritmy.
4, 5. Grafické uživatelské rozhraní.
6. Dynamické datové struktury (seznam, fronta, zásobník).
7,8. BST stromy.
9. Grafové algoritmy I: BFS, DFS.
10. Grafové algoritmy II: Nejkratší vzdálenosti.
11. Grafové algoritmy III: Minimální kostry.
12. Operace s rastry.

Cvičení:
Implementace v programovacím jazyce Python.

Distanční výuka:
V akademickém roce 2020/21 proběhne výuka distanční formou, a to s využitím SW Zoom (přednášky i cvičení).
Informace o připojení a další instrukce rozeslány formou e-mailu.

Podmínky zápočtu:

Zpracování úloh v zadaném termínu.
Účast na cvičeních.