638-2024/01 – Počítačová technika II (PT2)
Garantující katedra | Katedra automatizace a počítačové techniky v průmyslu | Kredity | 4 |
Garant předmětu | Ing. Pavel Švec, Ph.D. | Garant verze předmětu | Ing. Pavel Švec, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 2019/2020 | Rok zrušení | |
Určeno pro fakulty | FMT | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Student bude umět analyzovat základní počítačové úlohy.
Bude znát základní datové a řídící struktury.
Bude schopen aplikovat
- základní datové a řídící struktury v návrhu řešení;
- vytvořit algoritmus řešení;
- převést algoritmus do počítačového programu.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Projekt
Anotace
Cílem předmětu je seznámit studenty s principy algoritmizace, hodnocením
složitosti a dokazováním algoritmů, seznámení s řídicími a datovými strukturami
programovacích jazyků a abstraktními datovými typy.
Povinná literatura:
Doporučená literatura:
[1] WIRTH, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Zkouška: pisemný test a ústní zkouška. Studenti vypracují programy dle zadání. Je povinná účast na cvičeních.
E-learning
Další požadavky na studenta
Studium povinné literatury, účast na cvičeních.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
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.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky