Cтраница 2
Если перед нами стоит проблема разработки некоторого алгоритма, то первым шагом ее решения можно считать исследование вопроса: возможен или невозможен искомый алгоритм. В некоторых случаях удается установить невозможность алгоритма. Это, хотя и отрицательное, но все же решение стоящей задачи. [16]
Принцип программирования снизу вверх состоит в том, что сначала выбираются или строятся детали алгоритма, а потом из них наращиваются более крупные части, пока не будет построен искомый алгоритм. Программирование снизу вверх оказывается особенно эффективным, если имеется готовый набор фрагментов алгоритмов, оформленных, например, в виде процедур алгола. Тогда мы можем выбрать из этого набора те процедуры, которые, как нам кажется, пригодятся для выполнения отдельных этапов требуемого вычисления, затем из этих процедур мы конструируем более крупные фрагменты, нацеленные на частичное решение поставленной задачи, реализуем эти фрагменты и, постепенно наращивая и уточняя получаемые конструкции, пытаемся прийти в конце концов к решению нашей задачи. [17]
Известно, что всякий целый корень такого уравнения является делителем числа ад. Искомый алгоритм поэтому заключается в разложении а0 на простые множители, построении всех делителей числа а0 и последовательной проверке каждого делителя подстановкой его в левую часть. При этом все Целые решения будут найдены. [18]
Разработан алгоритм определения периодичности постановки диагноза. Исходными данными являются 90-процентный ресурс подшипника, определяемый на стадии проектирования, количество под-шников данного типоразмера, а также коэффициент вариации и параметр формы распределения Вейбулла. Искомый алгоритм выглядит следу юцкк образои. [19]
Предыдущая задача получается как частный случай, если положить G равным / Сп, а в качестве меры ребра взять расстояние между соответствующей парой городов. Искомый алгоритм, известный под названием алгоритма Краскала, дает следующая теорема. [20]
Он называется методом последовательного построения алгоритма. Первое приближение искомого алгоритма выглядит как последовательность команд со словесным описанием необходимых действий. Команды этого алгоритма могут и не входить в систему команд исполнителя. [21]
В системах с обучением структура алгоритмов, классифицирующих объекты, тесно связана с видом информации, представленной в обучающей выборке. Будут рассмотрены два варианта обучающих выборок. В первом случае исходная информация, на основании которой создается искомый алгоритм, представлена в виде обучающего множества, не разделенного на классы. [22]
Выражаясь более точно, нужно найти общий алгоритм, который для любого алгоритма отвечал бы на вопрос, является ли он самоприменимым. Мы докажем, что такого общего алгоритма распознавания самоприменимости не существует. Предположим, что искомый алгоритм существует и назовем его А. [23]
Определение понятия алгоритма было использовано, для доказательства несуществования алгоритмов для решения того или иного класса задач. Так, например, Черч показал, что не существует алгоритма, решающего проблему разрешимости исчисления предикатов. Проблемы, заключающиеся в отыскании алгоритма, решаю -, щего ту или иную бесконечную серию однотипных задач, получили название алгоритмических проблем. Неразрешимость алгоритмической проблемы означает, что, искомый алгоритм невозможен. В последнее время no - J лучен ряд результатов, относящихся к неразрешимости алгоритмических проблем в различных разделах математики. Эти результаты являются приложением математической логики к вопросам, лежащим вне ее. [24]
Для задачи (3.81) возможны случаи, когда искомый алгоритм не существует. Будем считать в дальнейшем, что А не пусто. Тогда в силу конечности памяти и набора операций данной реальной ЭВМ искомый алгоритм А всегда существует. [25]