Функциональное программирование. Лекция 6
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
31.10.10
Дата публикации:
31.10.10
Код для блога:
Моноиды, векторный параллелизм, MapReduce
В этой лекции продолжается разговор о свертках и их применениях - рассматриваются ассоциативные и коммутативные свертки, связанное с ними понятие моноида и основанные на них алгоритмы и структуры данных - агрегирующие деревья, векторный параллелизм (алгоритмы на основе префиксных сумм), MapReduce и некоторые другие.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
7