Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2021/2022

Počítačová technika II

Typ studia bakalářské
Jazyk výuky čeština
Kód 638-2024/01
Zkratka PT2
Název předmětu česky Počítačová technika II
Název předmětu anglicky Computer Technology II
Kreditů 4
Garantující katedra Katedra automatizace a počítačové techniky v průmyslu
Garant předmětu Ing. Pavel Švec, Ph.D.

Osnova předmětu

1. Vlastnosti algoritmů, notace a popis algoritmů.
2. Techniky řešení problémů. Návrh a implementace algoritmů.
3. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory.
4. Proměnné, reprezentace čísel, návěští.
5. Výrazy a příkazy.
6. Textové soubory, standardní vstup/výstup, binární soubory.
7. Koncepce dat. Jednoduché datové typy. Strukturované datové typy.
8. Strukturované programování. Řídící struktury. Bloková struktura programu, rozsah platnosti.
9. Procedury a funkce a jejich parametry.
10. Rekurzívní procedury a funkce a přímá a nepřímá rekurze.
11. Typ ukazatel a dynamické proměnné. Spojové struktury, seznamy a stromy.
12. Základní metody řazení a jejich efektivita.
13. Základní metody vyhledávání, použití.
14. Ladění a dokumentace programu.

Povinná literatura

[1] HEGER, M.: Počítačová technika II. Studijní opora k předmětu. 2010
[2] HEROUT, P.: Učebnice jazyka C. 1. díl, 5. vyd. České Budějovice: Kopp, 2008, 271 s. ISBN 978-80-7232-351-7
[3] HEROUT, P.: Učebnice jazyka C. 2. díl, 3. vyd. České Budějovice: Kopp, 2007, s. 272-437, ISBN 978-80-7232-329-6
[4] KNUTH, D. E.: The art of computer programming. Vol. 1, Fundamental algorithms. 3rd ed. Boston: AddisonWesley, 1997, 650 s. ISBN 0-201-89683-4

Doporučená literatura

[1] WIRTH, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988.