IB111 Foundations of Programming

Faculty of Informatics
Autumn 2019
Extent and Intensity
2/2/1. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
RNDr. Nikola Beneš, Ph.D. (lecturer)
RNDr. Mgr. Jaroslav Bayer (seminar tutor)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
Zdenko Čepan (seminar tutor)
Mgr. David Dobrovolný (seminar tutor)
doc. RNDr. Vlastislav Dohnal, Ph.D. (seminar tutor)
RNDr. Antonín Dufka (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. Roman Lacko (seminar tutor)
Mgr. František Lachman (seminar tutor)
Mgr. et Mgr. Dominika Lauko (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)
Mgr. Peter Navrátil (seminar tutor)
RNDr. Petr Ročkai, Ph.D. (seminar tutor)
doc. Mgr. Pavel Rychlý, Ph.D. (seminar tutor)
Mgr. Martin Stančík (seminar tutor)
Mgr. Miloslav Staněk (seminar tutor)
Mgr. Peter Stanko (seminar tutor)
Mgr. Marek Sýs, Ph.D. (seminar tutor)
RNDr. Valdemar Švábenský, Ph.D. (seminar tutor)
RNDr. Matej Troják, Ph.D. (seminar tutor)
Mgr. Tatiana Zbončáková (seminar tutor)
Jakub Žák (seminar tutor)
Bc. Martin Bendel (seminar tutor)
Mgr. Martina Cvinčeková (seminar tutor)
Mgr. Bruno Čičmanec (seminar tutor)
Mgr. Ján Dovjak (seminar tutor)
Dominik Dubravický (seminar tutor)
Bc. Matej Focko (seminar tutor)
Mgr. Sandra Galovičová (seminar tutor)
Mgr. Samuel Gorta (seminar tutor)
Mgr. Jakub Hanko (seminar tutor)
Mgr. Adam Ivora (seminar tutor)
Bc. Dominik Jochec (seminar tutor)
Mgr. Tomáš Kancko (seminar tutor)
Mgr. Jakub Bartolomej Košuth (seminar tutor)
Mgr. Nastasia Kovářová (seminar tutor)
Mgr. Ivana Krumlová (seminar tutor)
Mgr. Vincent Mihalkovič (seminar tutor)
Ing. Erik Moravec (seminar tutor)
Mgr. Imrich Nagy (seminar tutor)
Bc. Tomáš Novotný (seminar tutor)
Bc. Matěj Pavlík (seminar tutor)
Mgr. Adam Považanec (seminar tutor)
RNDr. Daniel Reitzner, PhD. (seminar tutor)
Mgr. Anna Řechtáčková (seminar tutor)
Mgr. Radoslav Sabol (seminar tutor)
Mgr. Mária Švidroňová (seminar tutor)
Mgr. Daniel Zaťovič (seminar tutor)
Mgr. Petr Zelina (seminar tutor)
Mgr. Vojtěch Jelínek (assistant)
Bc. Ivan Mitruk (assistant)
Mgr. Adam Štěpánek (assistant)
RNDr. Vladimír Štill, 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. 9. to Thu 12. 12. Thu 16:00–17:50 D2, Thu 16:00–17:50 D3, Thu 16:00–17:50 D1
  • Timetable of Seminar Groups:
IB111/01: Tue 16:00–17:50 B117, J. Bayer
IB111/01_nahrada: No timetable has been entered into IS. J. Bayer
IB111/02: Tue 14:00–15:50 B117, J. Bayer
IB111/02_nahrada: No timetable has been entered into IS. J. Bayer
IB111/03: Wed 10:00–11:50 B117, J. Bayer
IB111/03_nahrada: No timetable has been entered into IS. J. Bayer
IB111/04: Mon 10:00–11:50 B117, V. Dohnal
IB111/05: Mon 8:00–9:50 B117, V. Dohnal, I. Nagy
IB111/06: Mon 16:00–17:50 B117, M. Kadlec
IB111/07: Wed 16:00–17:50 B116, M. Kadlec
IB111/07_nahrada: No timetable has been entered into IS. M. Kadlec
IB111/08: Mon 8:00–9:50 B130, F. Lachman, M. Pavlík
IB111/09: Mon 10:00–11:50 A219, F. Lachman
IB111/10: Wed 12:00–13:50 B116, F. Lux
IB111/10_nahrada: No timetable has been entered into IS. F. Lux
IB111/11: Fri 12:00–13:50 B311, B. Čičmanec, M. Maška
IB111/11_nahrada: No timetable has been entered into IS. B. Čičmanec, M. Maška
IB111/12: Wed 12:00–13:50 A215, P. Matula
IB111/12_nahrada: No timetable has been entered into IS. P. Matula
IB111/13: Tue 8:00–9:50 A215, P. Matula
IB111/13_nahrada: No timetable has been entered into IS. P. Matula
IB111/14: Wed 16:00–17:50 A219, M. Troják
IB111/14_nahrada: No timetable has been entered into IS. M. Troják
IB111/15: Mon 18:00–19:50 A219, M. Troják
IB111/16: Fri 12:00–13:50 A219, J. Bouda, D. Reitzner
IB111/16_nahrada: No timetable has been entered into IS. J. Bouda, D. Reitzner
IB111/17: Tue 14:00–15:50 A215, Z. Čepan, N. Kovářová
IB111/17_nahrada: No timetable has been entered into IS. Z. Čepan, N. Kovářová
IB111/18: Tue 12:00–13:50 A215, Z. Čepan, N. Kovářová
IB111/18_nahrada: No timetable has been entered into IS. Z. Čepan, N. Kovářová
IB111/19: Fri 10:00–11:50 B116, D. Dobrovolný, T. Novotný
IB111/20: Mon 18:00–19:50 A215, D. Dobrovolný, I. Krumlová
IB111/21: Wed 18:00–19:50 A215, A. Dufka, J. Košuth
IB111/21_nahrada: No timetable has been entered into IS. A. Dufka, J. Košuth
IB111/22: Thu 10:00–11:50 A219, J. Horáček, A. Řechtáčková
IB111/22_nahrada: No timetable has been entered into IS. J. Horáček, A. Řechtáčková
IB111/23: Thu 18:00–19:50 A219, S. Gorta, J. Koniarik
IB111/23_nahrada: No timetable has been entered into IS. S. Gorta, J. Koniarik
IB111/24: Mon 10:00–11:50 B130, L. Korenčik, P. Zelina
IB111/25: Tue 16:00–17:50 A215, D. Lauko, E. Moravec
IB111/25_nahrada: No timetable has been entered into IS. D. Lauko, E. Moravec
IB111/26: Fri 12:00–13:50 B130, R. Lacko, R. Sabol
IB111/26_nahrada: No timetable has been entered into IS. R. Lacko, R. Sabol
IB111/27: Wed 8:00–9:50 B130, H. Lauko, M. Švidroňová
IB111/27_nahrada: No timetable has been entered into IS. H. Lauko, M. Švidroňová
IB111/28: Tue 14:00–15:50 A219, A. Ivora, H. Lauko
IB111/28_nahrada: No timetable has been entered into IS. A. Ivora, H. Lauko
IB111/29: Tue 18:00–19:50 A219, S. Galovičová, P. Navrátil
IB111/29_nahrada: No timetable has been entered into IS. S. Galovičová, P. Navrátil
IB111/30: Tue 12:00–13:50 A219, J. Dovjak, P. Ročkai
IB111/30_nahrada: No timetable has been entered into IS. J. Dovjak, P. Ročkai
IB111/31: Wed 8:00–9:50 A219, D. Dubravický, M. Stančík
IB111/31_nahrada: No timetable has been entered into IS. D. Dubravický, M. Stančík
IB111/32: Thu 12:00–13:50 A215, T. Kancko, A. Považanec, M. Stančík
IB111/32_nahrada: No timetable has been entered into IS. T. Kancko, A. Považanec, M. Stančík
IB111/33: Tue 8:00–9:50 A219, M. Focko, M. Staněk
IB111/33_nahrada: No timetable has been entered into IS. M. Focko, M. Staněk
IB111/34: Wed 18:00–19:50 A219, M. Bendel, M. Staněk
IB111/34_nahrada: No timetable has been entered into IS. M. Bendel, M. Staněk
IB111/35: Mon 16. 9. to Tue 10. 12. Tue 18:00–19:50 B130, D. Jochec, P. Stanko
IB111/35_nahrada: No timetable has been entered into IS. D. Jochec, P. Stanko
IB111/36: Mon 16:00–17:50 A215, M. Cvinčeková, B. Čičmanec, V. Švábenský
IB111/37: Mon 14:00–15:50 A215, V. Mihalkovič, V. Švábenský
IB111/38: Mon 14:00–15:50 A219, L. Korenčik, T. Zbončáková
IB111/39: Mon 18:00–19:50 B116, D. Zaťovič, T. Zbončáková
IB111/40: Thu 8:00–9:50 B130, J. Hanko, J. Žák
IB111/40_nahrada: No timetable has been entered into IS. J. Hanko, J. Žák
IB111/41: Thu 8:00–9:50 A219, M. Sýs
IB111/41_nahrada: No timetable has been entered into IS. M. Sýs
IB111/42: Wed 14:00–15:50 A219, P. Rychlý
IB111/42_nahrada: No timetable has been entered into IS. P. Rychlý
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 48 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. 175 pp. ISBN 978-80-251-3751-2. 2012. info
  • GUZDIAL, Mark and Barbara ERICSON. Introduction to computing & programming in Python : a multimedia approach. 2nd ed. Upper Saddle River [N.J.]: Prentice Hall. xxiii, 401. ISBN 9780136060239. 2010. info
  • ZELLE, John M. Python programming : an introduction to computer science. Wilsonville: Franklin, Beedle &Associates. xiv, 514. ISBN 1887902996. 2004. 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 2020, Autumn 2021, Autumn 2022, Autumn 2023.
  • Enrolment Statistics (Autumn 2019, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2019/IB111