Cтраница 3
Однако описанный выше метод нахождения НОД дает пример алгоритма, который не сводится к формуле. [31]
Из сказанного вытекает, что для построения примера ненормализуемого алгоритма необходимо применять приемы, качественно отличные от всего того, с чем математики сталкивались до сих пор. [32]
Обсуждаемые в настоящей главе восемь сортировок служат лишь примерами алгоритмов сортировки, однако они демонстрируют широкий спектр возможных вариантов поведения. [33]
Наиболее целесообразно познакомиться с принципами построения распознающих программ на примере алгоритма, предложенного Браверманом [4], так как он допускает весьма наглядную геометрическую интерпретацию. [34]
Запустите гипертекст и посмотрите, как эта команда работает на примере алгоритма аллея. [35]
Рассмотрим такой подход к получению функции трудоемкости рекурсивного алгоритма на примере алгоритма сортировки слиянием. Идея алгоритма состоит в разделении входного массива на две примерно равные части ( для нечетной длины массива одна из частей будет на единицу больше), рекурсивном вызове для сортировки частей и слиянии отсортированных массивов после возврата из двух рекурсивных вызовов. [36]
Рассмотрим циклический алгоритм типа пока ( рис. 1.2, в) на примере алгоритма вычисления факториала. N - число, факториал которого вычисляется. Цикл будет выполняться, пока справедливо условие N D К. [37]
Это и есть евклидов шаг - аналог соответствующих шагов в других уже рассмотренных нами примерах алгоритма Евклида. [38]
Рассмотрим порядок использования методов экономического анализа и документальной ревизии в учреждениях финансово-кредитных систем на примере алгоритма выявления финансового мошенничества в виде фальшивого кредитового авизо. [39]
В своей лекции памяти Джейкоба Бро-новского, прочитанной в 1979 г. в Массачу-сетском технологическом институте, Филип Мор-рисон привел пример строительного алгоритма термитов. Из измельченного дерева и собственной слюны термиты вырабатывают липкую смесь, напоминающую папье-маше. Крупинки этой смеси склеиваются друг с другом и затвердевают. [40]
Основные функции алгоритмов ] приема информации в ЦВМ от внешних абонентов, а также их взаимодействие с другими алгоритмами ЦВМ и ее операционной системой удобно рассмотреть на примере алгоритмов обмена информацией управляющей ЦВМ с аппаратурой передачи данных. Функции, выполняемые при этом алгоритмами операционной системы, существенным образом зависят не только от способа обмена данными между оперативной памятью ЦВМ и информационными каналами, но и от функций, выполняемых каналами в процессе обмена. В различных системах управления эти функции могут существенным образом различаться, так как оптимальное разделение функций по реализации отдельных этапов процесса передачи информации между собственно аппаратурой передачи данных, каналами ввода - вывода и программой операционной системы ЦВМ зависит от целого ряда факторов, определяемых спецификой построения данной системы управления. [41]
Когда элементы вводятся в очередь или выводятся на обработку, исполнительная программа обновляет соответствующие управляющие слова или позиции указателя, управляя таким образом очередью. Примеры алгоритмов, относящихся к этой процедуре, рассматриваются ниже. [42]
Существуют как самоприменимые, так и несамоприменимые алгоритмы. Примером самоприменимого алгоритма является так называемый тождественный алгоритм в любом алфавите А, содержащем две или более двух букв. Этот алгоритм применим к любому слову р в алфавите А и перерабатывает любое входное слово в себя. К несамоприменимым алгоритмам относится так называемый нулевой алгоритм в любом конечном алфавите В. Этот алгоритм задается схемой, содержащей единственную подстановку - м / ( где у - любая буква алфавита В), и по своему определению он не применим ни к какому входному слову. [43]
Наиболее знакомым примером алгоритма является изложенный Евклидом процесс нахождения наибольшего общего делителя двух чисел. [44]
Рассмотрим коротко алгоритмы второй группы: оптимальной стабилизации технологического режима, статической оптимизации и идентификации модели объекта, анализа производственных ситуаций. Примером алгоритма оптимальной стабилизации может служить автоматическое регулирование соотношения азот - водород, осуществляемое В К. Решение задачи оптимизации производства требует знания модели объекта, наличия алгоритма поиска экстремума функции цели ( критерия) и методов адаптации модели объекта. Модель объекта и алгоритм оптимизации построены известными методами. Для коррекции параметров модели объекта в системе используется специальный итеративный алгоритм. [45]