Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2019/2020

Výpočetní technika a algoritmy

Typ studia bakalářské
Jazyk výuky čeština
Kód 714-0286/01
Zkratka BcVTA
Název předmětu česky Výpočetní technika a algoritmy
Název předmětu anglicky Computer Technics and Algorithms
Kreditů 2
Garantující katedra Katedra matematiky a deskriptivní geometrie
Garant předmětu RNDr. Břetislav Krček, CSc.

Osnova předmětu

Náplň předmětu
1. Algoritmizace
1.1. Algoritmus a jeho vlastnosti, zápis algoritmu, jazyk vývojových diagramů,
vytváření jednoduchých algoritmů, základní datové typy.
1.2. Cykly, základní řídící struktury, zásady strukturovaného programování.
1.3. Pole, algoritmy s jednorozměrnými poli, též třídící algoritmy.
2. Delphi
2.1. Integrované vývojové prostředí, stavba programu, datové typy.
2.2. Výrazy a příkazy.
2.3. Strukturované datové typy.
2.4. Procedury a funkce.
2.5. Práce se soubory.

K vytváření a zápisu algoritmů se nejprve používají převážně vývojové diagramy (VD), od počátku výuky se však postupně přechází k zápisům
v Delphi (D).

Osnova cvičení:
1. Algoritmus. Jazyk vývojových diagramů. VD: Vytváření jednoduchých
algoritmů. D: Datové typy integer, real.
2. VD: Algoritmy s cykly. Delphi (D): Integrované vývojové prostředí, přepis
vybraných příkazů a řídících struktur z VD.
3. VD: Algoritmy s cykly. D: Jednoduché datové typy (ordinální typy a real),
užití v programech.
4. VD: Pole (jednorozměrné). D: Příkazy vstupu a výstupu.
5. VD: Numerický výpočet integrálu metodou obdélníkovou. D: Program na
výpočet integrálu (praktický příklad). Zadání 1. individuálního programu.
6. VD: Pole a vnořené cykly. D: Strukturované datové typy.
7. 1. test (na VD). D: Další metody numerického výpočtu integrálu,
praktické aplikace.
8. VD: Algoritmy pro práci s poli (třídící algoritmy). D: Programy s maticemi.
9. (Dále jen D:) Podprogramy (funkce). Zadání 2. individuálního programu.
10. Podprogramy (procedury), bloková struktura programu.
11. Textový soubor. Řetězce. Práce s textovými informacemi.
12. Soubory, typy souborů, práce se soubory. Programy s podprogramy.
13. 2. test. Práce na individuálních programech.
14. Rezerva, samostatná práce, opravy testů

Povinná literatura

Krček, B. - Kolomazník, I. : Algoritmy a datové struktury. Elektronické učební
texty VŠB, Ostrava 2007. ( http://mdg.vsb.cz/M/ )
Krček, B. - Kolomazník, I. : Algoritmizace a programování v Delphi. Skriptum
VŠB, Ostrava 2006.

Doporučená literatura

Wirth, N. : Algoritmy a štrukúry údajov. Bratislava, ALFA 1989.
Töpflerová, D. - Töpfler, P. : Sbírka úloh z programování. Grada, Praha 1992.