Basics of Algorithmization
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
18ZALG | Z,ZK | 4 | 2+2 | Czech |
- Garant předmětu:
- Lecturer:
- Tutor:
- 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:
- Further information:
- No time-table has been prepared for this course
- The course is a part of the following study plans:
-
- BS Matematické inženýrství - Matematické modelování (elective course)
- BS Matematické inženýrství - Matematická fyzika (elective course)
- BS Matematické inženýrství - Aplikované matematicko-stochastické metody (elective course)
- BS Informatická fyzika (elective course)
- BS Aplikace softwarového inženýrství (compulsory course of the specialization, elective course)
- BS Aplikovaná informatika (compulsory course of the specialization, elective course)
- BS jaderné inženýrství B (elective course)
- BS Jaderné inženýrství C (elective course)
- BS Dozimetrie a aplikace ionizujícího záření (elective course)
- BS Experimentální jaderná a částicová fyzika (elective course)
- BS Inženýrství pevných látek (elective course)
- BS Diagnostika materiálů (elective course)
- BS Fyzika a technika termojaderné fúze (elective course)
- BS Fyzikální elektronika (elective course)
- BS Jaderná chemie (elective course)
- 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)