IB001 Introduction to Programming

Faculty of Informatics
Autumn 2003
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. Petr Lidman (seminar tutor)
Mgr. Jiří Poláček, Ph.D. (seminar tutor)
RNDr. Jaroslav Ráč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
Tue 8:00–9:50 U5
  • Timetable of Seminar Groups:
IB001/01: Mon 14:00–15:50 B117, L. Bártek
IB001/02: Mon 16:00–17:50 B116, L. Bártek
IB001/03: Mon 18:00–19:50 B116, L. Bártek
IB001/04: Thu 14:00–15:50 B116, L. Bártek
IB001/05: Thu 16:00–17:50 B116, L. Bártek
IB001/06: Tue 10:00–11:50 B116, J. Ráček
IB001/07: Wed 10:00–11:50 B116, J. Ráček
IB001/08: Wed 14:00–15:50 B116, J. Ráček
IB001/09: Wed 16:00–17:50 B116, J. Ráček
IB001/10: Mon 10:00–11:50 B116, P. Lidman
IB001/11: Mon 12:00–13:50 B116, P. Lidman
IB001/12: Fri 8:00–9:50 B116, P. Šmerk
IB001/13: Fri 10:00–11:50 B116, P. Šmerk
IB001/14: Thu 8:00–9:50 B116, K. Ševeček
IB001/15: Thu 10:00–11:50 B116, K. Ševeček
IB001/16ESF: No timetable has been entered into IS. J. Poláček
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
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. 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
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: Písemná zkouška (bez možnosti používat počítač) - viz Informace učitele
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
The course is also listed under the following terms Autumn 2002, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015.
  • Enrolment Statistics (Autumn 2003, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2003/IB001