Cтраница 3
А сейчас, хотя это и может показаться совершенно не нужным, обратимся к программам, которые либо полагаются на бесконечные структуры, либо заключаются в ограниченном исследовании таких структур. Простым примером подобной программы может служить вычисление квадратного корня с использованием алгоритма Ньютона - Рафсона для последовательной аппроксимации, который, должно быть, знаком читателю по школьному курсу математики. [31]
Задача к решению на АВМ подготовлена. Далее необходимо настроить блоки нелинейностей ( вычисление квадратного корня из перепада давлений и релейные характеристики), отрегулировать начальные условия и другие напряжения, собрать схему моделирования, настроить машинные коэффициенты и снять решение с экрана осциллографа. Для определения погрешностей 6 и б по осциллограммам достаточно настроить одинаковые коэффициенты усиления на входных усилителях осциллографа. Тогда масштаб по координатам осциллограмм задается величиной уго - - S / a / V - 0 707 мм. [32]
Предположим, что вычисления производятся на машине с произвольным доступом к памяти ( см. Ахо, Хопкрофт и Ульман [ 74, гл. Примерами простейших операций являются арифметические операции, вычисление квадратного корня, вычисление интеграла. Пусть сотр ( р) обозначает сложность р; величина comp ( p) должна быть конечной. Предположим, что Р - заданный набор простейших операций. [33]
Предположим, что вычисления производятся на машине с произвольным доступом к памяти ( см. Ахо, Хопкрофт и Ульман [ 74, гл. Примерами простейших операций служат арифметические операции, вычисление квадратного корня или интеграла. Пусть сотр ( р) - сложность ( полная стоимость) р; величина сотр ( р) должна быть конечной. Предположим, что Р - заданный набор простейших операций. Я, произволен и может зависеть от конкретной задачи. [34]
Пример распределения памяти при загрузке по фиксированным. [35] |
Например, если пользователь хотел применить подпрограмму вычисления квадратного корня, он должен был писать свою основную программу таким образом, чтобы она передавала управление по адресу, приписанному этой подпрограмме. [36]
Эта запись аналогична выражению для параметра цикла v, принимающего значение А, выполнять тело цикла до тех пор, пока выполняется условие, указанное в заголовке цикла. Примером использования оператора подобного вида является алгоритм вычисления квадратного корня х Ya с заданной точностью е 0 по итерационному методу Ньютона. [37]
С первого взгляда может показаться, что это дерево должно быть оптимальным, однако среднее число входных битов, необходимых для получения третьего бита результата оказывается равным 4, в то время как алгоритм С требует для этой цели только 37 / 8 бита. Причина этого состоит в том, что нашей целью является не вычисление квадратного корня из равномерно распределенной случайной величины - задача заключается в моделирований случайной величины X, которая имеет такое же распределение, как и квадратный корень из равномерно распределенной случайной величины. [38]
Набор команд этих процессоров ( спецификация MIPS IV) был расширен командами загрузки и записи 128-разрядных чисел с плавающей точкой, командами вычисления квадратного корня с одинарной и двойной точностью, командами условных прерываний, а также атомарными операциями, необходимыми для поддержки мультипроцессорных конфигураций. В процессорах R10000 и R12000 реализованы 128-битовые шины данных, а также метод удвоения внутренней тактовой частоты. [39]
Во-первых, на вертикальном фрагменте окружности точки располагаются далеко друг от друга, и наша окружность рассьшается. Вычисление квадратного корня - это весьма медленная операция, и, если речь идет о быстром рисовании кривой, этой операции лучше избегать. Точно так же, лучше не вычислять синусы, косинусы и прочие математические функции. [40]
Случай D О целесообразно рассматривать как случай вещественных корней. Во-первых, отпадает третья ветвь в условии D jg 0, во-вторых, точное равенство нулю дискриминанта маловероятно, поскольку значения а, Ь, с берутся из физических измерений. Ненужная операция вычисления квадратного корня из нуля и двух нулевых значении xli, x2i в тех редких случаях, когда D 0, потребует меньше машинного времени, чем проверка в каждом варианте равно ли D нулю. [41]
Значение функции связано с ее именем. Sqrt - функция вычисления квадратного корня, п - пере-менная, которая содержит число, квадратный корень которого надо вычислить. [42]
Например, существуют алгоритм вычисления квадратного корня положительного числа, алгоритм нахождения наибольшего общего делителя двух чисел и многие другие. [43]
Однако этот способ требует хотя и простых, но утомительных вычислений. Существует много других, более удобных способов вычисления квадратного корня. Некоторые из них положены в основу выполнения этой операции на ЭВМ. [44]
Абстрактные типы данных на самом деле охватывают два понятия, а именно, представление данных и операции, которые разрешены над этими данными. Например, запись int определяет в C операции сложения, вычитания, умножения, деления и модуля, но деление на нуль не определено; эти разрешенные операции выполняются способом, чувствительным к параметрам машины, таким, как размер фиксированного слова используемой компьютерной системы. Другим примером является запись отрицательных целых чисел, для которых операции и представление данных ясны, но операция вычисления квадратного корня из отрицательного числа не определена. В C программист для реализации абстрактных типов данных использует классы. [45]