714-0588/01 – Vytváření a realizace algoritmů (VRA)
Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 5 |
Garant předmětu | doc. Dr. Mgr. Ivan Kolomazník | Garant verze předmětu | doc. Dr. Mgr. Ivan Kolomazník |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinně volitelný |
Ročník | 3 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 2006/2007 | Rok zrušení | 2017/2018 |
Určeno pro fakulty | HGF | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
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.
Vyučovací metody
Přednášky
Individuální konzultace
Cvičení (v učebně)
Ostatní aktivity
Anotace
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.
Povinná literatura:
Krček, B., Kolomazník, I. : Algoritmizace a programování v Delphi. Skriptum
VŠB, Ostrava 2006.
Krček, B., Kolomazník, I.: Algoritmy a datové struktury. Elektronické učební texty VŠB, Ostrava 2007 (http://homen.vsb.cz/~kol70/algoritmy/).
Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal. Skriptum
VŠB, Ostrava, 1996.
Doporučená literatura:
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.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
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.
E-learning
Další požadavky na studenta
Nejsou další požadavky na studenta.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1. Úvod. Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů,
algoritmizace úloh, simulace práce počítače.
2. Programovací jazyk Pascal. Konstanty, proměnné, identifikátory.
3. Standardní datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal.
4. Přiřazovací příkaz, příkazy vstupu a výstupu.
5. Složený příkaz, podmíněné příkazy.
6. Příkazy cyklu.
7. Strukturované datové typy. Typ pole, pole polí.
8. Řetězce.
9. Záznamy.
10. Množiny.
11. Práce se soubory, textové soubory.
12. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry.
13. Volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné.
14. Rekurze, rekurzivní procedury a funkce.
15. Dynamické proměnné. Dynamické datové struktury.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky