Basics of Algorithmization

Course guarantor:

Miroslav Virius

Lecturer:

František Gašpar, Vladimír Jarý, Petr Pauš, Zuzana Petříčková, Miroslav Virius, František Voldřich

Tutor:

František Gašpar, Vladimír Jarý, Petr Pauš, Zuzana Petříčková, Miroslav Virius, František Voldřich

Supervisor:

Department of Software Engineering

Synopsis:

This course is devoted to selected algorithms and methods for algorithm design. This course intruduces selected methods for the determination of the algorithm complexity.

Requirements:

Basic of programming

Syllabus of lectures:

1. Algorithm, its description, its complexity

2. Data structures

3. Algorithm design methods

4. Recursion.

5. Ordering(sorting)

6. Balanced trees, optimal trees.

7. Seminumerical algorithms:

Syllabus of tutorials:

The sylabus of the excercises is the same as the sylabus of the lecture.

Study Objective:

Knowledge:

Common algorithms (such as sorting) and common data structurs (such as the list, the tree, the hash table).

Ability:

Using the usual methods for algorithm design and in selected cases determining the algorithm complexity.

Study materials:

Key references:[1] Virius, M.: Základy algoritmizace v C++. 3. vydání. Praha, ČVUT 2014. ISBN 978-80-01-05606-6

(in Czech).

Recommended references:

[1] Knuth, Donald E. The Art of the Computer Programming. Vol. 1, 2, 3. Addison-Wesley Professional 1998. ISBN: 0201485419

[2] Wirth, N. Algorithms + Data Structures = Programs. Prentice Hall 1975.

[3] Topfer, P. Algoritmy a programovací techniky. Praha, Prometheus 1995.

Note:

Time-table for winter semester 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Fyzikální inženýrství - Počítačová fyzika (elective course)
• Aplikovaná algebra a analýza (elective course)
• Aplikace informatiky v přírodních vědách (compulsory course in the program)
• Aplikované matematicko-stochastické metody (elective course)
• Aplikovaná informatika (compulsory course in the program)
• Fyzikální inženýrství - Fyzika plazmatu a termojaderné fúze (elective course)
• Fyzikální inženýrství - Inženýrství pevných látek (elective course)
• Jaderná a částicová fyzika (elective course)
• Jaderná chemie (elective course)
• Jaderné inženýrství - Jaderné reaktory (elective course)
• Fyzikální inženýrství - Laserová technika a fotonika (elective course)
• Matematické inženýrství - Matematická fyzika (elective course)
• Matematické inženýrství - Matematická informatika (PS)
• Matematické inženýrství - Matematické modelování (PS)
• jaderné inženýrství - Radioaktivita v životním prostředí (elective course)
• Physical Engineering - Computational physics (elective course)
• Nuclear and Particle Physics (elective course)
• Mathematical Engineering - Mathematical Physics (elective course)
• Physical Engineering - Plasma Physics and Thermonuclear Fusion (elective course)