bsuir.info
БГУИР: Дистанционное и заочное обучение
(файловый архив)
Вход (быстрый)
Регистрация
Категории каталога
Другое [54]
Форма входа
Логин:
Пароль:
Поиск
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Файловый архив
Файлы » СРРиТ / ИКТ (ЦТР) » Другое

СММиФ - 24
Подробности о скачивании 15.05.2013, 15:05
Контрольное задание № 24

1. Оцените аддитивную, мультипликативную и тотальную сложность вычисления значения полинома p(3),где p(x)=2〖x^6+3x^5+5x^4+5x〗^3+〖4x〗^2+4x+1:
–при непосредственном вычислении;
– при помощи схемы (алгоритма) Горнера.

Непосредственное вычисление:
P(3) = 2*36 + 3*35 + 5*34 + 5*33 + +4*32 + 4*3 + 1 = 2*729 + 3*243 + 5*81 + + 5*27 + 4*9 + 4*3 + 1 = 1458 + 729 + 405 + 135 + 36 + 12 + 1 = 2776

Схема Горнера:
Задан многочлен p(x):
p(x)=2〖x^6+3x^5+5x^4+5x〗^3+〖4x〗^2+4x+1
X = 3

Представим многочлен p(x) следующим образом:
p(x)= a_0+ x(a_1+x(a_2+ x(a_3+ x(a_4+ x(a_5+a_6*x)))))

p(3)= 1+ 3(4+3(4+ 3(5+ 3(5+ 3(3+2*3)))))
p(3)= 1+ 3(4+3(4+ 3(5+ 3(5+ 3*9))))
p(3)= 1+ 3(4+3(4+ 3(5+ 3*32)))
p(3)= 1+ 3(4+3(4+ 3*101))
p(3)= 1+ 3(4+3*307)
p(3)= 1+ 3*925
p(3)= 2776

2. Вычислите множество значений дискретного многочлена Чебышева
T_k (n)=√(2/N) cos⁡〖(2n+1)kπ/2N〗,для N=8,k=6,n=0,…,N-1.





3. Вычислить матричное произведение
Категория: Другое | Добавил: energiser
Просмотров: 1102 | Загрузок: 53
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]