Cтраница 4
Даны примеры алгоритмов для компьютерной обработки данных. В главах, посвященных качественному анализу, кратко излагается и новая комбинированная техника: ГХ-ИК-фурье-спектроскопия, различные варианты ГХ-масс-спектроскопии. [46]
Отмечаются преимущества использования ЭЦВМ в процессе обучения теоретической механике. Рассматривается пример алгоритма расчетов на ЭЦВМ одного из заданий по теоретической механике. Показывается возможность контроля результатов работы студента также с помощью ЭЦВМ. Описывается структура контролирующей программы и приводится пример результатов контроля. [47]
Данцига гарантируется лишь для очень узкого класса задач. На примере алгоритма Данцига видно, насколько тонким является вопрос о построении правильных отсечений и сколь осторожно следует подходить к различным упрощенным алгоритмам. [48]
Под этим свойством понимается способность алгоритма приводить к получению искомого результата после конечного числа выполнений его пунктов. На примере алгоритма Евклида можно видеть, что некоторые пункты алгоритма могут выполняться неоднократно. Общее число выполняемых пунктов в процессе решения задачи может существенно отличаться от их числа в записи алгоритма, и в принципе оно не ограничено. Следует отметить, что свойство результативности не абсолютно. Например, алгоритм Евклида в приведенной выше формулировке результативен для целых положительных чисел. Попытка применить его паре чисел, одно из которых равно нулю, будет безрезультатной: процесс никогда не завершится, хотя НОД в этом случае является отличное от нуля число пары. Не завершится процесс и в том случае, когда одно из чисел отрицательно. Использование алгоритма для пары 0 и 0 дает неверный результат: НОД оказывается равным нулю, тогда - как для такой тары его вообще не существует. Наконец, возможны случаи, когда выполнение алгоритма обрывается на каком-то ( пункте из-за невозможности выполнения некоторых действий. [49]
С понятием алгоритма или, как его называют иначе, а л г о р и ф м а человек встречается на каждом шагу своей деятельности, однако часто не отдает себе в этом отчета. Математика содержит примеров алгоритмов не меньше, чем, скажем, примеров функций. С алгоритмом мы имеем дело каждый раз, когда формализуем процесс решения какой-либо задачи, сводя его к применению конечной последовательности достаточно простых правил. [50]
Рассмотрим еще один пример алгоритма, для которого исходными данными являются, объекты другого рода. [51]
Это иллюстрируют два примера алгоритмов. [52]