Detail předmětu

Základy programování

FIT-IZPAk. rok: 2021/2022

Algoritmy a řešení problémů: strategie řešení problémů, strukturovaná dekompozice, pojem a vlastnosti algoritmu. Základní programovací konstrukty: syntaxe a sémantika 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. 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

Počet kreditů

7

Garant předmětu

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

Zajišťuje ústav

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

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

Student se naučí analyzovat a navrhovat jednoduché algoritmy pro počítače. Seznámí se se základní koncepcí programovacích jazyků. Naučí se vytvářet programy ve vyšších programovacích jazycích. Porozumí EBNF pro popis syntaxe programovacího jazyka. Osvojí si odborné pojmy z oblasti programování, syntax a sémantiku programovacího jazyka. 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.

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

Osnovy výuky

Osnova přednášek

  1. Úvodní informace k organizaci výuky. Struktura a cíle předmětu. Vlastnosti algoritmů, notace a zápis algoritmů.
  2. Techniky řešení problémů. Návrh a implementace algoritmů.
  3. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory, proměnné, reprezentace čísel, návěští.
  4. Koncepce dat. Jednoduché datové typy. Výrazy a příkazy.
  5. Řídicí struktury. Bloková struktura programu, rozsah platnosti identifikátorů.
  6. Funkce, parametry funkcí.
  7. Ladění programů.
  8. Textové soubory, standardní vstup/výstup.
  9. Strukturované datové typy.
  10. Rekurze v programování.
  11. Typ ukazatel a dynamické proměnné. Spojové struktury.
  12. Pokročilé ladění programů, verifikace a validace, dokumentace zdrojového kódu.
  13. Modulární stavba programu.

 

Učební cíle

Naučit se analyzovat vybrané problémy a stanovit elementární algoritmy k jejich řešení. Seznámit se s principy a vlastnostmi vyšších programovacích jazyků a zvolený jazyk ovládnout na úrovni nezbytné pro implementaci algoritmů. 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 projektů 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ě 20 body. V opačném případě bude zkouška hodnocena 0 body.
  • Formu nahrazování zameškané výuky stanoví asistent.

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. 
Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X.
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. 
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Virius, M.: Jazyky C a C++, Grada Publishing, 2011, ISBN 978-80-247-3917-5.
Wirth, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988. 

Doporučená 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.
Harbison, P.: C: A Reference Manual (5th Edition), Prentice Hall, 2002, ISBN 013089592X.
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.
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.
Schildt, H.: Nauč se sám C, SoftPress s.r.o, Praha, 2001, ISBN 80-86497-16-X.
Schildt, H.: Teach Yourself C, McGraw-Hill Companies, 2001.
Soubor materiálů prezentovaných na přednáškách je dostupný na WWW.
Teaching materials available on WWW.
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Virius, M.: Jazyky C a C++, Grada Publishing, 2011, ISBN 978-80-247-3917-5.
Wirth, N.: Algoritmy a štruktúry údajov, Alfa Bratislava, 1988.

Elearning

eLearning: aktuální otevřený kurz

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

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

    obor BIT , 1 ročník, zimní semestr, povinný

  • Program BIT bakalářský 1 ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

39 hod., nepovinná

Vyučující / Lektor

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

Osnova

  1. Úvodní informace k organizaci výuky. Struktura a cíle předmětu. Vlastnosti algoritmů, notace a zápis algoritmů.
  2. Techniky řešení problémů. Návrh a implementace algoritmů.
  3. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory, proměnné, reprezentace čísel, návěští.
  4. Koncepce dat. Jednoduché datové typy. Výrazy a příkazy.
  5. Řídicí struktury. Bloková struktura programu, rozsah platnosti identifikátorů.
  6. Funkce, parametry funkcí.
  7. Ladění programů.
  8. Textové soubory, standardní vstup/výstup.
  9. Strukturované datové typy.
  10. Rekurze v programování.
  11. Typ ukazatel a dynamické proměnné. Spojové struktury.
  12. Pokročilé ladění programů, verifikace a validace, dokumentace zdrojového kódu.
  13. Modulární stavba programu.

