- •Тема 4.1. Основы алгоритмизации.
- •Способы описания алгоритма.
- •Основные сведения.
- •Подготовка задач для решения на эвм
- •Свойства алгоритма.
- •Способы описания алгоритма.
- •Условные графические обозначения в схемах алгоритмов
- •Базовые структуры алгоритмов
- •Языки программирования.
- •Среда программирования.
Способы описания алгоритма.
Разработанный алгоритм можно описать несколькими способами:
устно;
словесно-формульным способом (в виде плана действий – распоряжений);
операторным способом (при помощи специального алгоритмического языка);
графическим способом (в виде блок-схем).
При словесно-формульном описании алгоритм вычислений задается формульными инструкциями о выполнении конкретных действий в сочетании со словесными пояснениями.
При операторном способе алгоритм записывается с помощью абстрактных инструкций – операторов, в каждом языке программирования существуют соответствующие им реальные операторы, процедуры и функции.
Наиболее часто алгоритмы вычислительных процессов описываются в виде блок-схем, где каждый шаг алгоритма представляется специальным блоком, который условно показывает действие, которое необходимо выполнить. Использование графического способа позволяет отобразить алгоритм решения задачи в наглядной форме. Основные графические конфигурации блоков и их функции приведены в табл.1. (ГОСТ 19.701-90).
В соответствии с правилами построения, каждая схема должна иметь начало и окончание, обозначаемые в виде овалов. Блоки в схеме располагаются в последовательности сверху вниз, слева направо и соединяются линиями потока. Нормальным направлением линий потока, т.е. следования этапов процесса переработки данных считается направление сверху вниз и слева направо и стрелками не обозначается. Во всех других случаях обозначение направления стрелками обязательно. Линии, связывающие элементы схемы, должны проводиться только по вертикали или горизонтали и подводиться к середине символа. Расстояние между отдельными символами схемы не должно быть менее 10 мм. Внутри блоков указывается информация, характеризующая выполняемые ими функции, которые записываются словесно или с помощью формул и обозначений. Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока. Содержание записей должно быть кратким и точным. Для удобства нахождения символа на схеме задают их координаты в виде цифр, которые проставляются сверху слева в разрыве его контура. Между удаленными друг от друга символами линию потока можно обрывать. В этом случае в конце и начале отрыва должен быть помещен символ "соединитель", поименованный буквой или цифрой. Наименованием соединителя является номер приемника управления.
Табл.1.
Условные графические обозначения в схемах алгоритмов
ОБОЗНАЧЕНИЕ |
НАИМЕНОВАНИЕ |
НАЗНАЧЕНИЕ |
|
Пуск, останов |
Начало, конец алгоритма |
|
Процесс
|
Отображает функцию обработки данных любого вида. Внутри записывается содержание операции (элементарные действия, из которых состоит алгоритм; при решении математических задач это могут быть арифметические действия, например, A := B + C – переменной А присвоить значение суммы чисел В и С). |
|
Предопределённый процесс |
Отображает предопределённый процесс, состоящий из одной или нескольких операций . |
|
Данные |
Ввод исходных данных или вывод результатов. Внутри пишется слово “Ввод” или “Вывод” и перечисляются переменные, подлежащие вводу или выводу. |
|
Условие |
Отображает решение или функцию переключательного типа, имеющую один вход и несколько альтернативных выходов, лишь один из них может быть активизирован после вычисления условий, определённых внутри этого символа. Если внутри этого блока записывается условие в виде вопроса, то ответом на этот вопрос может быть только ДА и НЕТ. После выполнения этого действия возможны два пути дальнейшего решения задачи: если условие выполняется, то идем по ветке ДА, если не выполняется, то по ветке НЕТ. |
|
Подготовка |
Отображает модификацию команды или группы команд. Применяется для реализации цикла “Для” (For). Внутри пишутся параметры цикла: начальное и конечное значения переменной цикла, шаг изменения. |
|
Соединитель |
Указывает связь прерываемых линий потока. Внутри указывается наименование соединителя (номер символа, к которому следует перейти). |
|
Граница цикла |
Символ, состоящий из двух частей, отображает начало и конец цикла. Внутри пишутся условия для инициализации, приращения, завершения цикла. Они располагаются вначале или в конце в зависимости от расположения операции, проверяющей условие. Также указывается имя цикла. |
|
Коментарий |
Применяется для пояснения связи, содержания программы, для написания длинной формулы, которая не помещается внутри символа ”процесс”. |
