Detail předmětu

Základy programování

Akademický rok 2026/27

BEA008 předmět zařazen v 1 studijním plánu

BPC-GK letní semestr 1. ročník

Úvod pojem algoritmu, teorie vyčíslitelnosti, gramatiky, Turingovy stroje, historie programovacích jazyků (strojový kód, assembler, kompilátor, interpret, virtuální stroj).
Datové typy (strukturované a abstraktní datové typy), predikátový počet (syntax, sémantika, třídy predikátového počtu).
Struktura programu, větvení, iterace (cykly), rekurze,. Procedury a funkce, práce se soubory.
Řetězce, aplikace automatů (analýza řetězců). Metody řazení (analytické, syntetické, vyvážené a nevyvážené dělení vstupní nožiny), řazení řetězců v českém jazyce.
Programová schémata, objektivně orientované programování, vizuální programování, verifikace programů.

Kredity

3 kredity

Jazyk studia

čeština

semestr

letní

Garant předmětu

Zajišťuje ústav

Způsob a kritéria hodnocení

klasifikovaný zápočet

Vstupní znalosti

Geodetická měření a výpočty v rovině, lineárni algebra – základy maticového počtu, ovládání PC.

Učební cíle

Získání základních schopností algoritmizace úloh

Nabízet zahraničním studentům

Nenabízet

Předmět na webu VUT

Přednáška

13 týdnů, 1 hod./týden, nepovinné

Osnova

1. Účel a náplň předmětu, podmínky získání klasifikovaného zápočtu, informační zdroje. Číselné soustavy, vyjadřování objemu dat v informatice, přehled počítačových architektur a základní pojmy v oblasti HW.
2. Operační systémy a jejich vývoj, programovací jazyky a jejich vývoj.
3. Komentáře, proměnné, datové typy.
4. Operátory, funkce, podmínky.
5. Cykly, vstupy a výstupy.

Cvičení

13 týdnů, 2 hod./týden, povinné

Osnova

FAST VUT Brno