Информатика и вычислительная техника


Разработка алгоритма решения задачи - часть 3


72

восприятия естественного языка, вытекающего из свойств синонимии, омонимии, полисемии.

Формульно - словесный способ описания алгоритма основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка. Данный способ, обладая всеми достоинствами словесного способа, более лаконичен, а значит, и более нагляден, имеет большую формализацию, хотя и не является строго формальным.

Графический способ описания алгоритмов основан на использовании языка структурных схем. Структурная схема алгоритма представляет собой графическое изображение последовательности действий при реализации данного алгоритма. Этапы решения задачи представляются в структурной схеме отдельными блоками, которые изображаются соответствующими символами: прямоугольниками, ромбами, овалами и т.д. ГОСТ 19.003 - 80 устанавливает перечень символов, применяемых в структурных схемах алгоритмов, форму и размеры этих символов, а также отображаемые ими функции (действия). Основные символы структурных схем алгоритмов и отображаемые ими функции приведены на рис. 4.2.

Рис. 4.2. Обозначения символов структурных схем алгоритмови отображаемые ими функции

73

Внутри символов структурной схемы указывается содержание соответствующих этапов вычислений. Символы структурной схемы соединяются стрелками, показывающими направления развития вычислительного процесса. Иногда около стрелок делаются надписи, указывающие на то, при каких условиях происходит выбор данного направления.

Для сложных задач рекомендуется сначала разрабатывать укрупненную структурную схему алгоритма, а затем детализировать более подробно ее отдельные блоки. Практически любой сложный алгоритм обычно строится из комбинации трех базовых структур: линейной, разветвляющейся и циклической.

Линейным называется такой алгоритмический процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.Для линейной структуры характерно, что порядок выполнения этапов не зависит ни от исходных данных, ни от результатов выполнения предыдущих этапов.

Разветвляющаяся структура обычно содержит блок проверки некоторого логического условия, например, а ? 0; а < в, а ? в и т.п. В зависимости от результата проверки выполняется та или иная последовательность действий, называемая ветвью.

В циклической структуре реализуются многократно повторяющиеся этапы обработки данных. Такая структура обычно содержит несколько типовых блоков. Основной блок, называемый телом цикла, производит требуемые линейные, разветвляющиеся или другие циклические структуры, а также сочетания этих структур. Кроме тела цикла, в циклической структуре используются также вспомогательные блоки, в которых устанавливаются начальные и новые значения данных, проверяются условия окончания цикличности процесса и т.д.

74

71 :: 72 :: 73 :: 74 :: Содержание




Начало  Назад  Вперед