Detail předmětu

Základy programování

FIT-IZPAk. rok: 2025/2026

Základní programovací konstrukty vyššího programovacího jazyka: proměnné, typy, výrazy, řídicí struktury, procedury a funkce, předávání parametrů, vstupy/výstupy, zpracování výjimečných stavů. Základní datové struktury: primitivní datové typy, strukturované datové typy: pole, záznam, soubor, znakové řetězce. Dynamické datové struktury, typ ukazatel. Strategie pro volbu vhodné datové struktury. Rekurze, pojem rekurze. Globální a lokální proměnné. Jednoduché rekurzivní funkce (procedury). Modulární návrh a abstrakce. Ladění, testování a dokumentace programu. Pojmy a algoritmy budou ilustrovány využitím vhodného programovacího jazyka (ISO/IEC 9899:1999 Programming languages - C).

Jazyk výuky

čeština, angličtina

Počet kreditů

7

Garant předmětu

Vstupní znalosti

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.

Pravidla hodnocení a ukončení předmětu

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

Učební cíle

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.

Základní literatura

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. 

Doporučená literatura

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

Elearning

Zařazení předmětu ve studijních plánech

  • Program BAK-MIn bakalářský 2 ročník, zimní semestr, volitelný
  • Program BPC-AMT bakalářský 0 ročník, zimní semestr, volitelný

  • Program BPC-AUD bakalářský

    specializace AUDB-ZVUK , 0 ročník, zimní semestr, volitelný
    specializace AUDB-TECH , 0 ročník, zimní semestr, volitelný

  • Program BPC-EKT bakalářský 0 ročník, zimní semestr, volitelný
  • Program BPC-IBE bakalářský 0 ročník, zimní semestr, volitelný
  • Program BPC-MET bakalářský 0 ročník, zimní semestr, volitelný
  • Program BPC-SEE bakalářský 0 ročník, zimní semestr, volitelný
  • Program BPC-TLI bakalářský 0 ročník, zimní semestr, volitelný
  • Program BPC-NCP bakalářský 0 ročník, zimní semestr, volitelný
  • Program BIT bakalářský 1 ročník, zimní semestr, povinný
  • Program BIT bakalářský 1 ročník, zimní semestr, povinný
  • Program DES_B bakalářský 1 ročník, zimní semestr, volitelný
    2 ročník, zimní semestr, volitelný
    4 ročník, zimní semestr, volitelný

Typ (způsob) výuky

 

Přednáška

39 hod., nepovinná

Vyučující / Lektor

Osnova

  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

Seminář

12 hod., nepovinná

Vyučující / Lektor

Osnova

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

Cvičení na počítači

20 hod., povinná

Vyučující / Lektor

Osnova

  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

Elearning