Cтраница 2
Функция POLY вычисляет значение полинома с заданными коэффициентами. [16]
Аналогичным образом вычисляются значения полинома п-й степени QN. Здесь необходимо отмечать нулевое значение полинома, при котором функция передачи становится особенной ( / / ( s) - co) и исключать операцию деления. Отношение найденных полиномов дает комплексную функцию передачи, модуль и фаза которой при различных частотах являются искомыми выходными величинами. [17]
РХ для вычисления значений полиномов Чебышева, описанная в гл. [18]
РХ для вычисления значений полиномов Че-бышева, описанная в гл. [19]
Рассмотренный алгоритм вычисления значения полинома обладает весьма важной особенностью: сравнительно небольшое число правил, из которых состоит алгоритм, определяет вычислительный процесс, число действий в котором, вообще говоря, значительно больше числа действий, явно указанных в этих правилах ( если, например, степень полинома будет достаточно большой) - за счет того, что в этом процессе ряд правил будет применяться многократно, циклически. Для большинства вычислительных процессов такая цикличность является весьма характерной - именно это обстоятельство и позволяет определять вычислительные процессы с большим числом действий весьма компактными алгоритмами. Поскольку компактность алгоритмов играет очень важную роль ( в частности, при использовании АЦВМ для их реализации), то, когда говорят об алгоритмичности того или иного вычислительного процесса, как раз и имеют в виду компактность соответствующего алгоритма. [20]
РХ для вычисления значений полиномов Чв бышева, описанная в гл. [21]
Теорема 12.4. Вычисление значения произвольного полинома п-й степени в одной точке требует не менее nil умножений, даже если не считать входящие в него умножения, которые включают в себя только коэффициенты полинома. [22]
На самом деле вычисление значений полиномов и непрерывных дробей является сравнительно быстрой процедурой и поэтому проблема коэффициентов особенно важна. [23]
Сначала составим программу вычисления значений полинома с использованием команд с плавающей точкой с нормализацией, формат данных - длинный, без использования макросредств. [24]
Таким образом, вычисление значения полинома при любом конкретном значении х и любом положительном целом значении п сведено к блок-схеме, состоящей всего из пяти довольно простых этапов вычислений. [25]
На практике часто приходится определять значения полиномов при заданных значениях аргумента. [26]
Теперь покажем, что вычисление значения полинома n - й степени в одной точке даже при наличии предварительной обработки требует не менее п / 2 умножений. [27]
Сначала составим программу, вычисления значений полинома с использованием команд с плавающей точкой с нормализацией, формат данных - длинный, без использования макросредств. [28]
Результатом работы подпрограммы является массив значений результирующего полинома на заданной сетке. [29]
Результатом работы подпрограммы является массив значений результирующего полинома на заданной сетке. Дополнитель ные значения полинома, построенного в результате работы подпрограммы SIPORG, можно вычислить, не повторяя всех построений подпрограммы. [30]