PB111 Principy nízkoúrovňového programování

Fakulta informatiky
jaro 2026
Rozsah
2/2/1. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno kontaktně
Vyučující
RNDr. Petr Ročkai, Ph.D. (přednášející)
Mgr. Adam Matoušek (pomocník)
Jiří Pastrňák (pomocník)
Bc. Vladimír Uhlík (cvičící)
Jozef Sabo (cvičící)
Pavol Trnavský (cvičící)
RNDr. Samuel Pastva, Ph.D. (cvičící)
Bc. Matej Korž (cvičící)
Bc. Tomáš Rohlínek (cvičící)
Karel Čermák (cvičící)
Bc. et Bc. Jakub Rádl (cvičící)
RNDr. Lukáš Ručka (cvičící)
Bc. Samuel Malec (cvičící)
Peter Rakšány (cvičící)
Martin Cimbál (cvičící)
Robin Drozd (cvičící)
Samuel Filip (cvičící)
Filip Horňák (cvičící)
Ivan Hrabčák (cvičící)
Filip Chrobok (cvičící)
Ján Kováč (cvičící)
Filip Kovalík (cvičící)
Ondrej Kubáň (cvičící)
Mgr. Lukáš Másilko (cvičící)
Jakub Matula (cvičící)
Matej Opálený (cvičící)
Karel Pýcha (cvičící)
Jan Samek (cvičící)
Matej Slivka (cvičící)
Lukáš Ševc (cvičící)
Martin Šmilňák (cvičící)
Anna Tomalová (cvičící)
Kristián Koribský (pomocník)
Garance
RNDr. Petr Ročkai, 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 18. 2. až St 13. 5. St 16:00–17:50 FAST/R229
  • Rozvrh seminárních/paralelních skupin:
