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

Výpočetní technika a algoritmy

Typ studia magisterské
Jazyk výuky čeština
Kód 714-0251/01
Zkratka VTA
Název předmětu česky Výpočetní technika a algoritmy
Název předmětu anglicky Computer Technics and Algorithms
Kreditů 4
Garantující katedra Katedra matematiky a deskriptivní geometrie
Garant předmětu Mgr. Jitka Krčková, Ph.D.

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.

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

K tomuto předmětu nebyla specifikována doporučená literatura.