Міністерство освіти і науки України Тернопільський національний технічний університет імені Івана Пулюя Кафедра комп’ютерних наук Контрольна робота 5 з дисципліни “Теорія алгоритмів”
Побудувати паралелізми в рекурсивному алгоритмі розв'язування диференціяльного рівняння другого порядку. Паралелізм – це виконання кількох операцій паралельно одна одній (виконання процесором декількох дій одночасно). Формула згортки допомагає знайти розв’язок простого диференціального рівняння: Формула згортки де - інтервал відбору значень вхідного збурення х та відліків замикаючої функції . Крім цього потрібно знати n початкових значень змінної х. Блок-схема рекурсивного алгоритму, який містить паралелізм можна зобразити у наступному вигляді:
