PředmětyPředměty(verze: 962)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
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.
Prerekvizity : MZ370P19
Je prerekvizitou pro: MZ370P13
Anotace
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.
Poslední úprava: Bayer Tomáš, doc. Ing., Ph.D. (14.02.2021)
Literatura
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.
Poslední úprava: Bayer Tomáš, doc. Ing., Ph.D. (14.02.2021)
Sylabus

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.

Poslední úprava: Bayer Tomáš, doc. Ing., Ph.D. (14.02.2021)
 
Univerzita Karlova | Informační systém UK