Programování II - MZ370P20

• Anglický název: Programming II
• Český název: Programování II
• Zajišťuje: Katedra aplikované geoinformatiky a kartografie (31-370)
• Fakulta: Přírodovědecká fakulta
• Platnost: od 2014
• Semestr: letní
• E-Kredity: 4
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:2/2, Z [HT]
• Počet míst: 20
• Minimální obsazenost: 3
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Další informace: http://web.natur.cuni.cz/~bayertom/prog2.html
• Poznámka: povolen pro zápis po webu
• Garant: doc. Ing. Tomáš Bayer, Ph.D.
• Vyučující: doc. Ing. Tomáš Bayer, Ph.D.; Mgr. Tomáš Pokorný
• Prerekvizity : MZ370P19
• Je prerekvizitou pro: MZ370P13

Anotace

Poslední úprava: 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.

Literatura

Poslední úprava: 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.

Sylabus

Poslední úprava: 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.