IB001 Introduction to Programming using C

Faculty of Informatics
Autumn 2013
Extent and Intensity
2/2. 4 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. Peter Bálint (seminar tutor)
Mgr. Luděk Bártek, Ph.D. (seminar tutor)
RNDr. Mgr. Jaroslav Bayer (seminar tutor)
RNDr. Jiří Glozar (seminar tutor)
RNDr. Igor Chalás (seminar tutor)
Mgr. Jan Juráň (seminar tutor)
RNDr. Adam Jurčík, Ph.D. (seminar tutor)
RNDr. Adam Kučera, Ph.D. (seminar tutor)
Mgr. Dušan Lago (seminar tutor)
Mgr. Lukáš Másilko (seminar tutor)
RNDr. Jaromír Plhák, Ph.D. (seminar tutor)
RNDr. Tomáš Raček, Ph.D. (seminar tutor)
Mgr. Boris Ranto (seminar tutor)
Mgr. Karel Štěpka, Ph.D. (seminar tutor)
Mgr. Jiří Weiser (seminar tutor)
RNDr. Aleš Zlámal (seminar tutor)
Mgr. et Mgr. Tomáš Sklenák (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: RNDr. Jaroslav Pelikán, Ph.D.
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Fri 10:00–11:50 D3, Fri 10:00–11:50 D1
  • Timetable of Seminar Groups:
IB001/T01: Wed 18. 9. to Fri 20. 12. Wed 12:00–13:55 Učebna S6 (20), Fri 20. 9. to Fri 20. 12. Fri 9:00–10:55 Učebna S6 (20), J. Glozar, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/T02: Thu 19. 9. to Fri 20. 12. Thu 8:30–9:55 Učebna S10 (56), J. Glozar, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/T03: Mon 14:00–15:55 Učebna S6 (20), Wed 25. 9. to Fri 20. 12. Wed 9:00–10:55 Učebna S11 (58), J. Glozar, T. Sklenák, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB001/01: Mon 10:00–11:50 B311, L. Bártek
IB001/02: Mon 12:00–13:50 B311, L. Bártek
IB001/03: Mon 16:00–17:50 B116, P. Bálint
IB001/04: Tue 16:00–17:50 B117, P. Bálint
IB001/05: Thu 18:00–19:50 B117, D. Lago
IB001/06: Tue 12:00–13:50 B116, A. Kučera
IB001/07: Tue 10:00–11:50 B117, J. Plhák
IB001/08: Tue 8:00–9:50 B117, J. Plhák
IB001/09: Mon 12:00–13:50 B117, K. Štěpka
IB001/10: Wed 16:00–17:50 B116, K. Štěpka
IB001/11: Mon 8:00–9:50 B116, J. Bayer
IB001/12: Fri 12:00–13:50 B204, J. Weiser
IB001/13: Wed 18:00–19:50 B311, J. Juráň
IB001/14: Mon 14:00–15:50 B117, T. Raček
IB001/15: Wed 18:00–19:50 B204, B. Ranto
IB001/16: Tue 14:00–15:50 B311, A. Zlámal
IB001/17: Tue 12:00–13:50 B117, B. Ranto
IB001/18: Mon 10:00–11:50 B116, J. Bayer
IB001/19: Wed 16:00–17:50 B117, J. Weiser
IB001/20: Wed 14:00–15:50 B311, A. Zlámal
IB001/21: Mon 14:00–15:50 B311, L. Bártek
IB001/22: Fri 12:00–13:50 B117, I. Chalás
IB001/23: Tue 14:00–15:50 C416, A. Kučera
IB001/24: Thu 8:00–9:50 G123, T. Raček
IB001/25: Fri 8:00–9:50 B411
IB001/26: Fri 14:00–15:50 B117, I. Chalás
Prerequisites
!NOW( IB111 Intro to Programming ) && ! IB111 Intro to Programming
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 using C is to introduce students to basic principles of computer problem-solving. This course is based on the use of the C programming language.
At the end of this course, students should be able to:
design an algorithm to solve a given problem;
code an algorithm in the C programming language;
debug a created program.
Syllabus
  • Programming languages, compiler.
  • Output functions, constants, expressions.
  • Variables, declarations, input functions.
  • Assignment statement, conditional statement, loops.
  • Algorithms based on recurrence relation.
  • Data types (abstraction, representation, data processing): array, string, struct, union, file.
  • Functions, parameters, recursion.
  • Numerical algorithms: precision, errors.
  • Non-numerical algorithms: text processing.
  • Algorithm analysis: correctness, efficiency.
  • Pointer type. Dynamic data structures.
Literature
  • HEROUT, Pavel. Učebnice jazyka C. 6. vyd. České Budějovice: Kopp, 2009, 271, viii. ISBN 9788072323838. info
  • KERNIGHAN, Brian W. Programovací jazyk C. Edited by Dennis M. Ritchie. 1. vyd. Brno: Computer Press, 2006, 286 s. ISBN 802510897X. info
  • Učíme se programovat v jazyce C. Edited by Václav Kadlec. Vyd. 1. Praha: Computer Press, 2002, xiii, 277. ISBN 8072267159. info
  • CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001, xxi, 1180. ISBN 0070131511. info
Teaching methods
Theoretical lectures with examples - 2 hours per week (the attendance is optional), class exercises - 2 hours per week (class exercises take place in a computer classroom, the attendance is mandatory, and the students also must successfully pass intrasemestral tests and make homeworks).
Assessment methods
Assesment consists of 3 parts: 4 homeworks (points are subtracted for each incorrect homework - max. 4), 2 intrasemestral tests with computer usage (total 60 points), and final written exam (40 points). It is required to obtain at least 56 points to pass the exam successfully. It is necessary to obtain at least 30 points from intrasemestral tests (after subtraction of points from incorrect homeworks) to pass a "credit".
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
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 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2014, Autumn 2015.
  • Enrolment Statistics (Autumn 2013, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2013/IB001