Algoritmizace a programování
Seznámit posluchače se základními výpočetní algoritmy, osvojit základní techniky algoritmizace některých úloh včetně možností zápisu algoritmu. Seznámit posluchače s charakteristickými rysy programovacích jazyků a se současnými technologiemi moderního programování. Osvojit sémantiku, syntaxi a základní instrukce konkrétního programovacího jazyka (jazyk C, resp. C++, resp. C#). Absolvent bude schopen aktivního řešení úlohy formou programu. Předmět představuje jeden ze základních prvků odborné části studijního oboru.
Hlavní témata
- Řešení úlohy pomocí počítače (formulace úlohy, analýza úlohy, algoritmizace úlohy, zápis algoritmu, volba programovacího jazyka).
- Řešení úlohy pomocí počítače (zápis zdrojového kódu, překlad a sestavení, proces ladění a testování).
- Základní výpočetní algoritmy (záměna hodnot dvou proměnných, suma, resp. součin n hodnot, hledání a lokalizace konkrétního prvku v posloupnosti, hledání extrému prvků posloupnosti, některé třídící algoritmy).
- Vývojové nástroje a překladače jazyka C (historie jazyka, volně dostupné překladače a integrovaná prostředí, komerční systémy).
- Typografické a syntaktické konvence. Modulární stavba programu. Hlavní program (definice a deklarace, práce s pamětí).
- Hlavní program (jednoduché datové typy a přiřazení, konstanty, aritmetické výrazy, terminálový vstup a výstup).
- Pole (jednorozměrná, vícerozměrná). Řídící struktury a příkazy jazyka.
- Vstup ze souboru, výstup do souboru, řídící řetězec formátu.
- Funkce (standardní a uživatelské). Funkce rekurzivní.
- Práce s pamětí. Statická a dynamická alokace.
- Ukázka komplexního řešení úlohy.