FI:IB001 Úvod do programování - Informace o předmětu
IB001 Úvod do programování
Fakulta informatikypodzim 2011
- 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. et Mgr. Vít Baisa, Ph.D. (cvičící)
Mgr. Peter Bálint (cvičící)
Mgr. Luděk Bártek, Ph.D. (cvičící)
RNDr. Mgr. Jaroslav Bayer (cvičící)
RNDr. Jan Byška, Ph.D. (cvičící)
RNDr. Jiří Glozar (cvičící)
RNDr. Igor Chalás (cvičící)
Mgr. Jan Juráň (cvičící)
RNDr. Milan Kabát (cvičící)
Mgr. Marek Klučár (cvičící)
RNDr. Ing. Bc. Tomáš Majtner, Ph.D. (cvičící)
Mgr. Lukáš Másilko (cvičící)
Mgr. Ondřej Nečas (cvičící)
RNDr. Matej Pivoluska, Ph.D. (cvičící)
RNDr. Jaromír Plhák, Ph.D. (cvičící)
Mgr. Martin Stančík (cvičící)
Mgr. Karel Štěpka, Ph.D. (cvičící)
Mgr. Vilém Šustr (cvičící)
RNDr. Marek Vinkler, Ph.D. (cvičící)
Mgr. Petr Volný (cvičící)
Mgr. Jiří Weiser (cvičící)
Mgr. et Mgr. Tomáš Sklenák (pomocník)
doc. RNDr. Petr Švenda, Ph.D. (pomocník) - Garance
- prof. RNDr. Luděk Matyska, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D. - Rozvrh
- Čt 17:00–18:50 D1, Čt 17:00–18:50 D3, Čt 17:00–18:50 D2
- Rozvrh seminárních/paralelních skupin:
IB001/02: St 10:00–11:50 B117, V. Baisa
IB001/03: St 14:00–15:50 B117, K. Štěpka
IB001/04: St 16:00–17:50 B117, K. Štěpka
IB001/05: Po 16:00–17:50 A104, T. Majtner
IB001/06: Po 18:00–19:50 A104, T. Majtner
IB001/07: Po 8:00–9:50 B116, J. Plhák
IB001/08: Po 10:00–11:50 B116, J. Plhák
IB001/09: St 20:00–21:50 B116, P. Volný
IB001/10: Út 12:00–13:50 A104, M. Vinkler
IB001/11: Út 14:00–15:50 A104, M. Vinkler
IB001/12: St 16:00–17:50 B116, V. Šustr
IB001/13: St 18:00–19:50 B116, V. Šustr
IB001/14: Po 12:00–13:50 B117, J. Bayer
IB001/15: Po 14:00–15:50 B117, J. Bayer
IB001/16: St 8:00–9:50 B116, J. Bayer
IB001/17: Po 16:00–17:50 B117, L. Bártek
IB001/18: Čt 14:00–15:50 B116, L. Bártek
IB001/19: St 12:00–13:50 B117, L. Bártek
IB001/20: Pá 8:00–9:50 B117, J. Byška
IB001/21: Pá 10:00–11:50 B117, J. Byška
IB001/22: Po 18:00–19:50 B117, M. Stančík
IB001/23: Út 10:00–11:50 B117, M. Stančík
IB001/24: Út 12:00–13:50 B116, I. Chalás
IB001/25: Út 18:00–19:50 B116, I. Chalás
IB001/26: Po 8:00–9:50 A104, J. Weiser
IB001/27: St 18:00–19:50 A104, J. Weiser
IB001/28: Po 8:00–9:50 B117, M. Klučár
IB001/29: Čt 8:00–9:50 B117, M. Klučár
IB001/30: Pá 16:00–17:50 B116, P. Bálint
IB001/31: Út 20:00–21:50 B116, P. Bálint
IB001/32: Čt 14:00–15:50 A104, J. Juráň
IB001/33: Čt 16:00–17:50 A104, J. Juráň
IB001/34: Po 18:00–19:50 B116, M. Pivoluska
IB001/35: Út 18:00–19:50 A104, M. Pivoluska
IB001/36: Čt 8:00–9:50 A104, M. Kabát
IB001/37: Čt 10:00–11:50 A104, M. Kabát - Předpoklady
- 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
- předmět má 19 mateřských oborů, zobrazit
- Cíle předmětu
- Předmět Úvod do programování 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, praktická cvičení.
- Metody hodnocení
- Přednášky - 2 hodiny týdně (účast je nepovinná), 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).
- Informace učitele
- http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
Předmět Úvod do programování 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ů
- Statistika zápisu (podzim 2011, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2011/IB001