Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
Základy strukturovaného programování
Studijní plán: Aplikovaná informatika - platný od ZS 2024/2025
| Předmět | Základy strukturovaného programování (PG1) | |||||
|---|---|---|---|---|---|---|
| Garantuje | Katedra technických studií (KTS) | |||||
| Garant | Ing. Mgr. Michal Jeřábek, Ph.D. | |||||
| Jazyk | česky | |||||
| Počet kreditů | 5 | |||||
| Ekvivalent | ||||||
| Prezenční studium | |
|---|---|
| Přednáška | 2 h |
| Cvičení | 2 h |
| Kombinované studium | |
| Tutoriál / přednáška | 6 h |
| Cvičení | 8 h |
| Studijní plán | Typ | Sem. | Kred. | Ukon. |
|---|---|---|---|---|
| Aplikovaná informatika - kombi, platný od ZS 2024/2025 | P | 1 | 5 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2024/2025 | P | 1 | 5 kr. | Z,ZK |
Anotace
Předmět je úvodem do algoritmizace a základů programování v jazyce C. Důraz je kladen na využití procedurálního přístupu, student se naučí principy strukturovaného programování, jak pracovat s datovými typy, výrazy a příkazy jazyka, princip volání funkcí a předávání parametrů.
Znalosti: Student je schopen používat strukturovaný přístup pro řešení problémů a vyjádřit řešení v C.
Dovednosti: Student umí použít strukturovaný přístup při řešení konkrétních úloh. Umí rozdělit problém na podproblémy a řešit jej systémem procedur (funkcí) v daném programovacím jazyce.
Obecné způsobilosti: Student zvládne programovat jednoduché a mírně složité algoritmy pomocí programovacího jazyka C. Student umí prezentovat získané znalosti.
Sylabus
- Algoritmus, program, vývojový diagram. Úvod do programovacích jazyků, překladače.
- Reprezentace dat v paměti počítače, základní datové typy, proměnné, konstanty, přetypování.
- Operátory a jejich priorita, výrazy. Základní příkazy.
- Řízení běhu programu – řídicí struktury.
- Rozklad problému na podproblémy, procedurální přístup, rekurze.
- Funkce a procedury.
- Strukturované datové typy.
- Ukazatel, dynamická alokace paměti, předávání parametru hodnotou a odkazem.
- Funkce vstupu/výstupu, práce se soubory.
- Algoritmy vyhledávání a řazení, úvod do složitosti algoritmů.
Doporučená literatura
- Studijní opora v LMS Moodle.
- HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, dotisk 2023. ISBN 978-80-7232-383-8.
- PŠENČÍKOVÁ, Jana. Algoritmizace. Vydání druhé. Prostějov: Computer Media, [2021]. ISBN 978-80-7402-414-6.
- KERNIGHAN,B.W., RITCHIE,D.M.: Programovací jazyk C. Computer Press, 2019.
- VIRIUS, M. Základy algoritmizace. 1. vyd. Praha: České vysoké učení technické. ISBN 80-010-1346-4.
- WIRTH, N. Algorithms data structures = programs. Englewood Cliffs, N.J.: Prentice-Hall, 1976, 366 p. ISBN 01-302-2418-9.