714-0588/04 – Vytváření a realizace algoritmů (VRA)

Hlavním cílem je seznámit se základními principy používanými při řešení problémů na počítači, seznámit se základními abstraktními datovými typy a strukturami a naučit se je implementovat a používat. Získat vědomosti a dovednosti nezbytné pro návrh algoritmu, zapsat jej v programovacím jazyce (Delphi) a odladit.

Algoritmus a jeho vlastnosti, algoritmický přístup k řešení úloh. Datové a řídící struktury algoritmického jazyka. Konstanty, proměnné, identifikátory, výrazy. Jednoduché datové typy, ordinální typy. Řídící struktury. Přiřazovací příkaz, příkazy vstupu a výstupu, podmíněné příkazy, příkazy cyklu. Strukturované datové typy. Pole, řetězce, záznamy, množiny. Práce se soubory, textové soubory. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry, volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné. Rekurzívní podprogramy.

Wirth, N.: Algoritmy a štruktúry údajov, ALFA, Bratislava, 1989. Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal, SNTL, Praha, 1987. Hruška, T.: Pascal pro začátečníky. SNTL, Praha, 1989. Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. Skriptum VŠB, Ostrava, 1998.

Podmínky absolvování předmětu ************************************* Podmínky pro udělení zápočtu (prezenční studium): ************************************************************ - účast ve cvičení, 20 % neúčasti lze omluvit, - odevzdání programů zadaných vedoucím cvičení v předepsané úpravě, - absolvování písemných testů. Za splnění podmínek získá student 5 bodů. Za testy může získat student 0 - 15 bodů. (Student, který získá zápočet, bude hodnocen 5 - 20 bodů). Požadavky ke zkoušce: **************************** Podmínkou pro účast na zkoušce je zapsaný zápočet z příslušného předmětu. Písemná část zkoušky bude hodnocena 0 - 60 body, za její úspěšné absolvování bude považován zisk 25 bodů. Ústní část zkoušky bude hodnocena 0 - 20 body, za její úspěšné absolvování bude považován zisk 5 bodů. Po sečtení bodů získaných za zápočet, písemnou a ústní část zkoušky bude student hodnocen výborně, velmi dobře, dobře a nevyhověl, podle tabulky studijního a zkušebního řádu VŠB - TUO. Pro zapsání zkoušky podle tabulky musí student úspěšně absolvovat obě části kombinované zkoušky a dosáhnout potřebného počtu bodů. Bodové hodnocení: ********************** Získané body Známka -------------------------------- 86 - 100 výborně 66 - 85 velmi dobře 51 - 65 dobře 0 - 50 nevyhověl Soubor otázek ********************* Metodika řešení úloh na počítači. Algoritmus a jeho vlastnosti, způsoby zápisu algoritmů. Struktura programu v jazyku Pascal. Konstanty a proměnné, identifikátory. Jednoduché datové objekty, jejich typy a možné operace. Ordinální datové typy, typ interval. Standardní funkce pro argumenty jednoduchých typů. Výrazy. Přiřazovací příkaz, příkazy vstupu a výstupu, složený příkaz. Podmíněné příkazy, příkaz CASE, příkaz skoku. Cykly - opakování postupu v programu. Pole a práce s polem. Zhuštěné typy pole, řetězec znaků. Práce s vícerozměrnými poli. Podprogramy - zásady pro sestavování složitějších programů, užití podprogramů. Deklarace a volání procedur. Deklarace a volání funkcí. Vztah mezi formálními a aktuálními parametry programů, volání parametrů hodnotou a odkazem. Bloková struktura programu. Rekurzivní podprogramy, předsunuté deklarace podprogramů. Záznamy. Soubor a jeho vlastnosti, textové soubory. Režimy práce se soubory.