Основы компьютерной грамотности и информационно-коммуникационной компетентности. Ч. 1: Введение в информатику. Лядова Л.Н - 25 стр.

UptoLike

49
4.3. Основные способы описания алгоритмов
Выбор способа описания алгоритма зависит от предпола-
гаемого способа его реализации, от исполнителя. Кроме того,
существуют различные методологические подходы к разработке
алгоритмов, которые также определяют, каким образом алго-
ритм будет описан.
Словесное описаниеэто описание на естественном языке,
когда исполнителем алгоритма является человек. Процесс опи
-
сания алгоритма в этом случае предполагает получение ответов
на ряд полезных вопросов, например, следующих:
Понятна ли терминология исполнителю?
Что дано в качестве исходных данных?
Что нужно найти (что будет результатом выполнения)?
Как определить решение?
Каких данных не хватает?
Являются ли какие-то имеющиеся данные
бесполезны-
ми?
Какие сделаны допущения?
Возможны и другие вопросы в зависимости от конкретной
задачи. Некоторые вопросы приходится ставить повторно.
Примерами словесных описаний алгоритмов решения задач
с помощью компьютера являются инструкции по использованию
команд, приведенные в справочных системах различных прило-
жений.
По мере совершенствования информационных технологий
разрабатывались и развивались специальные методы
, позво-
ляющие записать алгоритмы, четко формализовать их описания.
Наиболее распространенным способом описания алгорит-
мов является описание алгоритмов в виде структурных блок-
схем.
Графическое представление алгоритмов решения задач в
различных областях с помощью специальных графических нота-
ций, диаграмм, принято как при разработке информационных
систем, при анализе и моделировании деятельности предприятий
и
организаций, так и в других случаях, когда необходимо фор-
мально описать деятельность предприятий (например, при сер-
50
тификации предприятия). Примеры таких описанийдиаграм-
мы потоков работ (Workflow Diagram), функционального моде-
лирования (IDEF0 Diagram).
Как только алгоритм описан и есть убеждение в его пра-
вильности, наступает этап реализации алгоритма.
Если для решения задачи
разрабатывается специальная про-
грамма, то на этой стадии осуществляется написание кода про-
граммы для ЭВМ на одном из искусственных языков.
Для того чтобы сделать разработанный алгоритм «понят-
ным» для выполнения на компьютере, его нужно записать с по-
мощью языка программирования.
Описание алгоритма решения задачи на языке программи-
рования представляет собой
программу. Основное назначение
программыописание используемых при решении задачи дан-
ных (исходных и промежуточных данных, результатов вычисле-
ний) и шагов алгоритма в виде, пригодном для ввода в компью-
тер. Описываемые в программе данные и операции полезно
комментировать.
При создании программы необходимо очень тщательно сле-
дить, чтобы программа на языке программирования, являющаяся
реализацией правильного алгоритма, описанного в словесной
форме на первых этапах решения задачи, также была правиль-
ной, проверенной и оттестированной. Поэтому эксплуатации
программы предшествует ее отладка, выявление и исправление
синтаксических и логических ошибок, тестирование на широ-
ком диапазоне значений исходных данных.
Весь процесс разработки и реализации алгоритма решения
задачи должен сопровождаться
документированием важной ин-
формации, связанной с различными этапами разработки, с при-
нимаемыми на этих этапах решениями. Отсутствие документа-
ции может привести к проблемам при разрешении конфликтных
ситуаций, которые могут возникнуть между разработчиком про-
граммы (исполнителем) и ее пользователем (заказчиком). Как и
в любой другой области, в сфере информационных технологий,
связанных с
разработкой программных продуктов, невозможно
требовать реализации решений, которые не были должным обра-
зом оформлены (документированы).
                             49                                                              50

    4.3. Основные способы описания алгоритмов                   тификации предприятия). Примеры таких описаний – диаграм-
                                                                мы потоков работ (Workflow Diagram), функционального моде-
    Выбор способа описания алгоритма зависит от предпола-       лирования (IDEF0 Diagram).
гаемого способа его реализации, от исполнителя. Кроме того,          Как только алгоритм описан и есть убеждение в его пра-
существуют различные методологические подходы к разработке      вильности, наступает этап реализации алгоритма.
алгоритмов, которые также определяют, каким образом алго-            Если для решения задачи разрабатывается специальная про-
ритм будет описан.                                              грамма, то на этой стадии осуществляется написание кода про-
     Словесное описание – это описание на естественном языке,   граммы для ЭВМ на одном из искусственных языков.
когда исполнителем алгоритма является человек. Процесс опи-          Для того чтобы сделать разработанный алгоритм «понят-
сания алгоритма в этом случае предполагает получение ответов    ным» для выполнения на компьютере, его нужно записать с по-
на ряд полезных вопросов, например, следующих:                  мощью языка программирования.
     − Понятна ли терминология исполнителю?                          Описание алгоритма решения задачи на языке программи-
     − Что дано в качестве исходных данных?                     рования представляет собой программу. Основное назначение
     − Что нужно найти (что будет результатом выполнения)?      программы – описание используемых при решении задачи дан-
     − Как определить решение?                                  ных (исходных и промежуточных данных, результатов вычисле-
     − Каких данных не хватает?                                 ний) и шагов алгоритма в виде, пригодном для ввода в компью-
     − Являются ли какие-то имеющиеся данные бесполезны-        тер. Описываемые в программе данные и операции полезно
        ми?                                                     комментировать.
     − Какие сделаны допущения?                                      При создании программы необходимо очень тщательно сле-
    Возможны и другие вопросы в зависимости от конкретной       дить, чтобы программа на языке программирования, являющаяся
задачи. Некоторые вопросы приходится ставить повторно.          реализацией правильного алгоритма, описанного в словесной
    Примерами словесных описаний алгоритмов решения задач       форме на первых этапах решения задачи, также была правиль-
с помощью компьютера являются инструкции по использованию       ной, проверенной и оттестированной. Поэтому эксплуатации
команд, приведенные в справочных системах различных прило-      программы предшествует ее отладка, выявление и исправление
жений.                                                          синтаксических и логических ошибок, тестирование на широ-
    По мере совершенствования информационных технологий         ком диапазоне значений исходных данных.
разрабатывались и развивались специальные методы, позво-             Весь процесс разработки и реализации алгоритма решения
ляющие записать алгоритмы, четко формализовать их описания.     задачи должен сопровождаться документированием важной ин-
    Наиболее распространенным способом описания алгорит-        формации, связанной с различными этапами разработки, с при-
мов является описание алгоритмов в виде структурных блок-       нимаемыми на этих этапах решениями. Отсутствие документа-
схем.                                                           ции может привести к проблемам при разрешении конфликтных
    Графическое представление алгоритмов решения задач в        ситуаций, которые могут возникнуть между разработчиком про-
различных областях с помощью специальных графических нота-      граммы (исполнителем) и ее пользователем (заказчиком). Как и
ций, диаграмм, принято как при разработке информационных        в любой другой области, в сфере информационных технологий,
систем, при анализе и моделировании деятельности предприятий    связанных с разработкой программных продуктов, невозможно
и организаций, так и в других случаях, когда необходимо фор-    требовать реализации решений, которые не были должным обра-
мально описать деятельность предприятий (например, при сер-     зом оформлены (документированы).