FI:IB001 Intro to Programming - Course Information
IB001 Introduction to Programming
Faculty of InformaticsAutumn 2004
- 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. Luděk Bártek, Ph.D. (seminar tutor)
Mgr. Lubomír Krejčí (seminar tutor)
Mgr. Lukáš Másilko (seminar tutor)
Mgr. Ondřej Nečas (seminar tutor)
Mgr. Jiří Poláček, Ph.D. (seminar tutor)
Mgr. Kamil Ševeček (seminar tutor)
RNDr. Pavel Šmerk, Ph.D. (seminar tutor)
Ing. Leonard Walletzký, Ph.D. (alternate examiner) - 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
- Mon 10:00–11:50 D3
- Timetable of Seminar Groups:
IB001/02: Tue 18:00–19:50 B117, L. Bártek
IB001/03: Thu 14:00–15:50 B117, K. Ševeček
IB001/04: Thu 16:00–17:50 B117, K. Ševeček
IB001/05: Fri 12:00–13:50 B117, L. Bártek
IB001/06: Mon 12:00–13:50 B117, L. Krejčí
IB001/07: Mon 14:00–15:50 B117, L. Krejčí
IB001/08: Thu 10:00–11:50 B117, L. Krejčí
IB001/09: Wed 10:00–11:50 B117, L. Bártek
IB001/10: Wed 12:00–13:50 B117, L. Bártek
IB001/11: Fri 8:00–9:50 B117, P. Šmerk
IB001/12: Fri 10:00–11:50 B117, P. Šmerk - 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
- there are 13 fields of study the course is directly associated with, display
- 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
- Assessment methods (in Czech)
- Typ výuky: Přednáška + cvičení (cvičení probíhá v počítačové učebně a účast na něm je povinná).
Zkouška se skládá ze dvou částí: teoretická část (probíhá písemnou formou bez použití počítače) a praktická část (probíhá písemnou formou u počítačů. Studenti v průběhu této části vytvářejí program, který řeší zadaný problém.). K praktické části zkoušky jsou připuštěni pouze ti studenti, kteří úspěšně složili část teoretickou. - Language of instruction
- Czech
- Further comments (probably available only in Czech)
- Study Materials
The course is taught annually. - Listed among pre-requisites of other courses
- PřF:M2160 Introduction to Programming II
!(FI:IB001) - IB113 Introduction to Programming and Algorithms
!NOW(IB111) && !IB111 && !PB162 && !PB161 && !PB071 && !IB001 && !program(B-INF) && !program(B-PVA) && !program(B-CS)
- PřF:M2160 Introduction to Programming II
- Teacher's information
- http://www.fi.muni.cz/usr/pelikan/Vyuka/Vyuk2.html
- Enrolment Statistics (Autumn 2004, recent)
- Permalink: https://is.muni.cz/course/fi/autumn2004/IB001