Lecturer(s)


Laitochová Jitka, doc. RNDr. CSc.

Halas Zdeněk, Mgr. Ph.D.

Nocar David, Mgr. Ph.D.

Course content

The aim of the subject is to introduce students to the algorithmic thinking which is necessary both for creating functioning software and for understanding general principles of professional products. Students are given a set of small tasks in programming language C. If there are any problems we use DevC++ 5.0 beta 9.2 (4.9.9.2) (9.0 MB) with Mingw/GCC, GNU GENERAL PUBLIC LICENCE C++, which are free (www.bloodshed.net). Basic terminology (Algorith and program. Computer, memory, variable. Different operations in algorithms. Algorithm notation in flow chart. How to write a program in programming language C. Possibilities of the programming language C. Algorithms illustrating the curriculum of elementary schools ? sample programs (table of square roots, table of sines, multiplication tables, factorial calculation, numerical integration, approximation of circle?s area with polygons? area, standard tasks and other simple programs ? approximation, roots of nonlinear equations ? interval halving method, divisibility, written division etc.

Learning activities and teaching methods

Work with Text (with Book, Textbook), Work Activities
 Attendace
 6 hours per semester
 Preparation for the Course Credit
 5 hours per semester
 Homework for Teaching
 33 hours per semester

Learning outcomes

The course develops students' algorithmic thinking, which is a prerequisite both for the creation of functional programs and for understanding the underlying mechanisms of existing products. Programming languages C is used.
To have knowledge of algorithmic thinking, which is necessary for making software, and for understanding the general principles of professional ready made products.

Prerequisites

Knowledge of secondary school mathematics and informatics.

Assessment methods and criteria

Analysis of Activities ( Technical works)
To understand the algorithmic process. Testing on changes in given computer programmes in C or writing new similar programmes.

Recommended literature


Častová, N., Šarmanová, J. (1987). Počítače a algoritmizace. Ostrava, VŠB.

Kadlec, V. (2005). Učíme se programovat v jazyce C.. Brno: CP Books, a.s.

Kukal, J:. (1996). Myšlením k algoritmům. Praha: Grada.

Laitochová, J., Halas, Z. (2012). Algoritmy v C pro učitele matematiky. Studijní materiál na CD.. UP v Olomouci.
