Název:	Programování
Zkratka:	PRG
Typ:	povinný
Rozsah:	14 týdnů, týdně 2 hodiny přednášek + 2 hodiny seminárních cvičení
Kredity:	5
Způsob ukončení:	zkouška
Katedra:	ústav mechatroniky a technické informatiky FM TUL
Přednášející:	Ing. Jiřina Královcová, Ph.D.

 
Stručná anotace předmětu:

Předmět je úvodem do problematiky programování v programovacím jazyce vyšší úrovně. Studenti se seznámí se základními postupy při algoritmizaci úloh a s realizací algoritmů pomocí výrazových prostředků programovacího jazyka vyšší úrovně.

 
Témata přednášek:

Struktura programu. Základní lexikální elementy. Příkazy, ilustrace jejich použití.

Jednoduché datové typy (číselné typy, znakový typ, logický typ, výčtový typ, typ interval). Konstantní hodnoty a proměnné jednoduchých datových typů. Operace a standardní funkce definované pro manipulaci s jednoduchými typy. Ordinalita typu. Konstrukce výrazů, kompatibilita a konverze typů.

Procedury a  funkce - deklarace, použití. Parametry předávané hodnotou, odkazem. Bloková struktura programu. Rozsah platnosti identifikátorů.

Strukturované datové typy. Pole, záznam, množina - deklarace a přístup k položkám. Vícerozměrná pole.

Soubory. Realizace vstupně-výstupních operací. Textové a binární soubory.

Rekurze a její použití při implementaci algoritmů. Algoritmy třídění - implementace a srovnání.

Organizace paměti programu. Ukazatele a jejich použití. Dynamické přidělování paměti. Implementace dynamických datových struktur a manipulace s nimi.

Základy objektového programování. Základní vlastnosti OOP - datové položky a metody, dědičnost, polymorfismus. Použití.

 
Náplň cvičení:

Obsahem cvičení je realizace algoritmů v programovacím jazyce vyšší úrovně ve vybraném vývojovém prostředí. Algoritmy realizované v průběhu semestru sledují průběžně témata, která jsou obsahem přednášek. Každý student navíc v průběhu semestru vypracovává samostatnou semestrální práci.

 
Literatura:

[1] Satrapa, P.: Pascal pro zelenáče. Neokortex, Praha 2000.

[2] Schildt, H.: Nauč se C, C++. SoftPress, Praha.

[3] Wirth, N.: Algoritmy a štruktúry údajov. Alfa, Bratislava 1987.

[4] Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal. SNTL, Praha 1988.

[5] Sedgewick, R.: Algoritmy v C. Softpress, Praha, 2003.

[6] Cormen, T. H.: Introduction to algorithms. The MIT Press, Cambridge, Massachusetts, 2001.

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 27.3.2007