Опубликован: 22.04.2008 | Доступ: свободный | Студентов: 526 / 50 | Оценка: 4.50 / 4.75 | Длительность: 06:55:00
Специальности: Программист
Дополнительный материал 1:

Приложение

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

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

[A1] ComputeFib

[A2] SumBinTree

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