IB111 Úvod do programování

Fakulta informatiky
podzim 2016
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Radek Pelánek, Ph.D. (přednášející)
RNDr. Nikola Beneš, Ph.D. (přednášející)
RNDr. Mgr. Jaroslav Bayer (cvičící)
RNDr. Jaroslav Bendík, Ph.D. (cvičící)
RNDr. Jaroslav Čechák, Ph.D. (cvičící)
Mgr. Jan Drábek (cvičící)
RNDr. Jiří Glozar (cvičící)
Ing. Miroslav Kadlec (cvičící)
Mgr. Matěj Klusáček (cvičící)
Mgr. Slavomír Krupa (cvičící)
RNDr. Adam Kučera, Ph.D. (cvičící)
RNDr. Marek Medveď, Ph.D. (cvičící)
RNDr. Jaromír Plhák, Ph.D. (cvičící)
Ing. Michaela Pokludová (cvičící)
RNDr. Lukáš Ručka (cvičící)
RNDr. Jiří Řihák, Ph.D. (cvičící)
Mgr. Bedřich Said (cvičící)
Mgr. Martin Stančík (cvičící)
RNDr. Valdemar Švábenský, Ph.D. (cvičící)
RNDr. Michal Zima (cvičící)
Garance
doc. RNDr. Eva Hladká, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
St 12:00–13:50 D2, St 12:00–13:50 D3, St 12:00–13:50 D1
  • Rozvrh seminárních/paralelních skupin:
IB111/T01: Po 19. 9. až Čt 22. 12. Po 13:40–15:15 110, Pá 23. 9. až Čt 22. 12. Pá 12:00–13:35 116, J. Glozar, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB111/01: Pá 10:00–11:50 A318, R. Pelánek
IB111/02: Po 12:00–13:50 B311, N. Beneš
IB111/03: Po 16:00–17:50 A219, J. Plhák
IB111/04: Po 14:00–15:50 A219, J. Plhák
IB111/05: Po 8:00–9:50 A215, J. Plhák
IB111/06: Po 10:00–11:50 A219, J. Plhák
IB111/07: Čt 10:00–11:50 A215, J. Drábek
IB111/08: Čt 12:00–13:50 A215, J. Drábek
IB111/09: Čt 18:00–19:50 A215, M. Medveď
IB111/10: Čt 16:00–17:50 A215, M. Medveď
IB111/11: Út 16:00–17:50 A215, J. Řihák
IB111/12: Út 8:00–9:50 B116, J. Bendík
IB111/13: Út 14:00–15:50 A219, J. Bendík
IB111/14: Po 18:00–19:50 A219, M. Klusáček
IB111/15: St 8:00–9:50 A219, M. Stančík
IB111/16: Čt 8:00–9:50 A219, V. Švábenský
IB111/17: Út 14:00–15:50 B117, J. Bayer
IB111/18: Út 12:00–13:50 B117, J. Bayer
IB111/19: St 16:00–17:50 A219, J. Bayer
IB111/20: St 18:00–19:50 A219, J. Bayer
IB111/21: Po 8:00–9:50 B116, A. Kučera
IB111/22: Po 10:00–11:50 B116, A. Kučera
IB111/23: Út 12:00–13:50 A215, V. Švábenský
IB111/24: Čt 8:00–9:50 A215, M. Stančík
IB111/25: Čt 10:00–11:50 B117, J. Čechák
IB111/26: St 16:00–17:50 A215, S. Krupa
IB111/27: St 14:00–15:50 A215, S. Krupa
IB111/28: Po 12:00–13:50 A215, B. Said
IB111/29: Út 18:00–19:50 B311, M. Kadlec
IB111/30: Čt 18:00–19:50 A219, M. Kadlec
IB111/31: St 8:00–9:50 A215, M. Zima
IB111/32: Út 18:00–19:50 A219, L. Ručka
IB111/33: St 18:00–19:50 B117, M. Pokludová
IB111/34: Út 16:00–17:50 A219
Předpoklady
OBOR(SOCI) || OBOR(INVS) || (! PB162 Programování Java && ! PB161 Programování v jazyce C++ && ! PB071 Úvod do jazyka C && ! IB001 Úvod do prog. skrze C && !NOW( IB001 Úvod do prog. skrze C ))
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á 18 mateřských oborů, zobrazit
Cíle předmětu
Předmět slouží jako úvod do programátorského a algoritmického stylu myšlení. Cvičení probíhají v konkrétním programovacím jazyce (Python), nicméně cílem předmětu jsou především obecné principy uplatnitelné v mnoha různých programovacích jazycích. Po ukončení předmětu by studenti měli být schopni používat základní programátorské konstrukce (např. podmínky, cykly, funkce, základní datové typy) a znát několik základních algoritmů.
Osnova
  • Předmět ilustruje základní prvky imperativního programování a algoritmického myšlení skrze vysokoúrovňový jazyk Python a za bohatého použití ilustrativních příkladů.
  • Základní konstrukce imperativních programovacích jazyků: podmínky, cykly, základní datové typy, funkce, vstup a výstup.
  • Číselné typy, využití náhody.
  • Datové struktury, seznamy, řetězce, vícerozměrná pole, slovníky, základy použití objektů.
  • Příklady základních algoritmů: největší společný dělitel, prvočísla, řadicí algoritmy, vyhledávání. Základy složitosti algoritmů, využití rekurze.
  • Želví grafika, bitmapová grafika, regulární výrazy, práce s textem.
Literatura
    doporučená literatura
  • PELÁNEK, Radek. Programátorská cvičebnice: algoritmy v příkladech. Brno: Computer Press, 2012, 175 s. ISBN 978-80-251-3751-2. info
  • GUZDIAL, Mark a Barbara ERICSON. Introduction to computing & programming in Python : a multimedia approach. 2nd ed. Upper Saddle River [N.J.]: Prentice Hall, 2010, xxiii, 401. ISBN 9780136060239. info
  • ZELLE, John M. Python programming : an introduction to computer science. Wilsonville: Franklin, Beedle &Associates, 2004, xiv, 514. ISBN 1887902996. info
Výukové metody
přednášky, povinná cvičení u počítače, domácí úkoly (příklady k programování)
Metody hodnocení
Hodnocení se skládá ze 3 částí: průběžné domácí úkoly (30 %), programátorský test u počítače v průběhu semestru (20 %), závěrečná písemná zkouška (otázky s výběrem možností, 50 %).
Informace učitele
http://www.fi.muni.cz/IB111/
Další komentáře
Studijní materiály
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024.