Algoritmy a jejich implementace

Sylabus

- 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ů

Anotace

Techniky implementace a optimalizace algoritmů na reálných počítačích, zejména při zpracování velkých objemů dat.