Plán předmětu Název předmětu: Algoritmizace a programování (PAAPK) Školní rok: 2007/2008 Forma studia: Kombinovaná Studijní obory: DP, DI, PSDPI, OŽPD Ročník: I Semestr: II. (letní) Typ předmětu: povinný Rozsah a zakončení předmětu: 16 hodin, zkouška Počet kreditů: 6 Vyučující: Ing. Stanislav Machalík Cíl předmětu Zvládnutí algoritmizace, základů programování v programovacím jazyku Object Pascal a zpracování programů v Integrovaném vývojovém prostředí Delphi.
Náplň konzultací 1. konzultace (4 hodiny) a) Základy algoritmizace a programování •
organizace předmětu (cíl a obsah předmětu, podmínky a požadavky ke zkoušce, studijní literatura, software) • algoritmus, formy zápisu algoritmu, vývojové diagramy • zápis programu v jazyku Object Pascal a jeho zpracování v Delphi
b) Datové typy • rozdělení datových typů • definice datových typů • jednoduché datové typy • strukturované datové typy c) Základní pojmy v algoritmizaci a programování • struktura programu v jazyku Object Pascal popis jednotlivých úseků deklarační části programu • základní pojmy v algoritmizaci a programování, jejich význam a zápis v jazyku Object Pascal (konstanty, proměnné, výrazy, příkazy) • příkazy jazyka Object Pascal, rozdělení příkazů, jednoduché příkazy, přiřazovací příkaz 2. konzultace (6 hodin) a) Strukturované příkazy jazyka Object Pascal • základní pojmy v algoritmizaci a programování, jejich význam a zápis v jazyku Object Pascal (konstanty, proměnné, výrazy, příkazy) • podmíněné příkazy IF a CASE, složený příkaz • příkazy cyklu WHILE-DO, REPEAT-UNTIL • příkaz cyklu FOR • zápis programů s použitím strukturovaných příkazů v aplikaci Delphi b) Datový typ pole • definice datového typu pole • zápis programů s použitím jednorozměrného pole c) algoritmy třídění a hledání 3. konzultace (6 hodin) a) Vícerozměrné pole • zápis programů pro řešení úloh maticového počtu b) Procedury a funkce • deklarace a volání procedur a funkcí • specifikace formálních parametrů • zápis programů s použitím procedur a funkcí
c) Datový typ záznam a množina • definice datového typu záznam, variantní záznamy • množina − bázový typ, množinové operace, zobrazení množin v paměti počítače d) Soubory • typové, netypové a textové soubory • standardní procedury a funkce pro práci se soubory • zápis programů s použitím typových a textových souborů
Semestrální práce Student má možnost vypracovat semestrální práci na zadané téma. Náplní semestrální práce je • sestavení a odladění programu na řešení zadané úlohy, • zpracování dokumentace Termín odevzdání semestrální práce je nejpozději týden před termínem zkoušky. Téma semestrální práce a pokyny pro její zpracování a odevzdání zadá přednášející studentům nejpozději na druhé konzultaci. V sestaveném programu budou použity strukturované datové typy a procedury resp. funkce. Bude využita okenní aplikace. Za semestrální práci může student získat maximálně 2 body.
Průběh zkoušky Zkouška se skládá z písemně-praktické a ústní části: Písemně-praktická část zkoušky (koná se v počítačové učebně) spočívá v zápisu a odladění dvou programů, na kterých student prokáže zvládnutí algoritmizace. Program bude vypracován ve vizuálním vývojovém prostředí. Za každý správný program (program po spuštění dává správné výsledky) s korektně použitými procedurami či funkcemi lze získat až 5 bodů. Pro úspěšné vykonání zkoušky musí student získat z praktické části zkoušky alespoň 3 body. Ústní část zkoušky se koná formou testu nebo ústního zkoušení. Za správné odpovědi je možné získat maximálně 6 bodů. Součástí ústní zkoušky je i hodnocení semestrální práce. Za zpracování semestrální práce může student získat k hodnocení zkoušky maximálně 2 body. Hodnocení studenta u zkoušky: 17 − 18 bodů známka: výborně 15 − 16 bodů známka: výborně mínus 13 − 14 bodů známka: velmi dobře 11 − 12 bodů známka: velmi dobře mínus 7 − 10 bodů známka: dobře méně než 7 bodů známka: nevyhověl
Doporučená literatura: KADLEC, V. Učíme se programovat v Delphi a jazyce Object Pascal. Praha: Computer Press, 2001 PÍSEK, S. Delphi začínáme programovat. Praha: Grada BUCHALCEVOVÁ, A. Úvod do programování v Delphi. Praha: VŠE Praha, 2004. 150 s. ISBN 80-245-0740-4. Materiály používané na konzultacích.
Termíny zkoušek (návrh) 30. 5. 2008 6. 6. 2008 13. 6. 2008 20. 6. 2008 27. 6. 2008 29. 8. 2008
9.00 9.00 9.00 9.00 9.00 9.00
učebna DB01009 učebna DB01009 učebna DB01009 učebna DB01009 učebna DB01009 učebna DB01009
Otázky k ústní části zkoušky 1. Algoritmus a jeho vlastnosti, formy zápisu algoritmu 2. Základní pojmy v algoritmizaci a programování − jejich význam a zápis v jazyku Object Pascal (konstanty, proměnné, datové typy, výrazy, příkazy) 3. Struktura programu v jazyku Object Pascal − popis jednotlivých úseků deklarační části programu 4. Příkazy jazyka Object Pascal − rozdělení příkazů, jednoduché příkazy, přiřazovací příkaz 5. Strukturované příkazy jazyka Object Pascal − složený příkaz, podmíněné příkazy, příkazy cyklu 6. Datové typy − rozdělení datových typů, definice datového typu 7. Jednoduché datové typy - standardní datové typy, uživatelem definované datové typy, typ řetězec 8. Strukturované datové typy − srovnání 9. Datový typ pole − definice vícerozměrného pole, složky pole, indexový výraz 10. Datový typ záznam − definice, položky záznamu, variantní záznamy 11. Procedury a funkce − deklarace a volání procedur a funkcí, specifikace formálních parametrů, mechanizmus náhrady formálních parametrů skutečnými parametry 12. Soubory − typové, netypové a textové soubory, standardní procedury a funkce pro práci se soubory
