FI:IB113 Intro to Programming & Algs - Course Information
IB113 Introduction to Programming and Algorithms
Faculty of InformaticsAutumn 2018
- Extent and Intensity
- 2/2/0. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- RNDr. Nikola Beneš, Ph.D. (lecturer)
RNDr. Jaromír Plhák, Ph.D. (seminar tutor)
Ing. Michaela Pokludová (seminar tutor)
RNDr. Vladimír Štill, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Tue 12:00–13:50 D2
- Timetable of Seminar Groups:
IB113/02: Wed 10:00–11:50 B116, J. Plhák
IB113/03: Tue 16:00–17:50 B117, J. Plhák
IB113/04: Tue 14:00–15:50 A215, M. Pokludová
IB113/05: Fri 12:00–13:50 A215, M. Pokludová
IB113/06: Fri 8:00–9:50 B117, M. Pokludová - 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 primárně studentům neinformatických programů. Ostatním studentům je doporučeno zapsat si 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 9 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;
- use basic data types and structures (strings, lists, dictionaries);
- explain on an intuituve level the notion of algorithm; - adhere to recommended principles of 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, 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
- IB111 Foundations of Programming
!IB113 && !NOW(IB113) - IB114 Introduction to Programming and Algorithms II
(IB111 || IB113) && !IB002 && !NOW(IB002)
- IB111 Foundations of Programming
- Enrolment Statistics (Autumn 2018, recent)
- Permalink: https://is.muni.cz/course/fi/autumn2018/IB113