nextupprevious

Next:5.19 Игры
Up:5 Выбор представления данных
Previous:5.17 Простое выражение


5.18 Полином

Для в н у т р е н н е г о представления полиномов имеется много возможностей, которые могут сильно отличаться друг от друга в зависимости от требуемых алгоритмов обработки полиномов. Мы отметим здесь только один способ внутреннего представления приведенных полиномов с небольшим числом переменных.

Для полиномов от одной переменной:

const N=19;   (* Максимальная степень *)
type ПОЛИНОМ=array N of КОЭФФИЦИЕНТ;
var P:ПОЛИНОМ.

В этом представлении P[I] означает коэффициент при I-й степени переменной. Для полиномов от двух переменных:

type ПОЛИНОМ=array N, N of КОЭФФИЦИЕНТ;
var P:ПОЛИНОМ.

В этом представлении P[I,J] означает коэффициент при . Аналогичным образом можно представлять приведенные полиномы от трех переменных, используя трехмерный массив его коэффициентов. В качестве типа КОЭФФИЦИЕНТ можно брать целый тип либо массив литер-цифр подходящей длины.
В случае, когда в рассматриваемых полиномах имеется много переменных и сравнительно немного ненулевых одночленов, более предпочтительным будет внутреннее представление, совпадающее с внешним.
 

Next:5.19 Игры
Up:5 Выбор представления данных
Previous:5.17 Простое выражение


© В.Н. Касьянов, Е.В.Касьянова, 2004