532
Развитие ЭВМ сделало понятие ал оритма одним из цент-
ральных в приладной математие, та а вознила острая пот-
ребность в определении общих способов формирования и едино-
образно о решения целых лассов задач правления на основе
разработи омплесов ниверсальных ал оритмов.
Наряд с тратовой ал оритма в соответствии с ГОСТ
19.004—80 «алоритм — это точное предписание, определяющее
вычислительный процесс, ведщий от варьиремых начальных
данных исомом резльтат», термин «ал оритм» может быть
представлен более развернтым определением: а онечный на-
бор правил, однозначно расрывающих содержание и последова-
тельность выполнения операций для систематичесо о решения
определенно о ласса задач за онечное число ша ов.
Любой ал оритм обладает следющими свойствами: детермини-
рованностью, массовостью, резльтативностью и дисретностью.
Детерминированность (определенность, обсловленность) оз-
начает, что набор азаний ал оритма должен быть однозначно и
точно понят любым исполнителем. Это свойство определяет од-
нозначность резльтата работы ал оритма при заданных исход-
ных данных.
Массовость ал оритма предпола ает возможность варьирова-
ния исходных данных в определенных пределах. Это свойство
определяет при одность использования ал оритма для решения
множества задач данно о ласса. Свойство массовости ал оритма
является определяющим фатором, обеспечивающим эономи-
чесю эффетивность решения задач на ЭВМ. Из сазанно о
следет, что для задач, решение оторых осществляется один
раз, целесообразность использования ЭВМ, а правило, дит-
ется внеэономичесими ате ориями.
Резльтативность ал оритма означает, что для любых допс-
тимых исходных данных он должен через онечное число ша ов
(или итераций) завершить свою работ.
Дисретность ал оритма означает возможность разбиения
определенно о ал оритмичесо о процесса на отдельные элемен-
тарные этапы, возможность реализации оторых человеом или
ЭВМ не вызывает сомнения, а резльтат выполнения аждо о
элементарно о этапа вполне определен и понятен. Таим обра-
зом, ал оритм дает возможность чисто механичеси решать лю-
бю онретню задач из неоторо о ласса однотипных задач.
С понятием ал оритма тесно связано понятие данные. В ал о-
ритмичесом аспете данные — это информация, несщая полез-
ню смысловю на рз, представленная в формализованном
виде, позволяющем собирать, передавать, вводить и обрабаты-
533
вать эт информацию с помощью заданных ал оритмов. Реализа-
ция ал оритма на онретных исходных данных решаемой задачи
называется алоритмичесим процессом.
Сществет несольо способов описания ал оритмов: сло-
весный, формльно-словесный, рафичесий, средствами специ-
ально о языа операторных схем, с помощью таблиц решений и
др. Помимо требования обеспечения на лядности, выбор он-
ретно о способа дитется рядом фаторов, из оторых опреде-
ляющими являются: степень необходимой детализации представ-
ления ал оритма, степень формализации ал оритма, ровень ло-
ичесой сложности задачи и т.п.
Словесный способ описания алоритма отражает содержание
выполняемых действий средствами естественно о языа. К до-
стоинствам это о способа описания следет отнести е о общедо-
стпность, а таже возможность описывать ал оритм с любой
степенью детализации. К лавным недостатам это о способа
следет отнести достаточно ромоздое описание (и, а следс-
твие, относительно низю на лядность), отстствие стро ой
формализации.
Для разработи ал оритмов решения мно овариантных рас-
четов с большим оличеством проверо словий, определяющих
выбор той или иной ветви процесса обработи информации, це-
лесообразно использовать изобразительные средства в виде таб-
лиц решений. Позволяя чето описывать а сам задач, та и не-
обходимые для ее решения действия, таблицы решений в на ляд-
ной форме определяют, от аих словий зависит выбор то о или
ино о действия.
Простота отражения задачи, хорошее восприятие ло ии ее
решения, ле ость модифиации, омпатность записи, а таже
простота формирования на их основе бло-схем ал оритмов ста-
ли основными фаторами, обсловившими рост поплярности
расширения сферы применения таблиц решений. Кроме то о, в
настоящее время созданы средства автоматизации процесса по-
лчения про рамм на основе таблиц решений. Имеется возмож-
ность применения таблиц решений для описания параллельных
процессов, а таже описания ло ии построения моделиремых
процессов.
Однао специфиа процессов обработи эономичесой ин-
формации резо о раничивает эффетивность применения таб-
лиц решений. В связи с этим таблицы решений использются
лавным образом в ачестве дополнений основным способам
описания ал оритмов (например, рафичесим средствам) для
описания частов с мно овариантными расчетами.