Calendar

Ukážeme si, že i s malými výpočetními zdroji lze zanalyzovat libovolně velká data, pokud použijeme chytré algoritmy. Konkrétně se zaměříme na tzv. proudové (streaming) algoritmy, které umí zpracovat data jedním průchodem za použití malého množství paměti. Tyto algoritmy data "naskečují": vytáhnout z nich důležité charakteristiky, které nám poté umožní najít časté prvky (tedy např. trendy na sociálních sítích), odhadnout počet různých prvků (např. kolik různých IP adres vidělo moji stránku) a mnoho dalšího a to za použití pouze kilobytů paměti, ať už jsou data jakkoliv velká. Přednáší Mgr. Pavel Veselý, Ph.D. z Matematicko-fyzikální fakulty UK.