PB111/01: Po 16. 2. až Po 11. 5. Po 10:00–11:50 A219, L. Ručka
PB111/02: St 18. 2. až St 13. 5. St 8:00–9:50 C121, L. Ručka
PB111/02_nahrada: St 18. 2. až St 13. 5. St 8:00–9:50 C121, L. Ručka
PB111/03: Út 17. 2. až Út 12. 5. Út 8:00–9:50 A219, S. Pastva
PB111/04: Čt 19. 2. až Čt 14. 5. Čt 10:00–11:50 A219, V. Uhlík
PB111/05: Po 16. 2. až Po 11. 5. Po 16:00–17:50 A219, J. Rádl
PB111/06: Út 17. 2. až Út 12. 5. Út 14:00–15:50 A219, J. Rádl
PB111/07: Po 16. 2. až Po 11. 5. Po 16:00–17:50 C122, T. Rohlínek
PB111/08: Po 16. 2. až Po 11. 5. Po 12:00–13:50 C122, T. Rohlínek
PB111/09: Út 17. 2. až Út 12. 5. Út 12:00–13:50 A219, P. Trnavský
PB111/10: Čt 19. 2. až Čt 14. 5. Čt 14:00–15:50 A219, J. Samek
PB111/11: Čt 19. 2. až Čt 14. 5. Čt 18:00–19:50 C122, M. Korž
PB111/11_nahrada: Čt 19. 2. až Čt 14. 5. Čt 18:00–19:50 C122, M. Korž
PB111/12: Út 17. 2. až Út 12. 5. Út 16:00–17:50 A219, S. Malec
PB111/13: Po 16. 2. až Po 11. 5. Po 14:00–15:50 C122, P. Rakšány
PB111/14: Po 16. 2. až Po 11. 5. Po 18:00–19:50 A219, J. Sabo
PB111/15: St 18. 2. až St 13. 5. St 12:00–13:50 A219, K. Čermák
PB111/16: Čt 19. 2. až Čt 14. 5. Čt 8:00–9:50 C121, L. Ševc
PB111/16_nahrada: Čt 19. 2. až Čt 14. 5. Čt 8:00–9:50 C121, L. Ševc
PB111/17: Pá 20. 2. až Pá 15. 5. Pá 8:00–9:50 C121, M. Cimbál
PB111/17_nahrada: Pá 20. 2. až Pá 15. 5. Pá 8:00–9:50 C121, M. Cimbál
PB111/18: St 18. 2. až St 13. 5. St 18:00–19:50 A219, K. Pýcha
PB111/19: Po 16. 2. až Po 11. 5. Po 14:00–15:50 A219, M. Slivka
PB111/20: Po 16. 2. až Po 11. 5. Po 18:00–19:50 C121, F. Chrobok
PB111/21: Út 17. 2. až Út 12. 5. Út 10:00–11:50 A219, S. Filip
PB111/22: Po 16. 2. až Po 11. 5. Po 8:00–9:50 C121, A. Tomalová
PB111/23: Út 17. 2. až Út 12. 5. Út 18:00–19:50 A219, O. Kubáň
PB111/24: Čt 19. 2. až Čt 14. 5. Čt 18:00–19:50 A219, R. Drozd
PB111/25: Čt 19. 2. až Čt 14. 5. Čt 8:00–9:50 C122, I. Hrabčák
PB111/25_nahrada: Čt 19. 2. až Čt 14. 5. Čt 8:00–9:50 C122, I. Hrabčák
PB111/26: Pá 20. 2. až Pá 15. 5. Pá 8:00–9:50 S405, M. Opálený
PB111/26_nahrada: Pá 20. 2. až Pá 15. 5. Pá 8:00–9:50 S405, M. Opálený
PB111/27: Út 17. 2. až Út 12. 5. Út 10:00–11:50 C121, F. Horňák
PB111/27_nahrada: Út 17. 2. až Út 12. 5. Út 10:00–11:50 C121, F. Horňák
PB111/28: St 18. 2. až St 13. 5. St 12:00–13:50 C122, F. Kovalík
PB111/28_nahrada: St 18. 2. až St 13. 5. St 12:00–13:50 C122, F. Kovalík
PB111/29: St 18. 2. až St 13. 5. St 14:00–15:50 C121, M. Šmilňák
PB111/29_nahrada: St 18. 2. až St 13. 5. St 14:00–15:50 C121, M. Šmilňák
PB111/30: St 18. 2. až St 13. 5. St 8:00–9:50 C122, J. Kováč
PB111/30_nahrada: St 18. 2. až St 13. 5. St 8:00–9:50 C122, J. Kováč
PB111/31: Čt 19. 2. až Čt 14. 5. Čt 14:00–15:50 C122, J. Matula
PB111/31_nahrada: Čt 19. 2. až Čt 14. 5. Čt 14:00–15:50 C122, J. Matula
PB111/32: Út 24. 3. 8:00–9:50 C121, Út 21. 4. 8:00–9:50 C121, Út 19. 5. 8:00–9:50 C121, L. Másilko
PB111/33_nahrada: Pá 10. 4. 10:00–11:50 A219
PB111/34_nahrada: Pá 10. 4. 10:00–11:50 C121
PB111/35_nahrada: Pá 10. 4. 12:00–13:50 A219
PB111/36_nahrada: Pá 10. 4. 12:00–13:50 C121
PB111/37_nahrada: Pá 10. 4. 14:00–15:50 C121
PB111/38_nahrada: Pá 10. 4. 14:00–15:50 C122
Předpoklady
IB111 Základy programování && PB151 Výpočetní systémy
Schopnost aplikovat základní postupy programování – řízení toku, definice dat, abstrakce, dekompozice, rekurze.
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á 38 mateřských oborů, zobrazit
Anotace
Osvojit si elementární výpočetní prostředky počítače, porozumět jejich vztahu k abstraktnějším formám výpočtu a zejména do hloubky pochopit klíčové abstrakce a jejich realizaci: proměnná, větvení a cyklus, podprogram a jeho volání, předávání parametrů, návratová hodnota, organizace dat v paměti – pole a záznam, dynamická alokace. Rozvinout schopnost dekomponovat výpočetní problémy a budovat složitější abstrakce ze základních zmiňovaných.
Výstupy z učení
Student bude po absolvování předmětu schopen:
• pojmenovat a popsat základní abstrakce používané v programování;
• popsat jejich realizaci použitím elementárních výpočetních prostředků;
• naprogramovat zjednodušené verze standardních funkcí pro práci s pamětí a daty;
• napsat jednoduchý program v jazyce C.
Klíčová témata
  • Blok 1: Model výpočtu
    1. abstraktní stroj,
    2. lokální proměnné, strukturované řízení toku,
    3. podprogramy a jejich volání
    4. ukazatele.
  • Blok 2: Organizace paměti
    5. pole, index,
    6. záznamové typy (struktury), zřetězený seznam,
    7. živost, zdroje,
    8. alokace prvků v poli.
  • Blok 3: Reprezentace dat, datové struktury
    9. množina, slovník,
    10. pole bajtů, reprezentace hodnoty,
    11. dynamická paměť, grafy,
    12. datová reprezentace programu.
Přístupy, postupy a metody používané ve výuce
přednáška, týdenní programovací úkoly, seminář, 3 sady větších programovacích úloh
Způsob ověření výstupů z učení a požadavky na ukončení
Práce během semestru (dle vlastního výběru): aktivní účast ve cvičení + týdenní programovací cvičení + 3 sady větších domácích úloh + 3 průběžné programovací testy. Hodnoceno souhrnně ve čtyřtýdenních blocích. Zkouška: programovací test u školního počítače bez přístupu k internetu.
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 jaro 2024, jaro 2025.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2026/PB111