Algorithms and Their Implementation - NDMI074
Annotation -
| |
|
Last update: T_KAM (20.04.2008)
Techniques of implementation and optimization of algorithms on real machines, especially with
respect to processing of large amounts of data.
Last update: T_KAM (22.04.2009)
Techniky implementace a optimalizace algoritmů na reálných počítačích, zejména při zpracování
velkých objemů dat.
|
|
Last update: T_KAM (22.04.2009)
ISO/IEC standard 9899:1999: Programming Languages -- C The Open Group: The Single UNIX Specification, http://www.unix.org/
Časopisecké články
|
Syllabus -
| |
|
Last update: prof. Mgr. Milan Hladík, Ph.D. (04.05.2015)
- Advanced topics of the C programming language, of the POSIX standard, and their various extensions
- Properties of hardware important for efficiency of programs (memory hierarchies, symmetic multiprocessing, non-uniform architectures)
- Parallel programming on multi-processor machines
- Algorithms working with external memory
- Cache-oblivious algorithms
- Concrete examples of algorithms of various kinds
- Individual work of students
Last update: prof. Mgr. Milan Hladík, Ph.D. (04.05.2015)
- Pokročilé partie jazyka C a standardu POSIX a různá jejich rozšíření
- Vlastnosti hardware rozhodující pro efektivitu programů (paměťové hierarchie, symetrický multiprocesing, neuniformní architektury)
- Paralelní programování na víceprocesorových počítačích
- Algoritmy pracující v externí paměti
- Cache-oblivious algoritmy
- Konkrétní příklady algoritmů různých typů
- Samostatná práce studentů
|