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




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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

 

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

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

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

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

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

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

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

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

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

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

 

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

 

Пример 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



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-02-16 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: