Základy programování

• 39 hod. přednášky
• 12 hod. seminář
• 20 hod. pc laboratoře
• 7 hod. projekty

• 54 bodů závěrečná zkouška (písemná část)
• 12 bodů půlsemestrální test (písemná část)
• 10 bodů numerická cvičení
• 24 bodů projekty

Seznámit se s organizací dat při řešení problémů. Aktivně ovládnout základní algoritmy a umět je aplikovat v praktických problémech. Naučit se vytvářet programy ve vyšších programovacích jazycích.  Osvojit si odborné pojmy z oblasti programování. Seznámit se s principy testování programů. Naučit se používat prostředky pro ladění programů. Naučit se dokumentovat, obhajovat a prezentovat dosažené výsledky.

Student se naučí řešit jednoduché problémy na počítači formou projektů. Naučí se vytvářet programovou dokumentaci a obhájit výsledky řešeného projektu.

Předmět je zařazen v zimním semestru prvního ročníku bakalářského studijního programu. U studentů se proto předpokládají pouze běžné znalosti matematiky a práce s počítačem na úrovni střední školy.

• McConnell, S.: Code Complete, Microsoft Press, 2004, ISBN 0735619670.
• Kernighan, B., W., Ritchie, D., M.: Programovací jazyk C, Computer Press, Brno, 2006, ISBN 80-251-0897-X.
• Herout, P.: Učebnice jazyka C, Kopp, České Budějovice, 2009, 6. vyd., ISBN 978-80-7232-383-8.

• BS ISO/IEC 9899:2011, Information technology. Programming languages. C, 2012, ISBN 978 0 580 80165 5. 
• Cormen, T.: Introduction to Algorithms, The MIT Press, 2001, ISBN 0262032937. 
• Kadlec, V.: Učíme se programovat v jazyce C, Computer Press, Praha, 2005, ISBN 80-7226-715-9. 

1. Principy činnosti programu, datové typy, proměnné
2. Skladba programu, řídicí struktury
3. Soubory, pole, strukturované datové typy
4. Tvorba funkcí, datový typ ukazatel
5. Verzování, ladění programů
6. Vektory a matice.
7. Dynamické datové struktury.
8. Vyhledávání a řazení.
9. Pokročilé ladění programů, verifikace a validace.
10. Rekurze v programování.
11. Modulární stavba programů
12. Algoritmizace, stavové automaty
13. Rekurentní a numerické výpočty

1. Vývojové nástroje.
2. Základní práce s polem, řetězec, manuálové stránky.
3. Práce s polem, funkce.
4. Standardní vstup a výstup, čtení z/zápis do souboru.
5. Ladění programů.
6. Iterační výpočty.
7. Řídicí smyčka, automat.
8. Dynamická alokace paměti.
9. Rekurze.
10. Pokročilé ladění a dokumentace.
11. Dynamické struktury.
12. Modulární stavba programů.

1. První programy a základní konstrukce
2. Cyklus, první práce s poli
3. Řetězce
4. Funkce a vnořené cykly
5. Datové struktury
6. Úvod do ukazatelů
7. Práce s ukazateli
8. Dynamická alokace, ladicí techniky a nástroje
9. Algoritmizace, rekurze
10. Strukturované datové typy

1. Práce s textem.
2. Práce s datovými strukturami.

• Cvičení na počítači: Student může během semestru získat 10 bodů. Obvykle na každém z 10 cvičení může student získat 1 bod za svoji aktivní účast. Formu a podmínky nahrazování zameškané výuky stanoví cvičící.
• Vypracování projektů: V průběhu výuky se ve stanovených termínech odevzdávají 2 projekty, za které je možné získat celkem 24 bodů. Zadání projektů bude zpřístupněno nejpozději 2 týdny před termínem odevzdání.
• Půlsemestrální test: Během semestru proběhne písemný test, za který student může získat 12 bodů. Půlsemestrální test nemá náhradní termín.
• Zápočet: Pro získání zápočtu musí student v součtu ze cvičení, projektů a půlsemestrálního testu získat alespoň 23 bodů. Zároveň musí získat minimálně 6 bodů za cvičení v laboratořích a 1 bod za každý odevzdaný projekt. V případě odhalení podvodného chování (nedovolená spolupráce na projektu nebo plagiátorství) zápočet nebude udělen a bude zváženo zahájení disciplinárního řízení.
• Závěrečná písemná zkouška: Písemná zkouška s jedním řádným a dvěma opravnými termíny je hodnocena 54 body. Pro získání bodů ze semestrální zkoušky je nutné zkoušku vypracovat tak, aby byla hodnocena nejméně 23 body. V opačném případě bude zkouška hodnocena 0 body.

Vyučující mají vypsané konzultační hodiny.