PB111 Principles of Low-level Programming

Faculty of Informatics
Spring 2026
Extent and Intensity
2/2/1. 4 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
In-person direct teaching
Teacher(s)
RNDr. Petr Ročkai, Ph.D. (lecturer)
Mgr. Adam Matoušek (seminar tutor)
Bc. Tomáš Pavlík (seminar tutor)
Bc. Vladimír Uhlík (seminar tutor)
Tomáš Waldsberger (seminar tutor)
Jozef Sabo (seminar tutor)
Pavol Trnavský (seminar tutor)
RNDr. Samuel Pastva, Ph.D. (seminar tutor)
Bc. Erik Sedlák (seminar tutor)
Bc. Matej Korž (seminar tutor)
Bc. Tomáš Rohlínek (seminar tutor)
Karel Čermák (seminar tutor)
Patrik Novák (seminar tutor)
Bc. et Bc. Jakub Rádl (seminar tutor)
RNDr. Lukáš Ručka (seminar tutor)
Bc. Samuel Malec (seminar tutor)
Mgr. Petr Kubica (seminar tutor)
Ing. Jan Král, Ph.D. (seminar tutor)
Jiří Pastrňák (assistant)
Peter Rakšány (assistant)
Guaranteed by
RNDr. Petr Ročkai, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Prerequisites
IB111 Foundations of Programming && PB151 Computer Systems
Ability to apply basic elements of programming – control flow, data definitions, abstraction, decomposition, recursion.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 38 fields of study the course is directly associated with, display
Course objectives
Familiarize students with computational resource of a computer, learn about their relationship with more abstract notions of computation and, in particular, gain detailed knowledge about key abstractions and their implementation: variables, branching and looping, subroutines and their invocation, parameter passing, return values, layout of data in memory – arrays, records, dynamic allocation. Further expand the ability to decompose computational problems and build more complex abstractions out of the aforementioned building blocks.
Learning outcomes
Students will be, after completing this course, able to:
• name and describe basic abstractions used in programming
• describe their implementation using elementary computational machinery
• write simplified versions of standard subroutines for memory and data manipulation
• write a simple program in C.
Syllabus
  • Block 1: Model of computation
    1. abstract machine,
    2. local variables, structured control flow,
    3. subroutines and their invocation,
    4. pointers.

  • Block 2: Using and Organizing Memory
    5. arrays, indices,
    6. record types (structures), linked lists,
    7. lifetime, resources,
    8. allocation of array elements.

  • Block 3: Data representation, data structures
    9. sets and dictionaries,
    10. byte arrays, value representation,
    11. dynamic memory, graphs
    12. data representation of a program.

Teaching methods
lecture, weekly programming exercises, seminars, 3 assignment sets
Assessment methods
Semester work (by individual choice): active participation in seminars + weekly programming exercises + 3 sets of more complex assignments + 3 midterm programming tests. Graded in four-week blocks. Exam: programming test using a school computer without internet access.
Language of instruction
Czech
Follow-Up Courses
Further Comments
The course is taught annually.
The course is taught every week.
Listed among pre-requisites of other courses
The course is also listed under the following terms Spring 2024, Spring 2025.
  • Enrolment Statistics (Spring 2026, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2026/PB111