Course: Algorithmization

« Back
Course title Algorithmization
Course code KMT/KALGQ
Organizational form of instruction Lecture + On-line Activities
Level of course Bachelor
Year of study not specified
Semester Summer
Number of ECTS credits 2
Language of instruction Czech
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
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 Dev-C++ 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.


Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester