Course detail

Základy programování

FIT-IZPAcad. year: 2022/2023

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

Language of instruction

čeština

Number of ECTS credits

7

Mode of study

Not applicable.

Guarantor

doc. RNDr. Jitka Kreslíková, CSc.

Department

Ústav informačních systémů (UIFS)

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

Naučí se vytvářet programy ve vyšších programovacích jazycích.  Osvojí si odborné pojmy z oblasti programování. Naučí se používat prostředky pro ladění programů. Naučí 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.

Prerekvizity

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.

Co-requisites

Not applicable.

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

Výuka se realizuje formou přednášek cvičení a řešení projektů. Přednášky mají charakter výkladu základních principů, metodologie dané disciplíny, problémů a jejich vzorových řešení. Cvičení a řešení projektů podporuje zejména praktické ovládnutí látky vyložené na přednáškách nebo zadané k samostatnému nastudování za aktivní účasti studentů.

Způsob a kritéria hodnocení

  • Hodnocené domácí úkoly (projekt) s obhajobou - 24 bodů.
  • Počítačová cvičení - 10 bodů.
  • Půlsemestrální test - 12 bodů.
  • Závěrečná písemná zkouška - 54 body.

Course curriculum

Not applicable.

Work placements

Not applicable.

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

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

  • Vypracování a odevzdání 2 projektů.
  • Obhajoba projektu v počítačové učebně.
  • 10 počítačových cvičení.
  • Půlsemestrální test.
  • Závěrečná písemná zkouška. 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.
  • Formu nahrazování zameškané výuky stanoví asistent.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

BS ISO/IEC 9899:2011, Information technology. Programming languages. C, 2012, ISBN 978 0 580 80165 5. 
Virius, M.: Jazyky C a C++, Grada Publishing, 2011, ISBN 978-80-247-3917-5.
Herout, P.: Učebnice jazyka C, Kopp, České Budějovice, 2009, 6. vyd., ISBN 978-80-7232-383-8.
Kadlec, V.: Učíme se programovat v jazyce C, Computer Press, Praha, 2005, ISBN 80-7226-715-9. 
Wirth, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988. 
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X.
Cormen, T.: Introduction to Algorithms, The MIT Press, 2001, ISBN 0262032937. 

Recommended reading

McConnell, S.: Code Complete, Microsoft Press, 2004, ISBN 0735619670.
Schildt, H.: Nauč se sám C, SoftPress s.r.o, Praha, 2001, ISBN 80-86497-16-X.
Herout, P.: Učebnice jazyka C, Kopp, České Budějovice, 2009, 6. vyd., ISBN 978-80-7232-383-8.
Virius, M.: Jazyky C a C++, Grada Publishing, 2011, ISBN 978-80-247-3917-5.
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Kadlec, V.: Učíme se programovat v jazyce C, Computer Press, Praha, 2005, ISBN 80-7226-715-9.
Cormen, T.: Introduction to Algorithms, The MIT Press, 2001, ISBN 0262032937.
Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X.
Kernighan, B., W., Ritchie, D., M.: Programovací jazyk C, Computer Press, Brno, 2006, ISBN 80-251-0897-X.
Teaching materials available on WWW.
Schildt, H.: Teach Yourself C, McGraw-Hill Companies, 2001.
BS ISO/IEC 9899:2011, Information technology. Programming languages. C, 2012, ISBN 978 0 580 80165 5.
Wirth, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988.
Soubor materiálů prezentovaných na přednáškách je dostupný na WWW.

Elearning

eLearning: currently opened course

Classification of course in study plans

  • Programme BIT bakalářský 1 year of study, zimní semester, povinný
  • Programme BIT bakalářský 1 year of study, zimní semester, povinný

  • Programme IT-BC-3 bakalářský

    branch BIT , 1 year of study, zimní semester, povinný

  • Programme BPC-IBE bakalářský 0 year of study, zimní semester, volitelný
  • Programme BPC-TLI bakalářský 0 year of study, zimní semester, volitelný
  • Programme BPC-EKT bakalářský 0 year of study, zimní semester, volitelný
  • Programme BPC-AMT bakalářský 0 year of study, zimní semester, volitelný
  • Programme BPC-MET bakalářský 0 year of study, zimní semester, volitelný
  • Programme BPC-SEE bakalářský 0 year of study, zimní semester, volitelný

  • Programme BPC-AUD bakalářský

    specialization AUDB-ZVUK , 0 year of study, zimní semester, volitelný
    specialization AUDB-TECH , 0 year of study, zimní semester, volitelný

  • Programme BAK-MIn bakalářský 2 year of study, zimní semester, volitelný

  • Programme VUB bakalářský

    branch VU-D , 2 year of study, zimní semester, volitelný
    branch VU-D , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-D , 2 year of study, zimní semester, volitelný
    branch VU-VT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný
    branch VU-IDT , 2 year of study, zimní semester, volitelný

Type of course unit

 

Přednáška

39 hod., optionally

Teacher / Lecturer

Ing. Aleš Smrčka, Ph.D.
doc. RNDr. Jitka Kreslíková, CSc.

Syllabus

  1. Úvodní informace k organizaci výuky. Verzování a pracovní nástroje programátora.
  2. Principy programovacích jazyků. Řídicí struktury programovacích jazyků.
  3. Typ ukazatele, pole, funkce.
  4. Textové soubory, standardní vstup/výstup. Strukturované datové typy.
  5. Ladění programů.
  6. Rekurentní problémy, numerické výpočty a algoritmy.
  7. Vektory a matice.
  8. Vyhledávání a řazení.
  9. Rekurze v programování.
  10. Pokročilé ladění programů, verifikace a validace, dokumentace zdrojového kódu.
  11. Dynamické datové struktury.
  12. Spojové struktury.
  13. Modulární stavba programu.

Cvičení odborného základu

12 hod., optionally

Teacher / Lecturer

Ing. Aleš Smrčka, Ph.D.

Syllabus

Demonstrační cvičení:

  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

22 hod., compulsory

Teacher / Lecturer

Ing. František Grézl, Ph.D.
Ing. Jaroslav Rozman, Ph.D.
Ing. Jakub Chlebík
Ing. Roman Andriushchenko
Ing. Viktor Malík, Ph.D.
Ing. Radek Hranický, Ph.D.
Ing. Miloš Musil, Ph.D.
Ing. Martin Hurta
Mgr. Ing. Pavel Očenášek, Ph.D.
Ing. Jakub Husa
Ing. Jan Zavřel
Ing. David Kozák
Ing. Petr John
Ing. Daniel Dolejška
Ing. Dominik Harmim

Syllabus

  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

Projekt

5 hod., compulsory

Teacher / Lecturer

Ing. Viktor Malík, Ph.D.
Ing. Jaroslav Rozman, Ph.D.
Ing. David Kozák
Ing. Daniel Dolejška
Mgr. Ing. Pavel Očenášek, Ph.D.
Ing. Jan Zavřel
Ing. Radek Hranický, Ph.D.
Ing. Jakub Husa
Ing. Petr John
Ing. Jakub Chlebík
Ing. František Grézl, Ph.D.
Ing. Miloš Musil, Ph.D.
Ing. Martin Hurta
Ing. Roman Andriushchenko

Syllabus

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

Elearning

eLearning: currently opened course