FI:IB001 Intro to Programming - Course Information
IB001 Introduction to Programming
Faculty of InformaticsAutumn 2002
- Extent and Intensity
- 2/2. 1 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- RNDr. Jaroslav Pelikán, Ph.D. (lecturer)
Mgr. Kamil Ševeček (seminar tutor)
Mgr. Luděk Bártek, Ph.D. (seminar tutor)
RNDr. Michal Batko, Ph.D. (seminar tutor)
Ing. Jan Goláň (seminar tutor)
Mgr. Vlastimil Holer (seminar tutor)
Mgr. Lubomír Krejčí (seminar tutor)
RNDr. Miroslav Kubásek, Ph.D. (seminar tutor)
Mgr. Petr Mikeška (seminar tutor)
Mgr. Pavel Moravec (seminar tutor)
Martin Mrózek (seminar tutor)
Mgr. Jaroslav Šilberský (seminar tutor)
RNDr. Pavel Šmerk, Ph.D. (seminar tutor)
Ing. Leonard Walletzký, Ph.D. (seminar tutor) - Guaranteed by
- prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: RNDr. Jaroslav Pelikán, Ph.D. - Timetable
- Tue 8:00–9:50 D1, Wed 14:00–15:50 D1
- Timetable of Seminar Groups:
IB001/02: Mon 14:00–15:50 A104, K. Ševeček
IB001/03: Mon 11:00–12:50 B116, L. Bártek
IB001/04: Mon 18:00–19:50 B116, P. Moravec
IB001/05: Wed 14:00–15:50 B116, L. Bártek
IB001/06: Wed 16:00–17:50 B116, L. Bártek
IB001/07: Thu 18:00–19:50 B117, L. Bártek
IB001/08: Mon 11:00–12:50 B117, L. Krejčí
IB001/09: Tue 10:00–11:50 B117, L. Krejčí
IB001/10: Thu 10:00–11:50 B117, L. Krejčí
IB001/11: Tue 8:00–9:50 B311, M. Mrózek
IB001/12: Thu 8:00–9:50 B117, M. Mrózek
IB001/13: Tue 10:00–11:50 B116, L. Bártek
IB001/14: Fri 9:00–10:50 B116, P. Moravec
IB001/15: Tue 12:00–13:50 B117, V. Holer
IB001/16: Tue 14:00–15:50 B117, V. Holer
IB001/17: Tue 14:00–15:50 B116, J. Šilberský
IB001/18: Thu 16:00–17:50 B117, J. Šilberský
IB001/19: Tue 16:00–17:50 B117, P. Mikeška
IB001/20: Tue 18:00–19:50 B117, P. Mikeška
IB001/21: Wed 8:00–9:50 B117, P. Šmerk
IB001/22: Wed 10:00–11:50 B117, P. Šmerk
IB001/23: Thu 10:00–11:50 B116, M. Kubásek
IB001/24: Wed 14:00–15:50 B117, M. Kubásek
IB001/25: Wed 16:00–17:50 B117, M. Batko
IB001/26: Wed 18:00–19:50 B117, M. Batko - Prerequisites
- ! I001 Intro to Programming
The course Introduction to Programming requires basic knowledge of PC computer handling (on a user level). - 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
- Applied Informatics (programme FI, B-AP)
- Economic Information Systems (programme ESF, B-SI)
- Informatics (programme FI, B-IN)
- Mathematics with Informatics (programme PřF, N-MA)
- Course objectives
- The main aim of the course Introduction to Programming is to introduce students to basic principles of computer problem-solving. Students obtain knowledge and skills that are necessary for designing an algorithm to solve a given problem, coding it in a programming language and debugging it. The course Introduction to Programming is based on the use of the Pascal programming language.
- Syllabus
- Programming languages, compiler.
- Output statements, constants, expressions.
- Variables, input statements.
- Assignment statement, conditional statement, loops.
- Algorithms based on recurrence relation.
- Data types (abstraction, representation, data processing): array, string, set, record, file, text file.
- Procedures and functions, parameters, recursion, side effect.
- Basic algorithms: searching, sorting.
- Numerical algorithms: precision, errors.
- Non-numerical algorithms: text processing.
- Algorithm analysis: correctness, effectivity.
- Pointer type. Dynamic data structures.
- Asymptotic time complexity: polynomial, exponential and optimal algorithms.
- Literature
- Borland Pacsal 7.0 manuál, Borland International, 1992
- DRÓZD, Januš and Rudolf KRYL. Začínáme s programováním. 1. vyd. Praha: Grada, 1992, 306 s. ISBN 80-85424-41-X. info
- WIRTH, Niklaus. Algoritmy a štruktúry údajov. Translated by Pavol Fischer. 2. vyd. Bratislava: Alfa, 1989, 481 s. ISBN 80-05-00153-3. info
- Language of instruction
- Czech
- Further comments (probably available only in Czech)
- The course is taught annually.
- Listed among pre-requisites of other courses
- Teacher's information
- http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
- Enrolment Statistics (Autumn 2002, recent)
- Permalink: https://is.muni.cz/course/fi/autumn2002/IB001