714-0251/01 – Výpočetní technika a algoritmy (VTA)
| Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 4 |
| Garant předmětu | Mgr. Jitka Krčková, Ph.D. | Garant verze předmětu | Mgr. Jitka Krčková, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | čeština |
| Rok zavedení | 1999/2000 | Rok zrušení | 2005/2006 |
| Určeno pro fakulty | FAST | Určeno pro typy studia | magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Tento předmět se již nevyučuje.
Vyučovací metody
Anotace
V předmětu se student seznámí se základy výpočetní techniky a algoritmizace.
První část výuky je věnována tvorbě algoritmů a datovými typy v obecné podobě
bez ohledu na zvolený programovací jazyk.
Druhou část tvoří práce s konkrétním programovacím jazykem, kterým je z
didaktických důvodů jazyk Pascal. Pozornost je věnována tvorbě programu a
datovým strukturám.
Výklad je doplněn širokou škálou příkladů
Povinná literatura:
[1] Krček, B. - Kreml, P. : Algoritmizace a programování v jazyku Pascal.
Skriptum VŠB, Ostrava 1993.
[2] Staňková, J. - Staněk, F. : Vytváření a realizace algoritmů. Skriptum VŠB,
Ostrava 1998.
[3] Wirth, N. : Algoritmy a štrukúry údajov. Bratislava, ALFA 1989.
[4] Töpflerová, D. - Töpfler, P. : Sbírka úloh z programování. Grada, Praha
1992.
[5] Görner, V. - Nedoma, P. : Programový systém Matlab. Skriptum ČVUT, Praha
1991.
[6] Sigmon, K. : Matlab Primer. University of Florida, Gainesvile, FL 32611,
1993.
Doporučená literatura:
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
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
Přednášky
1.Výpočetní systémy (Princip činnosti číslicového počítače. Vývoj
programovacích
technik a programovacích prostředků. Vývojové diagramy.).
2.Algoritmus (Pojem algoritmu. Vlastnosti algoritmu. Zápis algoritmu, základní
struktury, zásady strukturovaného programování. Efektivita algoritmu.).
3.Zobrazení čísel v počítači (Číselné soustavy. Kódování ve dvojkové soustavě.
Reprezentace celých čísel.).
4.Základní datové typy (ordinární typ, typ interval, char, boolean, integer,
real a operace nad těmito typy).
5.Základní datové typy (Pokračování.).
6.Řízení toku programu (Jednoduché příkazy. Strukturované příkazy.).
7.Řízení toku programu.
8.Strukturované datové typy (Typ pole, řetězec, záznam, množina, soubor -
typový, textový, netypový.).
9.Strukturované datové typy (Pokračování.).
10.Podprogramy (Struktura programu. Procedury a funkce. Parametry podprogramu.
Bloková struktura programu.).
11.Programový systém Matlab (Proměnné a základní příkazy)..
12.Operátory a funkce v Matlabu.
13.Programování a M-soubory v Matlabu.
14.Grafická znázornění v Matlabu.
Cvičení
1.Realizace jednoduchých algoritmů v jazyku vývojových diagramů (sekvence,
větvení).
2.Složitější algoritmy (cyklus).
3.Složitější algoritmy (pole, třídící algoritmy).
4.Překladač TP, integrované vývojové prostředí.
5.Jednoduché programy, překlad. Ladící prostředky TP.
6.Algoritmy pro práci s poli.
7.Algoritmy pro práci s vícerozměrnými poli.
8.Algoritmy pro práci s textem.
9.Algoritmy pro práci s záznamy.
10.Algoritmy pro práci s podprogramy.
11.Úvod do programového systému Matlab.
12.Operátory a funkce v Matlabu.
13.Programování a M-soubory (příkazy if, while, for).
14.Zápočty.
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í.