Опубликован: 22.04.2008 | Уровень: профессионал | Доступ: платный
Дополнительный материал 1:

Приложение

< Лекция 5 || Дополнительный материал 1: 123 || Дополнительный материал 2 >

[A1] ComputeFib Программы вычисления чисел Фибоначчи:
а) базовый алгоритм,
б) алгоритм с локальной функцией cfib,
в) "линейный" алгоритм.
[A2] SumBinTree Программа обхода (суммирования значений в узлах) бинарного дерева
[A3] FFT Программа быстрого преобразования Фурье:
а) рекурсивный алгоритм,
б) итеративный алгоритм.
[A4] Eratosthenes Вычисление простых чисел методом просеивания (решето Эратосфена):
а) наивный алгоритм,
б) пакетный алгоритм.
[A5] All2all Программа, демонстрирующая взаимодействие группы параллельных, распределенных процессов в соответствии с принципом "каждый с каждым"

[A1] ComputeFib

[A2] SumBinTree

< Лекция 5 || Дополнительный материал 1: 123 || Дополнительный материал 2 >
Дмитрий Молокоедов
Дмитрий Молокоедов
Россия, Новосибирск, НГПУ, 2009
Паулус Шеетекела
Паулус Шеетекела
Россия, ТГТУ, 2010