Course detail

Vybrané kapitoly z programování

FSI-0VPAcad. year: 2022/2023

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.

Language of instruction

čeština

Number of ECTS credits

2

Mode of study

Not applicable.

Guarantor

doc. Ing. Jan Roupec, Ph.D.

Department

Ústav automatizace a informatiky (ÚAI)

Výsledky učení předmětu

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.

Co-requisites

Not applicable.

Plánované vzdělávací činnosti a výukové metody

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í.

Course curriculum

Not applicable.

Work placements

Not applicable.

Učební cíle

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.

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.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Wirth, N.: Algoritmy a štruktúry údajov. Alfa, Bratislava, 1988.
Kernighan, B.W. - Ritchie, D. M.: Programovací jazyk C. Computer Press, 2006.

Recommended reading

Herout, P.: Učebnice jazyka C. Kopp, 2006.
Vystavěl, R.: Moderní programování učebnice pro začátečníky. moderníProgramování, 2009.

Classification of course in study plans

  • Programme B-PRP-P bakalářský 1 year of study, letní semester, volitelný

  • Programme B-ZSI-P bakalářský

    specialization STI , 1 year of study, letní semester, volitelný

Type of course unit

 

Cvičení s počítačovou podporou

26 hod., compulsory

Teacher / Lecturer

Ing. Blanka Rybková

Syllabus

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.