714-0551/01 – Výpočetní technika a algoritmy (VTA)
| Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 4 |
| 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ý |
| Ročník | 1 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 1999/2000 | Rok zrušení | 2005/2006 |
| Určeno pro fakulty | HGF | Určeno pro typy studia | magisterské |
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. Programovací
jazyk Pascal. Konstanty, proměnné, identifikátory. Jednoduché datové typy,
ordinální typy. Výrazy. Struktura programu v jazyku Pascal. Přiřazovací příkaz,
příkazy vstupu a výstupu. Složený příkaz, podmíněné příkazy, příkazy cyklu.
Strukturované datové typy. Typ pole, pole polí. Ř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.
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
1. odevzdání čtyř programů ,
2. absolvován tří písemných prací (každá práce 0 - 5 bodů),
3. účast ve cvičení je povinná, 20% neúčasti lze omluvit.
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Úvod
Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů,
algoritmizace úloh, simulace práce počítače.
Programovací jazyk Pascal. Konstanty, proměnné, identifikátory. Standardní
datové typy, ordinální typy. Výrazy. Struktura programu v jazyku Pascal.
Přiřazovací příkaz, příkazy vstupu a výstupu. Složený příkaz, podmíněné
příkazy, příkazy cyklu.
Strukturované datové typy. Typ pole, pole polí. Ř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é.
Rekurze, rekurzivní procedury a funkce.
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
Předmět neobsahuje žádné hodnocení.