Cтраница 2
Специалисты по численному анализу должны испытывать некоторое удовлетворение от того, что наилучшим методом оказался не какой-то очевидный способ вроде степенного метода либо характеристического многочлена, либо той или иной формы метода Ньютона, а последовательность сложных преобразований подобия. Понимание алгоритма улучшалось постепенно, и сейчас мы имеем элегантное объяснение того, почему он всегда работает. Сначала излагается теория, а затем не менее интересные схемы реализации процесса. Из соображений эффективности QL-алгоритм обычно применяют к матрицам с малой шириной ленты. [16]
Задача при работе с Eureka должна быть алгоритмически описана, и это описание должно быть в окне редактирования. Для облегчения понимания алгоритмов рекомендуется после знака точка с запятой () вводить комментарии - они могут быть на русском языке. Все комментарии, входящие в стандартную поставку системы, даны на английском языке, что может вызвать трудности у пользователей, не владеющих им в совершенстве. [17]
Программа 2.1 реализует прямое решение проблемы поиска. Однако необязательно вдаваться в детали программы для понимания алгоритма: мы сохраняем все объекты в массиве, затем для каждой транзакции мы последовательно просматриваем массив от начала до конца, проверяя, содержится ли в нем нужный номер. [18]
Нахождение обратной матрицы излагается в литературе по матричным методам и теории управления. Здесь кратко поясняется, каким образом определяется обратная матрица для понимания алгоритма нахождения ПМФ преобразователя. [19]
Соответствует ли документация нуждам сопровождения подпрограмм. Если что-то в программе необходимо изменить, обеспечивают ли внутренние комментарии хорошую основу для понимания алгоритма. [20]
Для составления машинной программы по готовому алгоритму достаточно знание алгоритмического языка и системы команд ЭЦВМ. Программист может не иметь специальных знаний, необходимых для понимания сущности вычислительного процесса, но отладка программы значительно облегчается для программиста, имеющего познания, необходимые для понимания алгоритма. [21]
В уточнении нуждается требование однозначной понимаемости. Кому ( или чему) должен быть понятен алгоритм. Достаточна ли для понимания алгоритма ясность каждой отдельной его инструкции. [22]
Такие слушатели требовательны к логичности и определенности построения курса и отдельных занятий, точности и непротиворечивости определений, особенно нетерпимы по отношению к любым рассогласованиям. Для них особенно важно понимание алгоритма действий. [23]
Описания всех переменных составляют существенную часть программы и в значительной степени облегчают ее чтение. Введение новой переменной должно сопровождаться спецификацией возможных значений. Знание диапазона значений переменных помогает пониманию алгоритма и, в свою оче едь, способствует отысканию ошибок, а также определяет правомерность и корректность использования программы. В зависимости от диапазона значений переменной определяется необходимое количество элементов ( ячеек) памяти. [24]
Те упражнения, которые требуют наличия опыта по программированию или математическому анализу, очевидны. Мы призываем всех читателей проверить свое понимание алгоритмов, реализовав их. [25]
Данные, полученные в результате контроля и диагностики, должны подвергаться тщательному анализу, в частности статистическому. К сожалению, на практике значительная часть диагностической информации, полученной с большим трудом, не используется или используется не полностью, а заключения на ее основе не всегда обоснованны с точки зрения надежности результатов. Между тем современная вычислительная техника позволяет провести разносторонний анализ и интерпретацию данных в считанные секунды с оценкой достоверности заключений. Однако необходимо понимание алгоритмов обработки информации, заложенных в основу работы вычислительных программ. Авторы неоднократно сталкивались с непониманием даже тех результатов, которые выдает карманный калькулятор. В подобном случае мощная ЭВМ может оказаться не только бесполезной, но и вредной. [26]
С другой стороны, одно из основных требований, предъявляемых к алгоритмическому языку, состоит в том, чтобы запись алгоритма, сделанная на этом языке одним лицом, была понятна другим лицам, знающим этот язык, и чтобы перевод алгоритма с этого языка на язык машины мог производиться по достаточно формальным правилам. Для понимания же этой записи необходима некоторая дополнительная информация об идентификаторах, используемых в том или ином операторе. Для этого прежде всего необходимо знать, какой именно объект обозначен данным идентификатором. Кроме того, для понимания алгоритма необходима определенная информация и о самих объектах. Если, например, известно, что данным идентификатором обозначен переключатель, то из главы 9 мы знаем, что для определения значения указателя переключателя в операторе перехода необходима дополнительная информация, содержащаяся в переключательном списке описания этого переключателя. [27]
Конечно, речь идет о численном равенстве. Размерность коэффициента s не совпадает с размерностью усилия Si. Но такая трактовка этого коэффициента удобна тем, что она наглядна и облегчает понимание алгоритма вычислений. [28]
В настоящее время алгоритмический анализ приобретает роль универсального методологического инструмента познания не только в традиционной области вычислений, но и в других областях, ранее казалось бы далеких от точных описаний. Происходит новое переосмысливание старых понятий, объяснимое следующей схемой рассуждений. Однако созданный формальный аппарат приобрел самостоятельный универсальный статус и позволяет с достаточной степенью адекватности анализировать существующие закономерности природы. При таком подходе стержневым мо ментом является понимание алгоритма как некоторой общей катего рии. [29]
В этом приложении приведено несколько полезных алгоритмов. Все они представлены с помощью псевдокода, описанного в приложении С. Перспективными кандидатами выглядели Паскаль, Фортран, Си и ANSI Бейсик. С точки зрения машинной графики каждый из этих языков имеет сильные и слабые стороны. Окончательное решение выбрано на основе педагогических соображений. Представление с помощью псевдокода требует, чтобы алгоритмы были переведены на реальный язык программирования. Есть надежда, что этот процесс улучшит понимание алгоритмов, а следовательно, и лежащей в их основе математики. [30]