Syllabus
1. Aritmetické algoritmy a. sčítání b. Fast Fourier Transform
2. Lineární algebra a. maticové operace: výpočet determinantu a navazující problémy b. řídké matice c. systolické algoritmy
3. Třídící algoritmy
4. Paralelní datové struktury a databáze
5. Branch and bound, algoritmy kombinatorické optimalizace
6. Load balancing, rozvrhování procesoru.
Annotation
Arithmetic algorithms. Linear algebra. Parallel data structures. Branch and bound.
Algorithms of combinatorial optimalization. Load balancing. Processor scheduling.