Programming Methods II (FSI-0S2)

Academic year 2020/2021
Supervisor: doc. PaedDr. Dalibor Martišek, Ph.D.  
Supervising institute: ÚM all courses guaranted by this institute
Teaching language: Czech
Aims of the course unit:
Students will be made familiar with practical principles in construction of greater programs. They will realize the meaning of mathematical theory in programming selected practical problems.
Learning outcomes and competences:
Students will be able to solve more complicated mathematical and technical problems.
Prerequisites:
Basic programming techniques and their implementation in Borland Delphi
Course contents:
The course deals with the use of elementary program techniques in complex algorithms: string valuation – infix, prefix, postfix, binary tree. Also discussed is software modelling of optical phenomena. The course familiarises students also with: Geometric self-similarity, Hausdorff dimension. Statistic self-similarity, nature figures modelling. Elements of software measurement of Hausdorff dimension.
Teaching methods and criteria:
The course is taught through exercises which are focused on practical topics presented in lectures.
Assesment methods and criteria linked to learning outcomes:
Course-unit credit is awarded on condition of having worked out semester work and programmed elementary algorithm.
Controlled participation in lessons:
Missed lessons may be compensated for via a written test.
Type of course unit:
    Computer-assisted exercise  13 × 2 hrs. compulsory                  
Course curriculum:
    Computer-assisted exercise 1) Data structures – front, container, binary tree,
2) Infix, prefix, postfix, arithmetic expression valuation
3-4) Mathematical function processing, valuation of general mathematical expression.
5) Iteration systems and methods their construction
6) Attractors, random walk method
7) Control selection method and inverse orbit method
8) Textures application
9) Light reflection software modelling
10-11) Light refraction software modelling
12) Global representation methods; ray tracing
13,14) Semester work processing.

Presence in the seminar is obligatory.
Literature - fundamental:
1. Martišek, D.: Algoritmizace a programování, Brno 2004, elektronická učebnice
The study programmes with the given course:
Programme Study form Branch Spec. Final classification   Course-unit credits     Obligation     Level     Year     Semester  
B3A-P full-time study B-MAI Mathematical Engineering -- Cr 2 Elective 1 3 W