I001 Introduction to Programming

Faculty of Informatics
Autumn 2001
Extent and Intensity
2/2. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: k (colloquium). Other types of completion: zk (examination), z (credit).
Teacher(s)
doc. RNDr. Renata Ochranová, CSc. (lecturer)
RNDr. Jaroslav Pelikán, Ph.D. (lecturer)
RNDr. Michal Batko, Ph.D. (seminar tutor)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
Mgr. Lucie Černohorská (seminar tutor)
Mgr. Lubomír Krejčí (seminar tutor)
Petr Lautrbach (seminar tutor)
Mgr. Petr Lidman (seminar tutor)
RNDr. Petr Medek, Ph.D. (seminar tutor)
Mgr. Petr Mikeška (seminar tutor)
Mgr. Tomáš Opluštil (seminar tutor)
prof. RNDr. Tomáš Pitner, Ph.D. (seminar tutor)
Mgr. Jaromír Skřivan (seminar tutor)
doc. RNDr. David Svoboda, Ph.D. (seminar tutor)
RNDr. Pavel Šmerk, Ph.D. (seminar tutor)
RNDr. Aleš Zlámal (seminar tutor)
Mgr. Jitka Žídková (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 of Seminar Groups
I001/Me: Thu 10:00–11:50 A104, J. Bouda
I001/Mm: Tue 11:00–12:50 A104, A. Zlámal
I001/Mn: Thu 14:00–15:50 A104, A. Zlámal
I001/P1: Mon 11:00–12:50 D1, J. Pelikán
I001/P2: Tue 9:00–10:50 D2, J. Pelikán
I001/01: Wed 13:00–14:50 B117, A. Zlámal
I001/02: Wed 16:00–17:50 B117, A. Zlámal
I001/03: Thu 12:00–13:50 B311, J. Bouda
I001/04: Thu 17:00–18:50 B311, J. Bouda
I001/05: Mon 13:00–14:50 B311, L. Černohorská
I001/06: Mon 15:00–16:50 B311, L. Krejčí
I001/07: Tue 11:00–12:50 B117, L. Krejčí
I001/08: Thu 10:00–11:50 B116, L. Krejčí
I001/09: Wed 10:00–11:50 B117, L. Černohorská
I001/10: Thu 12:00–13:50 B116, L. Krejčí
I001/11: Mon 14:00–15:50 B116, T. Pitner
I001/12: Tue 11:00–12:50 B116, T. Pitner
I001/13: Thu 10:00–11:50 B311, T. Pitner
I001/14: Tue 14:00–15:50 B116, J. Skřivan
I001/15: Wed 18:00–19:50 B117, J. Skřivan
I001/16: Thu 18:00–19:50 B116, J. Skřivan
I001/17: Wed 9:00–10:50 A104, T. Opluštil
I001/18: Wed 13:00–14:50 B116, J. Žídková
I001/19: Wed 15:00–16:50 B116, J. Žídková
I001/20: Fri 7:00–8:50 B116, P. Lautrbach
I001/21: Tue 7:00–8:50 B117, P. Lidman
I001/22: Tue 18:00–19:50 B117, P. Lidman
I001/23: Tue 13:00–14:50 B311, P. Mikeška
I001/24: Wed 9:00–10:50 B116, P. Mikeška
I001/25: Tue 14:00–15:50 B117, P. Medek
I001/26: Thu 9:00–10:50 B117, P. Medek
I001/27: Mon 17:00–18:50 B311, P. Šmerk
I001/28: Wed 11:00–12:50 B116, P. Šmerk
I001/29: Tue 7:00–8:50 B116, D. Svoboda
I001/30: Tue 9:00–10:50 B116, D. Svoboda
I001/31: Wed 18:00–19:50 B116, M. Batko
Prerequisites (in Czech)
! U111 Design of Algorithms for CS II &&! U110 Návrh algoritmů pro VT I &&! I002 Algorithms I
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
Syllabus
  • Output, constants, expressions.
  • Variables, input.
  • Assignment statement, conditional statement, loop.
  • 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.
  • 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. 306 s. ISBN 80-85424-41-X. 1992. info
  • WIRTH, Niklaus. Algoritmy a štruktúry údajov. Translated by Pavol Fischer. 2. vyd. Bratislava: Alfa. 481 s. ISBN 80-05-00153-3. 1989. info
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 1995, Autumn 1996, Autumn 1997, Autumn 1998, Autumn 1999, Autumn 2000.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2001/I001