Міністерство освіти і науки України
Тернопільський державний технічний університет
імені Івана Пулюя
Кафедра біотехнічних систем
Контрольна робота № 4
з предмету «Теорія алгоритмів та математичні основи представлення знань»
Побудувати паралелізми в рекурсивному алгоритмі розв'язування диференціяльного рівняння другого порядку.
Паралелізм – це виконання декількох операцій паралельно, тобто процесор виконує певну кількість операцій одночасно.
Як відомо розв’язок звичайного диференціального рівняння обчислюється за формулою згортки:

де - інтервал (період) відбору значень вхідного збурення х та відліків замикаючої функції (ядра диференціального рівняння). При цьому потрібно знати n початкових значень х.
Паралелізм в рекурсивному алгоритмі розв'язування диференціяльного рівняння другого порядку можна прослідкувати у поданій нижче блок-схемі.