ITF studiju kursi 2023/2024
Theory of algorithms (Algoritmu teorija)
10:40-12:10
Trešdiena
10.02.2025. - 15.06.2025.
120
Profesionālā bakalaura
3
A307
Vairis Caune
APRAKSTS
The study course aims to provide the knowledge to solve problems successfully with programming (or at least a computer), students have to be able to formalize the problems to the computer in a way that it understands them. In order to better carry out this formalisation process, the concept of an algorithm is discussed, e. g., its most common forms of representation, as well as methodologies for comparing different algorithms in terms of their effectiveness. In the course, students draw flowcharts, write pseudocode, write program code and calculate complexity orders for different algorithms.
SATURS
"1. The concept of an algorithm. History and definition of algorithms. Most important problem types.
2. Algorithm representation, text, block diagram, pseudocode, program
3. Algorithm properties. Algorithm costs.
4. Algorithm complexity analysis. The concept of complexity order.
5. Comparison of different layers of function
6. Recursion, execution time for recursive algorithm
7. Algorithm paradigms
8. The algorithm for finding the shortest solution"
Adrese
Inženieru 101, LV-3601, Ventspils
Telefons
636 296 57
Epasts
venta@venta.lv