714-0286/02 – 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 za absolvování konzultací a za výsledky testů (1.test 30 bodů, 2.test 40 bodů, u každého testu je možný jeden opravný termín).
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.
Osnova konzultací:
1. Algoritmus. Jazyk vývojových diagramů. Vytváření jednoduchých
algoritmů. Algoritmy s cykly. Pole a vnořené cykly. Datové typy integer,
real. Integrované vývojové prostředí, přepis vybraných příkazů a řídících
struktur z VD do Delphi. Jednoduché programy.
2. Podprogramy (procedury a funkce), programy s maticemi, soubory.
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