IB113 Introduction to Programming and Algorithms

Faculty of Informatics
Autumn 2021
Extent and Intensity
2/2/1. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Radek Pelánek, Ph.D. (lecturer)
RNDr. Jaromír Plhák, Ph.D. (seminar tutor)
RNDr. Tomáš Effenberger, Ph.D. (seminar tutor)
Ing. Patrícia Andicsová (seminar tutor)
Mgr. Krištof Anetta (seminar tutor)
Bc. Richard Bechera (seminar tutor)
Bc. Veronika Burgerová (seminar tutor)
Mgr. Martina Cvinčeková (seminar tutor)
Ing. Šimon Fouček (seminar tutor)
Mgr. Vojtěch Krajňanský (seminar tutor)
Mgr. Ivana Krumlová (seminar tutor)
RNDr. Filip Lux (seminar tutor)
Mgr. et Mgr. Jaroslav Oľha (seminar tutor)
Mgr. Tomáš Pšorn (seminar tutor)
RNDr. Lukáš Ručka (seminar tutor)
Vojtěch Škaroupka (seminar tutor)
Guaranteed by
doc. Mgr. Radek Pelánek, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Mon 13. 9. to Mon 13. 12. Mon 12:00–13:50 D1
  • Timetable of Seminar Groups:
IB113/01: Mon 13. 9. to Mon 13. 12. Mon 14:00–15:50 B116, J. Plhák
IB113/02: Mon 13. 9. to Mon 13. 12. Mon 16:00–17:50 B116, J. Plhák
IB113/03: Tue 14. 9. to Tue 14. 12. Tue 10:00–11:50 B116, J. Plhák
IB113/04: Tue 14. 9. to Tue 14. 12. Tue 16:00–17:50 B116, L. Ručka
IB113/05: Tue 14. 9. to Tue 14. 12. Tue 14:00–15:50 B116, L. Ručka
IB113/06: Tue 14. 9. to Tue 14. 12. Tue 8:00–9:50 B311, Š. Fouček, V. Škaroupka
IB113/07: Fri 17. 9. to Fri 17. 12. Fri 10:00–11:50 B311, V. Burgerová, T. Effenberger
IB113/08: Wed 15. 9. to Wed 15. 12. Wed 16:00–17:50 B117, I. Krumlová
IB113/09: Tue 14. 9. to Tue 14. 12. Tue 18:00–19:50 B116, K. Anetta
IB113/10: Thu 16. 9. to Thu 16. 12. Thu 14:00–15:50 B117, J. Oľha
IB113/11: Mon 13. 9. to Mon 13. 12. Mon 18:00–19:50 B117, V. Krajňanský
IB113/12: Thu 16. 9. to Thu 16. 12. Thu 18:00–19:50 B116, I. Krumlová
IB113/13: Wed 15. 9. to Wed 15. 12. Wed 18:00–19:50 B116, R. Bechera
Prerequisites (in Czech)
!NOW( IB111 Foundations of Programming ) && ! IB111 Foundations of Programming && ! PB162 Java && ! PB161 C++ Programming && ! PB071 Principles of low-level prog. && ! IB001 Intro to Prog. using C
Předmět je určen studentům neinformatických programů. Studenti FI si zapisují předmět IB111.
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 17 fields of study the course is directly associated with, display
Course objectives
The course is an introduction to programming and algorithmic style of thinking. 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) and know several basic algorithms.
Learning outcomes
After finishing this course, a student should be able to:
- use basic tools of structured imperative programming languages (variables, conditions, loops, functions, record data types);
- write and debug a simple Python program and adhere to recommended principles of programming style;
- use basic data types and structures (strings, lists, dictionaries);
- explain several classical algorithms.
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).
  • Turtle graphics, bitmap graphics, regular expressions, 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 (150 points), mid-term programming test (100 points), final written test with multiple choice questions (150 points).
Language of instruction
Czech
Further Comments
Study Materials
Listed among pre-requisites of other courses
Teacher's information
https://www.fi.muni.cz/~xpelanek/IB113/
The course is also listed under the following terms Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2022, Autumn 2023, Autumn 2024.
  • Enrolment Statistics (Autumn 2021, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2021/IB113