OPF:INMBPUDP Úvod do programování - Informace o předmětu
INMBPUDP Úvod do programování
Obchodně podnikatelská fakulta v Karvinézima 2023
- Rozsah
- 1/2/0. 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
- Čt 9:45–10:30 B208
- Rozvrh seminárních/paralelních skupin:
- Předpoklady
- FAKULTA ( OPF ) && TYP_STUDIA ( B ) && FORMA ( P )
Nejsou - 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 200 stud.
Momentální stav registrace a zápisu: zapsáno: 74/200, pouze zareg.: 0/200 - Mateřské obory/plány
- Manažerská informatika (program OPF, B_MI)
- Manažerská informatika (program OPF, B_SYSINF)
- 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
- 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í
- 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
- Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (nejnovější)
- Permalink: https://is.slu.cz/predmet/opf/zima2023/INMBPUDP