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 9.00 učebna DB01009 6. 6. 2008 9.00 učebna DB01009 13. 6. 2008 9.00 učebna DB01009 20. 6. 2008 9.00 učebna DB01009 27. 6. 2008 9.00 učebna DB01009 29. 8. 2008 9.00 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