Cvičení odborného základu

12 hod., nepovinná

Vyučující / Lektor

Ing. Dominik Harmim
Ing. Alena Omachtová
Mgr. Ing. Pavel Očenášek, Ph.D.
Ing. Roman Andriushchenko
Ing. Jiří Hynek, Ph.D.
Ing. Michal Koutenský
Ing. Lukáš Šišmiš
Ing. Aleš Smrčka, Ph.D.
Ing. Jiří Pomikálek
Ing. David Hříbek
Ing. Petr Žufan
Ing. Martin Hurta
Ing. Jaroslav Rozman, Ph.D.
Ing. Jiří Pavela
Ing. František Grézl, Ph.D.
Ing. Michal Orsák
Ing. Daniel Dolejška
Ing. Michal Vlnas
Ing. David Kozák
Ing. Ondřej Vašíček
Ing. Viktor Malík, Ph.D.

Osnova

Demonstrační cvičení:

  1. Základní nástroje pro vývoj programů
  2. Překlad a spouštění programů
  3. Jednoduché programy v jazyce C
  4. Datové typy, přetypování
  5. Řídicí struktury
  6. Funkce, práce s řetězci
  7. Základní metody ladění, ladicí nástroje
  8. Vstup/výstup programů
  9. Rekurze
  10. Práce s pamětí
  11. Dokumentace zdrojového kódu, základy testování
  12. Modulární programování, základy zásuvných modulů

Cvičení na počítači

22 hod., povinná

Vyučující / Lektor

Ing. Martin Hurta
Ing. Dominik Harmim
Ing. Viktor Malík, Ph.D.
Ing. Michal Vlnas
Mgr. Ing. Pavel Očenášek, Ph.D.
Ing. David Hříbek
Ing. Jiří Hynek, Ph.D.
Ing. Jiří Pavela
Ing. Alena Omachtová
Ing. Michal Orsák
Ing. Daniel Dolejška
Ing. Petr Žufan
Ing. Jaroslav Rozman, Ph.D.
Ing. Roman Andriushchenko
Ing. František Grézl, Ph.D.
Ing. Ondřej Vašíček
Ing. Lukáš Šišmiš
Ing. Jiří Pomikálek
Ing. David Kozák
Ing. Michal Koutenský

Osnova

  1. Ověření seznámení se s provozním řádem CVT FIT, přihlášení se do Termínu laboratoří, (kdo nestihl ve vypsaném termínu: Zapsané předměty --> IZP --> Termín počítačových laboratoří), diskusní skupiny IZP (každý student napíše zkušební dotaz a odpověď na dotaz v těchto diskusích), vývojové prostředí jazyka C.
  2. Další cvičení korespondují s náplní jednotlivých přednášek a prakticky procvičují prezentovanou látku.

Projekt

5 hod., povinná

Vyučující / Lektor

Ing. Jiří Pavela
Ing. Dominik Harmim
Ing. Daniel Dolejška
Ing. Ondřej Vašíček
Ing. David Kozák
Ing. Michal Koutenský
Ing. Michal Vlnas
Ing. Petr Žufan
Ing. Michal Orsák
Ing. David Hříbek
Ing. Martin Hurta
Ing. Viktor Malík, Ph.D.
Ing. Lukáš Šišmiš
Ing. Jiří Hynek, Ph.D.
Ing. Roman Andriushchenko
Ing. Aleš Smrčka, Ph.D.
Ing. Jiří Pomikálek
Ing. Jaroslav Rozman, Ph.D.
Mgr. Ing. Pavel Očenášek, Ph.D.
Ing. František Grézl, Ph.D.
Ing. Alena Omachtová

Osnova

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

Elearning

eLearning: aktuální otevřený kurz