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