čeština

Absolvent předmětu je schopen:
- vysvětlit funkci příkazů jazyka C,
- popsat vlastnosti základních datových typů,
- navrhnout strukturu pro reprezentaci složitější dat,
- použít funkce obsažené ve standardních knihovnách,
- sestavit algoritmus pracující s jednorozměrnými a vícerozměrnými poli,
- sestavit algoritmus pro seřazení seznamu hodnot,
- vytvořit knihovnu funkcí,
- vytvořit interaktivní aplikaci.

Jsou požadovány znalosti na úrovni středoškolského studia.

Metody vyučování závisejí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

max. 16 bodů za hodnocení počítačových cvičení během semestru (2 hodnocená cvičení za 10 a 6 bodů)
max. 24 bodů za hodnocení domácích úloh během semestru (4 domácích úlohy po 6 bodech)
max. 30 bodů za zápočtový test na konci semestru
max. 30 bodů za zápočtový program v jazyce C++.

Algoritmizace (rozšírení základních poznatků z předchozího semestru). Definice úlohy, definice vstupu/výstupu, zápis algoritmu v metajazyku, přepis
do programovacího jazyka. Úvod do jazyka C. Základní typy proměnných, odvozené typy, konstanty, pole. Výrazy, aritmetické konverze, aritmetické operátory, operátory posuvu, relační operátory, logické operátory, bitové operátory, přiřazovací operátory, priorita operátoru. Řetězce a jejich operátory, knihovní funkce. Příkazy, složený příkaz, příkazy pro větvení, cykly a přenos řízení. Vývojový diagram. Funkce. Deklarace funkce, metody volání funkcí, ošetření událostí, rekurze funkcí. Pokročilé datové typy. Unie, výčtový typ, dynamické proměnné, ukazatel. Objekty. Lexikální elementy, konstanty a řetězce, třídy objektu, typy objektu. Uživatelské rozhraní Microsoft Visual C++ Studio. Grafické komponenty. Algoritmy. Vyhledání maxima a minima, třídení. Práce s poli, maticové výpočty. Práce se soubory ve Windows. Databázové systémy. Záznamy, třídění, vyhledávání, statistiky. Propojení databází.

Cílem předmětu je naučit studenty obecným programovacím návykům, komplexnější algoritmizaci úloh a využití objektového přístupu k programování. Výuka je zaměřena na programovací jazyk C a základy objektového programování v jazyce C++ s využitím vývojového prostředí Microsoft Visual Studio.

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

PECINOVSKÝ, R., VIRIUS, M. Učebnice programování: základy algoritmizace. Praha: Grada Publishing, 1997 (CS)
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada Publishing, 2008 (CS)
RAIDA, Z., FIALA, P. Počítače a programování 2. Edice "Elektronická skripta". Brno: FEKT VUT v Brně, 2002. (CS)
VIRIUS, M. Jazyky C a C++. Komplexní kapesní průvodce. Praha: Grada Publishing, 2005 (CS)