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-2003/01
Zkratka	-
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	doc. Ing. Ivo Špička, Ph.D.

Osnova předmětu

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

HEGER, M. Počítačová technika II. Studijní opora k předmětu. Ostrava: VŠB - TU Ostrava, 2010.
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada, 2012. ISBN 978-80-247-3929-8.
RYANT, I. Algoritmy a datové struktury objektově. 2017. ISBN 978-80-270-1660-0.
SKIENA, S. S. The algorithm design manual. London: Springer, 2010. ISBN 978-1-84996-720-4.

Doporučená literatura

HEROUT, P. Učebnice jazyka C. 1. díl. České Budějovice: Kopp, 2008. ISBN 978-80-7232-351-7.
HEROUT, P. Učebnice jazyka C. 2. díl. České Budějovice: Kopp, 2007. ISBN 978-80-7232-329-6.
KNUTH, D. E. The art of computer programming. Vol. 1, Fundamental algorithms. Boston: AddisonWesley, 1997. ISBN 0-201-89683-4.
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava: Alfa, 1988.

zpět na vyhledávání