Vybrané kapitoly z programování (FSI-0VP)

Akademický rok 2021/2022
Garant: doc. Ing. Jan Roupec, Ph.D.  
Garantující pracoviště: ÚAI všechny předměty garantované tímto pracovištěm
Jazyk výuky: čeština
Cíle předmětu:
Cílem předmětu je zvládnutí vybraných partií z programování. Smyslem je zájemcům doplnit chybějící vstupní znalosti tak, aby během dalšího studia i praxe dokázali zvládat problémy, při jejichž řešení je třeba programovat.
Výstupy studia a kompetence:
Předmět "Vybrané kapitoly z programování" umožňuje studentům získat znalosti z oblasti algoritmů a datových struktur ve vyšší míře, než je obsažena v povinných předmětech základního studia.
Prerekvizity:
Podmínkou je schopnost ovládat počítač a znalost běžných operací se soubory. Alespoň částečná znalost programování v jakémkoliv jazyce je výhodou, nikoliv však podmínkou.
Obsah předmětu (anotace):
Předmět seznamuje studenty s technologií tvorby programu, s formulací vybraných tříd algoritmů v programovacím jazyce C a s používáním pokročilých datových struktur. Důraz je kladen rovněž na tvorbu rozsálhých projektů a základy týmové práce. Veškerý výklad je prováděn na příkladech.
Metody vyučování:
Předmět je vyučován formou cvičení, které je zaměřeno na praktické zvládnutí látky.
Způsob a kritéria hodnocení:
Zápočet se uděluje na základě aktivní účasti ve cvičení.
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky:
Účast na cvičeních je kontrolována. Zameškaná výuka může být nahrazena zpracováním zadaných úloh.
Typ (způsob) výuky:
    Cvičení s počítačovou podporou  13 × 2 hod. povinná                  
Osnova:
    Cvičení s počítačovou podporou 1. Úvod, organizační pokyny. Struktura a vlastnosti algoritmů.
2. Řídicí struktury, struktura programu.
3. Jednoduché datové typy. Pole. Vstup a výstup.
4. Pole a směrníky.
5. Datový typ struct. Souborové operace.
6. Funkce.
7. Rekurzivní algoritmy.
8. Dynamické datové struktury.
9. Algoritmy pro třídění.
10. Realizace rozsáhlých projektů.
11. Realizace rozsáhlých projektů.
12. Konzultace individuáních projektů.
13. Konzultace individuáních projektů. Zápočet.
Literatura - základní:
1. Wirth, N.: Algoritmy a štruktúry údajov. Alfa, Bratislava, 1988.
2. Kernighan, B.W. - Ritchie, D. M.: Programovací jazyk C. Computer Press, 2006.
Literatura - doporučená:
1. Herout, P.: Učebnice jazyka C. Kopp, 2006.
2. Vystavěl, R.: Moderní programování učebnice pro začátečníky. moderníProgramování, 2009.
Zařazení předmětu ve studijních programech:
Program Forma Obor Spec. Typ ukončení   Kredity     Povinnost     St.     Roč.     Semestr  
B-ZSI-P prezenční studium STI Základy strojního inženýrství -- 0 Volitelný 1 1 L
B-PRP-P prezenční studium --- bez specializace -- 0 Volitelný 1 1 L