FI:IB111 Foundations of Programming - Course Information

IB111 Foundations of Programming

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)
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)
Mgr. Bruno Čičmanec (seminar tutor)
Mgr. David Dobrovolný (seminar tutor)
Mgr. Ján Dovjak (seminar tutor)
RNDr. Antonín Dufka (seminar tutor)
Bc. Matej Focko (seminar tutor)
Mgr. Sandra Galovičová (seminar tutor)
Mgr. Samuel Gorta (seminar tutor)
Mgr. Lukáš Gryga (seminar tutor)
Mgr. Jakub Hanko (seminar tutor)
Mgr. Jan Horáček (seminar tutor)
Mgr. Nastasia Juračková (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)
Mgr. Ivana Krumlová (seminar tutor)
Mgr. Roman Lacko (seminar tutor)
Mgr. František Lachman (seminar tutor)
Mgr. et Mgr. Dominika Lauko (seminar tutor)
RNDr. Henrich Lauko, Ph.D. (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)
Ing. 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)
Mgr. Anna Řechtáčková (seminar tutor)
Mgr. Peter Stanko (seminar tutor)
RNDr. Vladimír Štill, Ph.D. (seminar tutor)
RNDr. Valdemar Švábenský, Ph.D. (seminar tutor)
RNDr. Vladimír Ulman, Ph.D. (seminar tutor)
Mgr. Tatiana Zbončáková (seminar tutor)
Mgr. 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. Juračková, D. Lauko
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. Juračková, D. Lauko
IB111/04AFP: Mon 18:00–19:50 Virtuální místnost, N. Juračková, D. Lauko
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. Juračková, V. Ulman
IB111/07B: Mon 18:00–19:50 B116, N. Juračková, D. Lauko
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. Juračková, 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. Juračková, V. Ulman
IB111/19BFP: Thu 18:00–19:50 A219, N. Juračková, 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. Juračková, D. Lauko

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

• Applied Informatics (programme FI, B-AP)
• Bioinformatics (programme FI, B-AP)
• Informatics (programme FI, B-INF) (2)
• Public Administration Informatics (programme FI, B-AP)
• Informatics in education (programme FI, B-IVV) (2)
• Mathematical Informatics (programme FI, B-IN)
• Parallel and Distributed Systems (programme FI, B-IN)
• Computer Graphics and Image Processing (programme FI, B-IN)
• Computer Networks and Communication (programme FI, B-IN)
• Computer Systems and Data Processing (programme FI, B-IN)
• Programming and development (programme FI, B-PVA)
• Programmable Technical Structures (programme FI, B-IN)
• Social Informatics (programme FI, B-AP)
• Informatics for secondary school teachers (programme FI, N-UCI) (2)
• Artificial Intelligence and Natural Language Processing (programme FI, B-IN)

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

• IB002 Algorithms and data structures I
  ( IB015 || IB111 ) && !NOW(IB114)  
• IB113 Introduction to Programming and Algorithms
  !NOW(IB111) && !IB111 && !PB162 && !PB161 && !PB071 && !IB001 && !program(B-INF) && !program(B-PVA) && !program(B-CS)  
• IB114 Introduction to Programming and Algorithms II
  (IB111 || IB113) && !IB002 && !NOW(IB002)  
• Naskoc8 Nulté cvičení IB111
  fakulta(FI) && typ_studia(B) && semestr(1) && NOW(IB111)  
• PB006 Principles of Programming Languages and OOP
  (IB111 || NOW(IB111)) && (PB071 || PB111)  
• PB111 Principles of low-level programming
  IB111 && PB151  
• PV275 Introduction to Quantum Computer Programming
  ( MB141 || MB151 || MB101 || MB201 ) && IB111  

Teacher's information

http://www.fi.muni.cz/IB111/

• Enrolment Statistics (Autumn 2020, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2020/IB111