714-0286/01 – Výpočetní technika a algoritmy (BcVTA)
Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 2 |
Garant předmětu | RNDr. Břetislav Krček, CSc. | Garant verze předmětu | RNDr. Břetislav Krček, CSc. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 1999/2000 | Rok zrušení | 2019/2020 |
Určeno pro fakulty | FAST | 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
Cvičení (v učebně)
Ostatní aktivity
Anotace
V předmětu se student seznámí se základy výpočetní techniky a algoritmizace.
Výuka je věnována tvorbě algoritmů a datovým typům v obecné podobě.
Sestavené algoritmy jsou realizovány v konkrétním programovacím jazyce. Z
didaktických důvodů je voleno prostředí Delphi, které umožňuje ovládání podle
běžných standardů Windows. Pozornost je věnována tvorbě programu a datovým
strukturám.
Výklad bude demonstrován na praktických příkladech zejména ze stavební praxe se
zaměřením na zpracování experimentálních dat. Probírané algoritmy jsou obecně
využitelné i v jiných programovacích jazycích, při tvorbě maker a www stránek.
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.
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Předmět končí klasifikovaným zápočtem. Všechny body pro hodnocení lze proto získat přímo na cvičeních za individuální programy a za výsledky testů (1.test 30 b., 2.test 40 b., u každého testu je možný jeden opravný termín). Individuální programy musí být odevzdány formou protokolu až po předvedení programu na počítači. Programy jsou dva po 15 bodech, za každý týden zdržení po řádném termínu odevzdání se odečítají 2 body.
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
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ů
Podmínky absolvování předmětu
Podmínky absolvování jsou definovány pouze pro konkrétní verzi předmětu a formu studia
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky