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 2019/2020
| Předmět | Základy strukturovaného programování (ZSP) | |||||
|---|---|---|---|---|---|---|
| Garantuje | Katedra technických studií (KTS) | |||||
| Garant | doc. Ing. Karel Richta, CSc. | |||||
| 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 2019/2020 | P | 1 | 5 kr. | Z,ZK |
| Aplikovaná informatika - kombi, platný od ZS 2021/2022 | P | 1 | 5 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2019/2020 | P | 1 | 5 kr. | Z,ZK |
| Aplikovaná informatika - platný od ZS 2021/2022 | P | 1 | 5 kr. | Z,ZK |
| Erasmus - Aplikovaná informatika - příjezd na krátkodobý studijní pobyt | PV | 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 procedurální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ů. Získané dovednosti by měl umět použít 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.
Cíle výuky
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.
Struktura předmětu
- 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ů.
Sylabus
- Algoritmus, program, vývojový diagram, diagram aktivity.
- Ú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.
- Příklady, algoritmy vyhledávání a řazení.
Doporučená literatura
- HEROUT, P.: Učebnice jazyka C – 2. díl, 4 vyd., České Budějovice: KOPP, 2008.
- HEROUT, P.: Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, 2009, 271, viii s. 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.
- KLEMENS, B.: 21st Century C: C Tips from the New School, O'Reilly, 2014.
- WIRTH, N.: Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, 1976, 366 p. ISBN 01-302-2418-9.
- VIRIUS, M.: Základy algoritmizace. 1. vyd. Praha: České vysoké učení technické, 1995. ISBN 80-010-1346-4.
- KERNIGHAN, B.W., RITCHIE, D.M.: The C Programming Language. Prentice-Hall, 2012.