INMBKUDP Úvod do programování

Obchodně podnikatelská fakulta v Karviné
zima 2016
Rozsah
Přednáška 12 HOD/SEM. 6 kr. Ukončení: zk.
Vyučující
doc. RNDr. František Koliba, CSc. (přednášející)
Ing. Radomír Perzina, Ph.D. (přednášející)
Garance
doc. RNDr. František Koliba, CSc.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
Kontaktní osoba: doc. Mgr. Petr Suchánek, Ph.D.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět Úvod do programování je vstupem do strukturovaného programování se sekvenčním prováděním příkazů. Studenti se naučí správně používat datové typy (jak standardní, tak i typy definované uživatelem), cykly, procedury, funkce a abstraktní datové struktury.
Osnova
  • 1. Historický vývoj architektury počítačů a programovacích jazyků. Kompilovaný a interpretovaný překlad zdrojového kódu. Algoritmy. Obecné zásady algoritmizace. Programovací jazyky. Strukturované & objektové programování
    2. Typy dat a jejich reprezentace. Standardní typy dat. Funkce pro práci s daty. Definice uživatelských funkcí. Vývojové prostředí Microsoft Visual Studio
    3. Limity použití standardních datových typů. Uživatelem definované datové typy. Množina a záznam
    4. Komunikace programu s okolím. Formátovaný vstup a výstup. Specifické problémy jednotlivých programovacích jazyků
    5. Logické operátory. Příkazy IF - ELSE, větvení programů. Cykly. Podmíněné ukončení cyklu
    6. Makra. Procedury a funkce. Globální a lokální proměnné. Parametry volané hodnotou a odkazem
    7. Binární a textové soubory. Čtení dat ze souborů. Zápis dat do souborů
    8. Blok - deklarační a příkazová část. Globálnost a lokálnost. Optimalizace zdrojového kódu
    9. Pokročilé metody optimalizace zdrojového kódu
    10. Datový typ ukazatel. Vlastnosti dynamických proměnných
    11. Jednosměrný a obousměrný spojový seznam. Vytváření a vyhledávání v seznamu. Řazení seznamu
    12. Fronta. Zásobník. Práce s tabulkami
    13. Vyvážený binární strom. Levá a pravá rotace
Literatura
    povinná literatura
  • SEDGEWICK, R., WAYNE, K. Algorithms. Boston: Addison-Wesley Professional, 2011. ISBN 978-0321573513. info
  • WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, ALFA, 1990. ISBN 80-05-00153-3. info
    doporučená literatura
  • HORTON, I. Ivor Horton´s Beginning Visual C++. New Jersey: WROX, 2014. ISBN 978-1118845714. info
  • CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Introduction to Algorithms. Cambridge: The MIT Press, 2009. ISBN 978-0262033848. info
  • PARTSKHALADZE, G. Technologie programování. Karviná: SU OPF, 2005. ISBN 9788072483167. info
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. info
Informace učitele
Zkouška probíhá na učebnách vybavených PC a jejím cílem je ověřit teoretické a praktické znalosti a dovednosti získané během studia předmětu.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2015, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022, zima 2023, zima 2024.