Detail předmětu

Základy programování

FAST-BEA008Ak. rok: 2026/2027

Ú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ů.

Jazyk výuky

čeština

Počet kreditů

Garant předmětu

Zajišťuje ústav

Ústav geodézie (GED)

Vstupní znalosti

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

Způsob zakončení předmětu a pravidla hodnocení studentů

Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.

Učební cíle

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

Studijní opory

Bartoněk, D. Teoretické základy informatiky. Elektronické učební texty, EPI Kunovice, 2011.

Pecinovský, R. Python snadno a rychle. Grada, 2024.

Zařazení předmětu ve studijních plánech

Přednáška

13 hod., nepovinná

Vyučující / Lektor

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í

26 hod., povinná

Vyučující / Lektor

Osnova

VUT