INMBPUDP Úvod do programování

Obchodně podnikatelská fakulta v Karviné
zima 2016
Rozsah
1/2/0. 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í)
doc. RNDr. František Koliba, CSc. (cvičící)
Ing. Radomír Perzina, Ph.D. (cvičí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.
Předpoklady
Nejsou
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
Průběžný test, minimálně 70% účast na seminářích, samostatné zpracování příkladů, vyhledávání a zpracování zdrojů na Internetu, zpracování cizojazyčných zdrojů a příprava na řešení týmových úkolů na seminářích.
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.