Форум
Файлы
Воскресенье, 22.12.2024
, 06:05
БГУИР: Дистанционное и заочное обучение
(файловый архив)
Вход
(
быстрый
)
Регистрация
Категории каталога
Другое
[54]
Форма входа
Логин:
Пароль:
запомнить
Забыл пароль
|
Регистрация
Поиск
Статистика
Онлайн всего:
6
Гостей:
6
Пользователей:
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
Просмотров:
1305
| Загрузок:
53
Всего комментариев:
0
Добавлять комментарии могут только зарегистрированные пользователи.
[
Регистрация
|
Вход
]
