Упражнение по программированию
Раздел 5.1.1
1. Напишите процедуру для вычисления псевдочастного и псевдоостатка от псевдоделения полинома на
2. Напишите процедуру для нахождения матрицы, соответствующей результанту в форме Сильвестра полиномов
Раздел 5.2.1
1. Напишите процедуру для реализации алгоритма SRSPRS и примените ее к полиномам упр. 1 к этому разделу.
Раздел 5.2.3
1. Напишите процедуру для реализации алгоритма HSPRS и примените ее к полиномам:
Раздел 5.3.2
1. Напишите процедуру, которая для данных двух полиномов с целыми коэффициентами будет распечатывать соответствующие матрицы Примените ее к вашим любимым полиномам.
2. Напишите процедуру для реализации алгоритма Доджсона (D), обсуждаемого в разд. 5.3.1, и для данных матриц воспользуйтесь ею, чтобы получить верхние треугольные матрицы
Раздел 5.3.3
1. Напишите процедуру для реализации алгоритма ASPRS и примените ее к полиномам упр. 2 к этому разделу. Выпишите соответствующие последовательности полиномиальных остатков и сравните ответы.