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:	katedra softwarového inženýrství FM TUL
Přednášející:	Ing. Jiřina Královcová

 
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 Pascal.

 
Témata přednášek:

Struktura programu. Základní lexikální elementy. Příkazy a jejich použití pro zápis jednoduchých algoritmů.

Jednoduché datové typy (logické hodnoty, čísla, znaky, intervaly a výčty). 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ů a kompatibilita typů.

Použití procedur a funkcí pro strukturovaný zápis programu. Parametry procedur a funkcí. 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. Algoritmy pro základní operace s polem čísel.

Soubory. Realizace vstupně-výstupních operací. Textové a binární soubory. Základní rutiny pro správu jednoduché „databáze“ - vytvoření, výpis, aktualizace.

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í objektů při implementaci algoritmu.

 
Náplň cvičení:

Obsahem cvičení je realizace algoritmů v programovacím jazyce Borland Pascal. 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.: Programování v Pascalu. TUL Liberec, 1996.

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

[3] Mikula, P.: Borland Pascal 7.0, kompendium. Grada, Praha 1996.

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

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 10.10.2003