Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТЕМА 4.1_алгоритми.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
90.62 Кб
Скачать
  1. Способы описания алгоритма.

Разработанный алгоритм можно описать несколькими способами:

  • устно;

  • словесно-формульным способом (в виде плана действий – распоряжений);

  • операторным способом (при помощи специального алгоритмического языка);

  • графическим способом (в виде блок-схем).

При словесно-формульном описании алгоритм вычислений задается формульными инструкциями о выполнении конкретных действий в сочетании со словесными пояснениями.

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

Наиболее часто алгоритмы вычислительных процессов описываются в виде блок-схем, где каждый шаг алгоритма представляется специальным блоком, который условно показывает действие, которое необходимо выполнить. Использование графического способа позволяет отобразить алгоритм решения задачи в наглядной форме. Основные графические конфигурации блоков и их функции приведены в табл.1. (ГОСТ 19.701-90).

В соответствии с правилами построения, каждая схема должна иметь начало и окончание, обозначаемые в виде овалов. Блоки в схеме располагаются в последовательности сверху вниз, слева направо и соединяются линиями потока. Нормальным направлением линий потока, т.е. следования этапов процесса переработки данных считается направление сверху вниз и слева направо и стрелками не обозначается. Во всех других случаях обозначение направления стрелками обязательно. Линии, связывающие элементы схемы, должны проводиться только по вертикали или горизонтали и подводиться к середине символа. Расстояние между отдельными символами схемы не должно быть менее 10 мм. Внутри блоков указывается информация, характеризующая выполняемые ими функции, которые записываются словесно или с помощью формул и обозначений. Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока. Содержание записей должно быть кратким и точным. Для удобства нахождения символа на схеме задают их координаты в виде цифр, которые проставляются сверху слева в разрыве его контура. Между удаленными друг от друга символами линию потока можно обрывать. В этом случае в конце и начале отрыва должен быть помещен символ "соединитель", поименованный буквой или цифрой. Наименованием соединителя является номер приемника управления.

Табл.1.

Условные графические обозначения в схемах алгоритмов

ОБОЗНАЧЕНИЕ

НАИМЕНОВАНИЕ

НАЗНАЧЕНИЕ

Пуск, останов

Начало, конец алгоритма

Процесс

Отображает функцию обработки данных любого вида. Внутри записывается содержание операции (элементарные действия, из которых состоит алгоритм; при решении математических задач это могут быть арифметические действия, например, A := B + C – переменной А присвоить значение суммы чисел В и С).

Предопределённый процесс

Отображает предопределённый процесс, состоящий из одной или нескольких операций .

Данные

Ввод исходных данных или вывод результатов. Внутри пишется слово “Ввод” или “Вывод” и перечисляются переменные, подлежащие вводу или выводу.

Условие

Отображает решение или функцию переключательного типа, имеющую один вход и несколько альтернативных выходов, лишь один из них может быть активизирован после вычисления условий, определённых внутри этого символа. Если внутри этого блока записывается условие в виде вопроса, то ответом на этот вопрос может быть только ДА и НЕТ. После выполнения этого действия возможны два пути дальнейшего решения задачи: если условие выполняется, то идем по ветке ДА, если не выполняется, то по ветке НЕТ.

Подготовка

Отображает модификацию команды или группы команд. Применяется для реализации цикла “Для” (For). Внутри пишутся параметры цикла: начальное и конечное значения переменной цикла, шаг изменения.

Соединитель

Указывает связь прерываемых линий потока. Внутри указывается наименование соединителя (номер символа, к которому следует перейти).

Граница цикла

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

Коментарий

Применяется для пояснения связи, содержания программы, для написания длинной формулы, которая не помещается внутри символа ”процесс”.