IB001 Úvod do programování skrze C

Fakulta informatiky
podzim 2013
Rozsah
2/2. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučující
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
Mgr. Peter Bálint (cvičící)
Mgr. Luděk Bártek, Ph.D. (cvičící)
RNDr. Mgr. Jaroslav Bayer (cvičící)
RNDr. Jiří Glozar (cvičící)
RNDr. Igor Chalás (cvičící)
Mgr. Jan Juráň (cvičící)
RNDr. Adam Jurčík, Ph.D. (cvičící)
RNDr. Adam Kučera, Ph.D. (cvičící)
Mgr. Dušan Lago (cvičící)
Mgr. Lukáš Másilko (cvičící)
RNDr. Jaromír Plhák, Ph.D. (cvičící)
RNDr. Tomáš Raček, Ph.D. (cvičící)
Mgr. Boris Ranto (cvičící)
Mgr. Karel Štěpka, Ph.D. (cvičící)
Mgr. Jiří Weiser (cvičící)
RNDr. Aleš Zlámal (cvičící)
Mgr. et Mgr. Tomáš Sklenák (pomocník)
Garance
doc. RNDr. Vlastislav Dohnal, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 10:00–11:50 D3, Pá 10:00–11:50 D1
  • Rozvrh seminárních/paralelních skupin:
IB001/T01: St 18. 9. až Pá 20. 12. St 12:00–13:55 Učebna S6 (20), Pá 20. 9. až Pá 20. 12. Pá 9:00–10:55 Učebna S6 (20), J. Glozar, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/T02: Čt 19. 9. až Pá 20. 12. Čt 8:30–9:55 Učebna S10 (56), J. Glozar, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/T03: Po 14:00–15:55 Učebna S6 (20), St 25. 9. až Pá 20. 12. St 9:00–10:55 Učebna S11 (58), J. Glozar, T. Sklenák, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/01: Po 10:00–11:50 B311, L. Bártek
IB001/02: Po 12:00–13:50 B311, L. Bártek
IB001/03: Po 16:00–17:50 B116, P. Bálint
IB001/04: Út 16:00–17:50 B117, P. Bálint
IB001/05: Čt 18:00–19:50 B117, D. Lago
IB001/06: Út 12:00–13:50 B116, A. Kučera
IB001/07: Út 10:00–11:50 B117, J. Plhák
IB001/08: Út 8:00–9:50 B117, J. Plhák
IB001/09: Po 12:00–13:50 B117, K. Štěpka
IB001/10: St 16:00–17:50 B116, K. Štěpka
IB001/11: Po 8:00–9:50 B116, J. Bayer
IB001/12: Pá 12:00–13:50 B204, J. Weiser
IB001/13: St 18:00–19:50 B311, J. Juráň
IB001/14: Po 14:00–15:50 B117, T. Raček
IB001/15: St 18:00–19:50 B204, B. Ranto
IB001/16: Út 14:00–15:50 B311, A. Zlámal
IB001/17: Út 12:00–13:50 B117, B. Ranto
IB001/18: Po 10:00–11:50 B116, J. Bayer
IB001/19: St 16:00–17:50 B117, J. Weiser
IB001/20: St 14:00–15:50 B311, A. Zlámal
IB001/21: Po 14:00–15:50 B311, L. Bártek
IB001/22: Pá 12:00–13:50 B117, I. Chalás
IB001/23: Út 14:00–15:50 C416, A. Kučera
IB001/24: Čt 8:00–9:50 G123, T. Raček
IB001/25: Pá 8:00–9:50 B411
IB001/26: Pá 14:00–15:50 B117, I. Chalás
Předpoklady
!NOW( IB111 Úvod do prog. (Python) ) && ! IB111 Úvod do prog. (Python)
Znalost obsluhy počítače PC (na uživatelské úrovni).
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět Úvod do programování skrze C má za úkol seznámit studenty se základními principy používanými při řešení problémů na počítači. Zmíněný předmět je vyučován s pomocí programovacího jazyka C.
Na konci tohoto kurzu bude student schopen:
navrhnout algoritmus řešící zadaný problém;
zapsat algoritmus v programovacím jazyce C;
provést odladění programu.
Osnova
  • Programovací jazyky, překladač.
  • Funkce výstupu, konstanty, výrazy.
  • Proměnné, deklarace, funkce vstupu.
  • Přiřazovací příkaz, větvení, cykly.
  • Algoritmy založené na relaci rekurence.
  • Typy dat (abstrakce, reprezentace, zpracování): pole, řetězec, struktura, union, soubor.
  • Funkce, parametry, rekurze.
  • Numerické algoritmy: přesnost, chyby.
  • Nenumerické algoritmy: práce s textem.
  • Analýza algoritmu: správnost, efektivita.
  • Datový typ ukazatel. Dynamické datové struktury.
Literatura
  • HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, 2009, 271, viii. ISBN 9788072323838. info
  • KERNIGHAN, Brian W. Programovací jazyk C. Edited by Dennis M. Ritchie. 1. vyd. Brno: Computer Press, 2006, 286 s. ISBN 802510897X. info
  • Učíme se programovat v jazyce C. Edited by Václav Kadlec. Vyd. 1. Praha: Computer Press, 2002, xiii, 277. ISBN 8072267159. info
  • CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001, xxi, 1180. ISBN 0070131511. info
Výukové metody
Teoretické přednášky s příklady - 2 hodiny týdně (účast je nepovinná), praktická cvičení - 2 hodiny týdně (cvičení probíhá v počítačové učebně, účast na něm je povinná a studenti také musí úspěšně napsat vnitrosemestrální písemky a vypracovat domácí úlohy).
Metody hodnocení
Hodnocení se skládá ze 3 částí: 4 průběžné domácí úkoly (za každý chybný domácí úkol se odečítají body - max. 4), 2 vnitrosemestrální písemky u počítačů (celkem 60 bodů) a závěrečná písemná zkouška (40 bodů). K úspěšnému složení zkoušky je zapotřebí získat alespoň 56 bodů. K udělení zápočtu je nutné získat alespoň 30 bodů za vnitrosemestrální písemky (po odečtení bodů za chybné domácí úkoly).
Informace učitele
http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
Předmět Úvod do programování skrze C nepředpokládá u studentů žádné vstupní znalosti z oblasti programování a návrhu algoritmů.
Jedná se o předmět, který může být ukončen zkouškou nebo zápočtem. Zkouška je realizována písemnou formou. Jestliže má být student ke zkoušce připuštěn, je nezbytné, aby měl zápočet ze cvičení (tj. je nezbytné, aby splnil všechny požadavky nutné k získání zápočtu). Studenti opakující tento předmět, kteří mají zápočet z minulého roku, jsou povinni cvičení absolvovat, opět splnit veškeré požadavky v něm kladené a získat tak zápočet znovu (zápočty z minulých let se v žádném případě neuznávají). Udělení zápočtu je v kompetenci cvičícího příslušné cvičební skupiny. Cvičení k tomuto předmětu probíhá v počítačové učebně.
K získání zápočtu je nutná účast na cvičeních, plnění všech úkolů zadávaných cvičícím (tj. napsání a odladění programů řešících zadaný problém) a úspěšné napsání průběžných písemek. Student, který se účastní cvičení je povinen znát látku, která byla probírána na předešlých přednáškách.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2014, podzim 2015.