IB111 Foundations of Programming

Faculty of Informatics
Autumn 2020
Extent and Intensity
2/2/1. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Taught online.
Teacher(s)
RNDr. Nikola Beneš, Ph.D. (lecturer)
RNDr. Mgr. Jaroslav Bayer (seminar tutor)
Bc. Martin Bendel (seminar tutor)
Bc. Stanislav Boboň (seminar tutor)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
Mgr. Libor Caha, PhD. (seminar tutor)
Zdenko Čepan (seminar tutor)
Bc. Bruno Čičmanec (seminar tutor)
Bc. David Dobrovolný (seminar tutor)
Bc. Ján Dovjak (seminar tutor)
Mgr. Antonín Dufka (seminar tutor)
Matej Focko (seminar tutor)
Bc. Sandra Galovičová (seminar tutor)
Bc. Samuel Gorta (seminar tutor)
Bc. Lukáš Gryga (seminar tutor)
Bc. Jakub Hanko (seminar tutor)
Mgr. Jan Horáček (seminar tutor)
Ing. Miroslav Kadlec (seminar tutor)
Mgr. Jan Koniarik (seminar tutor)
Mgr. Lukáš Korenčik (seminar tutor)
Mgr. Jakub Bartolomej Košuth (seminar tutor)
Bc. Nastasia Kovářová (seminar tutor)
Mgr. Dominika Krejčí (seminar tutor)
Bc. Ivana Krumlová (seminar tutor)
Mgr. Roman Lacko (seminar tutor)
Mgr. František Lachman (seminar tutor)
RNDr. Henrich Lauko (seminar tutor)
RNDr. Filip Lux (seminar tutor)
doc. RNDr. Martin Maška, Ph.D. (seminar tutor)
doc. RNDr. Pavel Matula, Ph.D. (seminar tutor)
doc. RNDr. Petr Matula, Ph.D. (seminar tutor)
Bc. Erik Moravec (seminar tutor)
Mgr. Imrich Nagy (seminar tutor)
Mgr. Peter Navrátil (seminar tutor)
Bc. Tomáš Novotný (seminar tutor)
RNDr. Daniel Reitzner, PhD. (seminar tutor)
RNDr. Petr Ročkai, Ph.D. (seminar tutor)
RNDr. Lukáš Ručka (seminar tutor)
Bc. Anna Řechtáčková (seminar tutor)
Mgr. Peter Stanko (seminar tutor)
RNDr. Vladimír Štill, Ph.D. (seminar tutor)
RNDr. Valdemar Švábenský (seminar tutor)
RNDr. Vladimír Ulman, Ph.D. (seminar tutor)
Mgr. Tatiana Zbončáková (seminar tutor)
Bc. Petr Zelina (seminar tutor)
doc. RNDr. Vlastislav Dohnal, Ph.D. (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
Timetable
Mon 16:00–17:50 D3
  • Timetable of Seminar Groups:
IB111/Nahradni_termin: Fri 16:00–17:50 Virtuální místnost, Z. Čepan, A. Řechtáčková
IB111/01A: Wed 10:00–11:50 A219, J. Hanko, V. Štill
IB111/01B: Thu 14:00–15:50 Virtuální místnost, F. Lux, T. Zbončáková
IB111/02A: Tue 10:00–11:50 B311, I. Krumlová, P. Zelina
IB111/02AFP: Tue 10:00–11:50 B311, I. Krumlová, P. Zelina
IB111/02B: Wed 10:00–11:50 B130, J. Hanko, V. Štill
IB111/02BFP: Wed 10:00–11:50 B130, J. Hanko, V. Štill
IB111/03A: Mon 18:00–19:50 Virtuální místnost, N. Kovářová, D. Krejčí
IB111/03B: Wed 14:00–15:50 B130, D. Dobrovolný, L. Gryga
IB111/03BFP: Wed 14:00–15:50 B130, D. Dobrovolný, L. Gryga
IB111/04A: Mon 18:00–19:50 Virtuální místnost, N. Kovářová, D. Krejčí
IB111/04AFP: Mon 18:00–19:50 Virtuální místnost, N. Kovářová, D. Krejčí
IB111/04B: Wed 16:00–17:50 B117, S. Galovičová, P. Navrátil
IB111/05A: Thu 12:00–13:50 Virtuální místnost, J. Horáček, P. Matula
IB111/05B: Wed 12:00–13:50 B117, S. Gorta, R. Lacko
IB111/06A: Mon 14:00–15:50 B130, S. Boboň, V. Švábenský
IB111/06B: Fri 12:00–13:50 Virtuální místnost, B. Čičmanec, M. Maška
IB111/07A: Thu 18:00–19:50 A219, N. Kovářová, V. Ulman
IB111/07B: Mon 18:00–19:50 B116, N. Kovářová, D. Krejčí
IB111/08A: Thu 12:00–13:50 Virtuální místnost, J. Horáček, P. Matula
IB111/08B: Tue 10:00–11:50 A219, I. Krumlová, P. Zelina
IB111/09A: Mon 14:00–15:50 Virtuální místnost, S. Boboň, V. Švábenský
IB111/09B: Thu 16:00–17:50 B117, L. Korenčik, P. Matula
IB111/10A: Wed 10:00–11:50 Virtuální místnost, J. Hanko, V. Štill
IB111/10B: Thu 18:00–19:50 A215, N. Kovářová, V. Ulman
IB111/11A: Thu 14:00–15:50 Virtuální místnost, F. Lux, T. Zbončáková
IB111/11B: Tue 10:00–11:50 A215, I. Krumlová, P. Zelina
IB111/11BFP: Tue 10:00–11:50 A215, I. Krumlová, P. Zelina
IB111/12A: Wed 12:00–13:50 B130, S. Gorta, R. Lacko
IB111/12AFP: Wed 12:00–13:50 B130, S. Gorta, R. Lacko
IB111/12B: Wed 14:00–15:50 A219, D. Dobrovolný, L. Gryga
IB111/12BFP: Wed 14:00–15:50 A219, D. Dobrovolný, L. Gryga
IB111/13A: Thu 14:00–15:50 Virtuální místnost, F. Lux, T. Zbončáková
IB111/13AFP: Thu 14:00–15:50 Virtuální místnost, F. Lux, T. Zbončáková
IB111/13B: Wed 12:00–13:50 Virtuální místnost, S. Gorta, R. Lacko
IB111/13BFP: Wed 12:00–13:50 Virtuální místnost, S. Gorta, R. Lacko
IB111/14A: Thu 12:00–13:50 Virtuální místnost, J. Horáček, P. Matula
IB111/14B: Thu 16:00–17:50 Virtuální místnost, L. Korenčik, P. Matula
IB111/14BFP: Thu 16:00–17:50 Virtuální místnost, L. Korenčik, P. Matula
IB111/15A: Thu 10:00–11:50 B116, J. Horáček, L. Ručka
IB111/15B: Fri 12:00–13:50 Virtuální místnost, B. Čičmanec, M. Maška
IB111/15BFP: Fri 12:00–13:50 Virtuální místnost, B. Čičmanec, M. Maška
IB111/16A: Thu 10:00–11:50 B130, J. Horáček, L. Ručka
IB111/16AFP: Thu 10:00–11:50 B130, J. Horáček, L. Ručka
IB111/16B: Wed 18:00–19:50 A219, S. Galovičová, P. Navrátil
IB111/16BFP: Wed 18:00–19:50 A219, S. Galovičová, P. Navrátil
IB111/17A: Thu 10:00–11:50 Virtuální místnost, J. Horáček, L. Ručka
IB111/17B: Fri 12:00–13:50 A219, B. Čičmanec, M. Maška
IB111/17BFP: Fri 12:00–13:50 A219, B. Čičmanec, M. Maška
IB111/18A: Thu 16:00–17:50 A215, L. Korenčik, P. Matula
IB111/18AFP: Thu 16:00–17:50 A215, L. Korenčik, P. Matula
IB111/18BFP: Wed 18:00–19:50 Virtuální místnost, S. Galovičová, P. Navrátil
IB111/19AFP: Wed 16:00–17:50 A219, S. Galovičová, P. Navrátil
IB111/19B: Thu 18:00–19:50 Virtuální místnost, N. Kovářová, V. Ulman
IB111/19BFP: Thu 18:00–19:50 A219, N. Kovářová, V. Ulman
IB111/20FP: Wed 14:00–15:50 A215, D. Dobrovolný, L. Gryga
IB111/21FP: Wed 16:00–17:50 A215, S. Galovičová, P. Navrátil
IB111/22FP: Wed 18:00–19:50 Virtuální místnost, S. Galovičová, P. Navrátil
IB111/23FP: Mon 14:00–15:50 A219, S. Boboň, V. Švábenský
IB111/24FP: Mon 18:00–19:50 Virtuální místnost, N. Kovářová, D. Krejčí
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 18 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.
Syllabus
  • Basic constructions of imperative programming languages: conditions, loops, data types, functions, input, output.
  • Number types, randomness, algorithms with numbers.
  • Data types, lists, dictionaries, objects.
  • Basic algorithms: prime numbers, sorting, searching. Complexity of algorithms (basics).
  • Recursion.
  • Turtle graphics, bitmap graphics, text processing.
Literature
    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
Czech
Further Comments
Study Materials
The course is taught annually.
Listed among pre-requisites of other courses
Teacher's information
http://www.fi.muni.cz/IB111/
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 2021.
  • Enrolment Statistics (Autumn 2020, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2020/IB111