Вычислительная техника в инженерных расчетах. Черный А.А. - 80 стр.

UptoLike

Составители: 

80
Свойство результативности алгоритма заключается в возможно-
сти получения искомого результата для допустимых значений началь-
ных данных за конечное число достаточно простых шагов.
Существуют различные способы описания алгоритмов. Для этой
цели можно использовать, например, естественный язык, включаю-
щий и язык математики. Запись алгоритма на таком языке должна быть
однозначно воспринята в
виде последовательности действий, приво-
дящих к получению искомого результата.
Словесное описание алгоритма неприемлемо для ввода в вычис-
лительную машину. Для этого необходимо изложить алгоритм на ма-
шинном языке таким образом, чтобы с его помощью происходило ав-
томатическое управление работой ЭВМ в процессе решения данной за-
дачи. Алгоритм, записанный в форме,
воспринимаемой машиной,
представляет собой программу решения задачи.
Обычно алгоритм разрабатывается в несколько приемов, причем
иногда приходится неоднократно возвращаться для исправления оши-
бок, уточнения и детализации структуры алгоритма. Наиболее удоб-
ным способом записи алгоритма на первых этапах его разработки явля-
ется структурная схема алгоритма.
Структурная схема алгоритма представляет собой графическое
изображение
последовательности действий при реализации данного ал-
горитма. Этапы решения задачи представляются в структурной схеме
отдельными блоками, которые изображаются соответствующими сим-
волами и т.д. Внутри символов структурной схемы указывается содер-
жание соответствующих этапов вычислений. Символы структурной
схемы соединяются стрелками, показывающими направление развития
вычислительного процесса. Иногда около стрелок делают надписи,
указывающие на
то, при каких условиях происходит выбор данного
направления.
Для сложных задач целесообразно сначала разработать укруп-
ненную структурную схему алгоритма, а затем детализировать более
подробно ее отдельные блоки.
Практически любой сложный алгоритм обычно строится из ком-
бинации трех базовых структур: линейной, разветвляющейся и цикли-
ческой.
Линейная базовая структура, называемая также следованием,
со-
стоит из простой последовательности действий, которые выполняются
только один раз в порядке их следования.
Разветвляющаяся структура, называемая также развилкой,
обычно содержит блок проверки некоторого логического условия. В за-
висимости от результата проверки выполняется та или иная последова-
тельность действий, выполняемых многократно. Такая структура
обычно содержит несколько типовых блоков. Основной блок
, назы-
ваемый телом цикла, производит требуемые вычисления. Остальные
      Свойство результативности алгоритма заключается в возможно-
сти получения искомого результата для допустимых значений началь-
ных данных за конечное число достаточно простых шагов.
      Существуют различные способы описания алгоритмов. Для этой
цели можно использовать, например, естественный язык, включаю-
щий и язык математики. Запись алгоритма на таком языке должна быть
однозначно воспринята в виде последовательности действий, приво-
дящих к получению искомого результата.
      Словесное описание алгоритма неприемлемо для ввода в вычис-
лительную машину. Для этого необходимо изложить алгоритм на ма-
шинном языке таким образом, чтобы с его помощью происходило ав-
томатическое управление работой ЭВМ в процессе решения данной за-
дачи. Алгоритм, записанный в форме, воспринимаемой машиной,
представляет собой программу решения задачи.
      Обычно алгоритм разрабатывается в несколько приемов, причем
иногда приходится неоднократно возвращаться для исправления оши-
бок, уточнения и детализации структуры алгоритма. Наиболее удоб-
ным способом записи алгоритма на первых этапах его разработки явля-
ется структурная схема алгоритма.
      Структурная схема алгоритма представляет собой графическое
изображение последовательности действий при реализации данного ал-
горитма. Этапы решения задачи представляются в структурной схеме
отдельными блоками, которые изображаются соответствующими сим-
волами и т.д. Внутри символов структурной схемы указывается содер-
жание соответствующих этапов вычислений. Символы структурной
схемы соединяются стрелками, показывающими направление развития
вычислительного процесса. Иногда около стрелок делают надписи,
указывающие на то, при каких условиях происходит выбор данного
направления.
      Для сложных задач целесообразно сначала разработать укруп-
ненную структурную схему алгоритма, а затем детализировать более
подробно ее отдельные блоки.
      Практически любой сложный алгоритм обычно строится из ком-
бинации трех базовых структур: линейной, разветвляющейся и цикли-
ческой.
      Линейная базовая структура, называемая также следованием, со-
стоит из простой последовательности действий, которые выполняются
только один раз в порядке их следования.
      Разветвляющаяся структура,      называемая также развилкой,
обычно содержит блок проверки некоторого логического условия. В за-
висимости от результата проверки выполняется та или иная последова-
тельность действий, выполняемых многократно. Такая структура
обычно содержит несколько типовых блоков. Основной блок, назы-
ваемый телом цикла, производит требуемые вычисления. Остальные
                                   80