INMBKUDP Úvod do programování

Obchodně podnikatelská fakulta v Karviné
zima 2021
Rozsah
12/0/0. Přednáška 12 HOD/SEM. 6 kr. Ukončení: zk.
Vyučující
Ing. Radomír Perzina, Ph.D. (přednášející)
Garance
Ing. Radomír Perzina, Ph.D.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
Kontaktní osoba: Ing. Jan Górecki, Ph.D.
Rozvrh
Pá 15. 10. 10:35–12:10 B308, Pá 12. 11. 10:35–12:10 B308, Pá 10. 12. 10:35–12:10 B308
Předpoklady
FAKULTA(OPF) && TYP_STUDIA(B) && FORMA(K)
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.

Předmět si smí zapsat nejvýše 55 stud.
Momentální stav registrace a zápisu: zapsáno: 0/55, pouze zareg.: 0/55
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
Studijní materiály
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 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2022, zima 2023, zima 2024.