Počítačová technika II
| Typ studia | bakalářské |
|---|---|
| Jazyk výuky | čeština |
| Kód | 654-2224/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 řízení průmyslových systémů |
| Garant předmětu | Ing. Martin Lampa, 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.
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.
E-learning
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
[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.