Тема 2. схемы алгоритмов.

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

Рассмотрим наиболее часто встречающиеся графические символы.

1. Выполнение операции (или группы операций), в результате которой изменяются значения, форма представления или расположение данных:

Тема 2. схемы алгоритмов.

Внутри символа или в блоке комментариев записываются те действия, которые производятся при выполнении операции (или группы операций).

2. Выбор направления выполнения алгоритма или программы в зависимости от некоторых условий:

Тема 2. схемы алгоритмов.

Символ используется для изображения структур “обход” и “развилка”, а также циклических структур, поскольку они содержат условия выхода из цикла.

3. Изображение структуры “цикл с параметром”, а также других операций, изменяющих параметры, которые влияют на ход выполнения программы:

Тема 2. схемы алгоритмов.

4. Использование отдельно описанных алгоритмов (подпрограмм или программных модулей):

Тема 2. схемы алгоритмов.

5. Обобщенный вид операторов ввода и вывода данных:

Тема 2. схемы алгоритмов.

6. Соединительные линии между функциональными блоками:

Тема 2. схемы алгоритмов.

Для изображения линий потока существуют следующие правила:

— линии должны быть параллельны линиям внешней рамки схемы алгоритма (границам листа);

— направление линии сверху вниз или слева направо принимается за основное и стрелками не обозначается, в остальных случаях направление линии обозначается стрелками;

— изменение направления линии производится под углом 90 .

7. Указание связи между прерванными линиями, связывающими блоки, называемое соединителем или узлом:

Тема 2. схемы алгоритмов.

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

8. Указание связи между разъединенными частями схем алгоритмов, расположенными на разных листах:

Тема 2. схемы алгоритмов.

9. Пуск — останов: начало, конец, прерывание процесса обработки данных или выполнения программы:

Тема 2. схемы алгоритмов.

10. Комментарии:

Тема 2. схемы алгоритмов.

b=1,5a, a выбирается из ряда 5, 10, 15, 20…

Рассмотрим схемы алгоритмов наиболее распространенных структур.

1. Передача управления от одного процесса к другому.

Тема 2. схемы алгоритмов.

2. “Развилка” (“развилка полная”) используется, когда выполнение программы может пойти одним из двух различных (альтернативных) путей. Внутри символа или в виде комментария записывается логическое выражение (условие), по которому происходит выбор направления выполнения алгоритма. В зависимости от значения логического выражения выполнение алгоритма идет либо по левой, либо по правой ветви.

Тема 2. схемы алгоритмов.

3. “Обход” (“развилка неполная”) применяется в тех же случаях, что и “развилка”, если при выполнении одной из ветвей никаких изменений не происходит.

Тема 2. схемы алгоритмов.

4. Структура, предназначенная для выбора одного из нескольких вариантов. Данную структуру можно заменить несколькими вложенными друг в друга структурами “развилка”.

Тема 2. схемы алгоритмов.

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

Тема 2. схемы алгоритмов.

6. Цикл с последующим условием (с постусловием) служит для организации циклов с заранее неизвестным числом повторений, т.е. итерационных циклов. Цикл данного типа всегда выполняется по крайней мере один раз, так как проверка условия завершения цикла производится после выполнения тела цикла. Такой цикл называют еще структурой с условием завершения цикла.

Тема 2. схемы алгоритмов.

7. Цикл с предыдущим условием (с предусловием) также применяется для организации итерационных циклов. Однако в отличие от цикла с последующим условием может не выполниться ни разу.

Тема 2. схемы алгоритмов.

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

В циклических структурах под телом цикла понимают унифицированные структуры любой сложности.

Каждому символу схемы алгоритма присваивается порядковый номер:

Тема 2. схемы алгоритмов.

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

Пример 2.1. Вычислить: y = max(a,b)+min(b,c)

START

a, b, c

нет да

a b

z = b z = a

нет да

b c

y = z + b y = z + c

y

END

Грузовик Тема соберет большой трейлер, с низкорамным прицепом который перевезет дорожную технику.


Похожие статьи.

Понравилась статья? Поделиться с друзьями: