IB111 Základy programování

Fakulta informatiky
podzim 2026
Rozsah
2/2/2. 5 kr. (plus ukončení). Ukončení: zk.
Vyučováno kontaktně
Vyučující
prof. Ing. Tomáš Vojnar, Ph.D. (přednášející)
Mgr. Marek Trtík, Ph.D. (přednášející)
RNDr. Lukáš Ručka (cvičící)
Bc. Vladimír Uhlík (cvičící)
Karel Čermák (cvičící)
RNDr. Jakub Gajarský, Ph.D. (cvičící)
Jiří Pastrňák (pomocník)
prof. RNDr. Jiří Barnat, Ph.D. (cvičící)
Ing. Josef Melkus (cvičící)
Karel Pýcha (cvičící)
Lukáš Ševc (cvičící)
Bc. Jan Samek (cvičící)
Matúš Bárány (cvičící)
Matej Opálený (cvičící)
Bc. Boris Lukačovič (cvičící)
Juraj Osuský (cvičící)
Peter Rakšány (cvičící)
Bc. Martin Tvarožek (cvičící)
Bc. Iva Kasprzaková (cvičící)
Bc. et Bc. Jakub Rádl (cvičící)
Bc. Samuel Malec (cvičící)
Bc. Pavol Trnavský (cvičící)
Tomáš Hutňan (cvičící)
Bc. Tomáš Marek (cvičící)
Bc. Jozef Sabo (cvičící)
Jana Jarošová (cvičící)
Robin Drozd (cvičící)
Anna Tomalová (cvičící)
Bc. Patrik Novák (cvičící)
Sebastian Vaško Da Silva (cvičící)
Martin Sedlák (cvičící)
Peter Hazlinger (cvičící)
Šimon Jelínek (cvičící)
Ella Gyurkovská (cvičící)
Pavla Bártová (cvičící)
Mgr. Anna Řechtáčková (pomocník)
doc. RNDr. Petr Švenda, Ph.D. (pomocník)
Poskytovatelé Specifické podpory výuky
Zbyněk Cincibus (přepisovatel)
Garance
prof. Ing. Tomáš Vojnar, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: prof. Ing. Tomáš Vojnar, Ph.D.
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 18. 9. až Pá 18. 12. Pá 10:00–11:50 140
  • Rozvrh seminárních/paralelních skupin:
IB111/01: Út 22. 9. až Út 15. 12. Út 16:00–17:50 C122, T. Vojnar
IB111/02: St 23. 9. až St 16. 12. St 14:00–15:50 C122, K. Pýcha
IB111/03: Pá 25. 9. až Pá 18. 12. Pá 8:00–9:50 C122, Prozatím se neotevírá.
IB111/04: Út 22. 9. až Út 15. 12. Út 10:00–11:50 C122, L. Ručka
IB111/05: Út 22. 9. až Út 15. 12. Út 18:00–19:50 C121, J. Gajarský
IB111/06: Čt 24. 9. až Čt 17. 12. Čt 14:00–15:50 S405, J. Barnat
IB111/07: Po 21. 9. až Po 14. 12. Po 10:00–11:50 A219, Prozatím se neotevírá.
IB111/08: Čt 24. 9. až Čt 17. 12. Čt 16:00–17:50 C122, J. Melkus
IB111/09: Čt 24. 9. až Čt 17. 12. Čt 18:00–19:50 C122, K. Čermák
IB111/10: Čt 24. 9. až Čt 17. 12. Čt 16:00–17:50 A219, V. Uhlík
IB111/11: St 23. 9. až St 16. 12. St 18:00–19:50 S405, M. Trtík, Přehozeno se skupinou 02 kvůli konfliktu s přednáškou s MZI.
IB111/12: Út 22. 9. až Út 15. 12. Út 14:00–15:50 C121, L. Ševc
IB111/13: Út 22. 9. až Út 15. 12. Út 8:00–9:50 C121, L. Ševc, Prozatím se neotevírá.
IB111/14: Po 21. 9. až Po 14. 12. Po 12:00–13:50 A219, J. Samek
IB111/15: Po 21. 9. až Po 14. 12. Po 14:00–15:50 C121, M. Bárány
IB111/16: Út 22. 9. až Út 15. 12. Út 12:00–13:50 C122, M. Opálený
IB111/17: Út 22. 9. až Út 15. 12. Út 18:00–19:50 A219, B. Lukačovič
IB111/18: Po 21. 9. až Po 14. 12. Po 16:00–17:50 C122, J. Osuský
IB111/19: Út 22. 9. až Út 15. 12. Út 18:00–19:50 S405, S. Malec
IB111/20: Po 21. 9. až Po 14. 12. Po 18:00–19:50 S405, P. Rakšány
IB111/21: Út 22. 9. až Út 15. 12. Út 16:00–17:50 A219, M. Tvarožek
IB111/22: Út 22. 9. až Út 15. 12. Út 14:00–15:50 C122, I. Kasprzaková
IB111/23: Čt 24. 9. až Čt 17. 12. Čt 8:00–9:50 S405, J. Rádl, Prozatím se neotevírá.
IB111/24: Čt 24. 9. až Čt 17. 12. Čt 10:00–11:50 C121, J. Rádl
IB111/25: Čt 24. 9. až Čt 17. 12. Čt 16:00–17:50 C121, S. Malec, Prozatím se neotevírá.
IB111/26: Čt 24. 9. až Čt 17. 12. Čt 12:00–13:50 S405, P. Trnavský
IB111/27: Čt 24. 9. až Čt 17. 12. Čt 12:00–13:50 C121, T. Hutňan
IB111/28: Čt 24. 9. až Čt 17. 12. Čt 18:00–19:50 S405, T. Marek
IB111/29: Po 21. 9. až Po 14. 12. Po 16:00–17:50 A219, J. Sabo
IB111/30: St 23. 9. až St 16. 12. St 12:00–13:50 S405, J. Jarošová
IB111/31: Po 21. 9. až Po 14. 12. Po 8:00–9:50 A219, R. Drozd
IB111/32: St 23. 9. až St 16. 12. St 14:00–15:50 A219, A. Tomalová
IB111/33: Po 21. 9. až Po 14. 12. Po 14:00–15:50 A219, Prozatím se neotevírá.
IB111/34: Út 22. 9. až Út 15. 12. Út 10:00–11:50 A219, P. Novák
IB111/35: Út 22. 9. až Út 15. 12. Út 12:00–13:50 C121, S. Vaško Da Silva
IB111/36: Čt 24. 9. až Čt 17. 12. Čt 14:00–15:50 C122, M. Sedlák
IB111/37: Út 22. 9. až Út 15. 12. Út 12:00–13:50 A219, P. Hazlinger
IB111/38: Út 22. 9. až Út 15. 12. Út 8:00–9:50 A219, Prozatím se neotevírá.
IB111/39: Po 21. 9. až Po 14. 12. Po 18:00–19:50 A219, Š. Jelínek
IB111/40: St 23. 9. až St 16. 12. St 14:00–15:50 C121, E. Gyurkovská
IB111/41: Po 21. 9. až Po 14. 12. Po 12:00–13:50 C122, P. Bártová
Předpoklady
!IB113 Úvod do programování a algoritmizace && !NOW(IB113 Úvod do programování a algoritmizace)
Předmět je určen primárně studentům informatických programů. Ostatním studentům je doporučeno zapsat si předmět IB113.
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 6 mateřských oborů, zobrazit
Anotace
Předmět poskytuje systematické pokrytí základů programování. Pro výklad a cvičení je použit konkrétní programovací jazyk (Python), předmět se však zaměřuje na obecné principy uplatnitelné v mnoha různých programovacích jazycích.
Výstupy z učení
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); napsat a odladit program v jazyce Python o rozsahu přibližně 200 řádků kódu; používat základní datové typy a struktury (řetězce, seznamy, slovníky); popsat několik základních algoritmů; popsat hlavní konvence a doporučený programátorský styl.
Klíčová témata
  • 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ů: proměnné a jejich sémantika, výrazy a příkazy, větvení, cykly; podprogramy (funkce), předávání parametrů (volání funkcí), čisté funkce, predikáty.
  • Výpočty s čísly, základní datové typy, využití generátoru náhodných čísel.
  • Datové struktury, ADT, seznamy, řetězce, vícerozměrná pole, množiny, slovníky, základy použití objektů jako vlastních datových struktur.
  • Základy testování a ladění programů, vstupní a výstupní podmínky, typové anotace.
  • Příklady základních algoritmů: největší společný dělitel, prvočísla, řadicí algoritmy, vyhledávání.
  • Efektivita algoritmů, základy složitosti, složitost základních operací s datovými strukturami.
  • Rekurze a její specifika v imperativním prostředí, koncová (tail) rekurze; využití rekurze pro práci se stromovými strukturami a pro řešení problémů splnění omezení (základy techniky backtrackingu).
  • Interakce s prostředím (vstup/výstup), želví grafika, bitmapová grafika, práce s textem.
  • Návrh programů, programátorské konvence, úprava kódu, jeho čitelnost a udržovatelnost, dokumentace a komentáře.
Studijní zdroje a 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
Přístupy, postupy a metody používané ve výuce
přednášky, povinná cvičení u počítače, domácí úkoly (příklady k programování)
Způsob ověření výstupů z učení a požadavky na ukončení
Hodnocení se skládá ze 3 částí: průběžné domácí úkoly, programátorské testy u počítače v průběhu a na závěr semestru, závěrečná písemná zkouška.
Navazující předměty
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 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024, podzim 2025.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim2026/IB111