IB111 Foundations of Programming

Faculty of Informatics
Autumn 2023
Extent and Intensity
2/2/2. 5 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Taught in person.
RNDr. Nikola Beneš, Ph.D. (lecturer)
prof. RNDr. Jiří Barnat, Ph.D. (seminar tutor)
Bc. David Beneš (seminar tutor)
Bc. Stanislav Boboň (seminar tutor)
Bc. Patrik Čelko (seminar tutor)
Bc. Matej Focko (seminar tutor)
Mgr. Tomáš Foltýnek, Ph.D. (seminar tutor)
Mgr. Samuel Gorta (seminar tutor)
Mgr. Jakub Hanko (seminar tutor)
Tomáš Jusko (seminar tutor)
Mgr. Lukáš Korenčik (seminar tutor)
Bc. Nastasia Kovářová (seminar tutor)
Martin Krebs (seminar tutor)
Bc. Tomáš Krchňák (seminar tutor)
Ing. Matěj Lang (seminar tutor)
Tomáš Marek (seminar tutor)
Adam Mydla (seminar tutor)
Bc. Vojtěch Nájemník (seminar tutor)
Bruno Petrus (seminar tutor)
Šimon Plhák (seminar tutor)
RNDr. Petr Ročkai, Ph.D. (seminar tutor)
RNDr. Lukáš Ručka (seminar tutor)
Bc. Anna Řechtáčková (seminar tutor)
Ondřej Sojka (seminar tutor)
Vladimír Uhlík (seminar tutor)
Samuel Wittlinger (seminar tutor)
Vladimír Žbánek (seminar tutor)
Tomáš Balák (assistant)
Bc. Michal Barnišin (assistant)
Filip Bartek (assistant)
Pavol Biačko (assistant)
Ing. Dávid Bolvanský (assistant)
Bc. Matěj Bukáček (assistant)
Oliver Bukor (assistant)
Martin Cmiel (assistant)
Samuel Čepela (assistant)
Michal Drobný (assistant)
Štěpán Dvorský (assistant)
Roman Dvořák (assistant)
Adam Džadoň (assistant)
Jan Glos (assistant)
Filip Gregora (assistant)
Ondřej Hasman (assistant)
Bc. Martin Hofbauer (assistant)
Bc. Ivan Hochman (assistant)
Bc. Tomáš Jaroš (assistant)
Ing. Miroslav Kadlec (assistant)
David Kajan (assistant)
Josef Karas (assistant)
Tereza Kinská (assistant)
Mgr. Jakub Bartolomej Košuth (assistant)
Bc. Matyáš Kroupa (assistant)
Petr Kubica (assistant)
Vojtěch Kůr (assistant)
Pavol Kyčina (assistant)
Adam Lopatka (assistant)
Bc. Tomáš Macháček (assistant)
Bc. Patrik Mažári (assistant)
Ondřej Metelka (assistant)
Terézia Mikulová (assistant)
Radoslav Palkovič (assistant)
Bc. Damián Paranič (assistant)
Miroslav Patlevič (assistant)
Daniel Rozehnal (assistant)
Jindřich Sedláček (assistant)
Erik Sedlák (assistant)
Jakub Semeniuk (assistant)
Richard Schwarz (assistant)
Richard Skokan (assistant)
Bc. Samuel Smoleniak (assistant)
Michal Sokolík (assistant)
Emma Sommerová (assistant)
František Stupka (assistant)
Kamila Šamajová (assistant)
Michal Šoltis (assistant)
Dominik Tichý (assistant)
Bc. Petra Tomanová (assistant)
Pavol Trnavský (assistant)
Bc. Adam Valalský (assistant)
Matej Vavrek (assistant)
Lukáš Záborský (assistant)
Jan Zatloukal (assistant)
Guaranteed by
RNDr. Nikola Beneš, Ph.D.
Department of Computer Systems and Communications - Faculty of Informatics
Supplier department: Department of Computer Systems and Communications - Faculty of Informatics
Prerequisites (in Czech)
! IB113 Intro to Programming & Algs && ! NOW ( IB113 Intro to Programming & Algs )
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.
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The course is an introduction to programming and algorithmic style of thinking.
Learning outcomes
At the end of the course students should be able to: understand and apply basic constructs of programming languages (e.g., conditions, loops, functions, basic data types); write and debug a program in Python; use basic data types and structures (strings, lists, dictionaries); describe several basic algorithms; describe main conventions and recommended programming style.
  • The course shows the basic elements of imperative programming and algorithmic thinking using the high-level programming language Python as an example.
  • Basic notions of imperative programming languages: variables and their semantics, expressions and statements, branching, cycles; subroutines (functions), passing parameters (calling functions), pure functions, predicates.
  • Numerical computation, basic data types, using the random generator.
  • Data structures, ADT, lists, strings, multidimensional arrays, sets, dictionaries, the basic of using objects to create user-defined data structures.
  • The basics of testing and debugging, preconditions and postconditions, type annotation.
  • Examples of basic algorithms: greatest common divisor, prime numbers, sorting algorithms, searching.
  • The efficiency of algorithms, the basics of complexity, the complexity of basic data structures operations.
  • Recursion and its specifics in the imperative paradigm, tail recursion; using recursion to work with tree data structures and to solve constraint satisfaction problems (the basics of the backtracking technique).
  • Interaction with the environment (I/O), turtle graphics, bitmap graphics, text processing.
  • Program design, programming styles and conventions, readability and maintainability of code, documentation and comments.
    recommended literature
  • PELÁNEK, Radek. Programátorská cvičebnice: algoritmy v příkladech. Brno: Computer Press, 2012. 175 pp. ISBN 978-80-251-3751-2. info
  • GUZDIAL, Mark and 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
Teaching methods
lectures, programming seminars, homeworks (programming)
Assessment methods
Assesment consists of 3 parts: homeworks, mid-term and final programming tests, final written test.
Language of instruction
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 Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2021, Autumn 2022.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2023/IB111