ГРАФИЧЕСКИЙ СПОСОБ ЗАПИСИ АЛГОРИТМА. БЛОК-СХЕМА.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой.
Блок-схемой называется наглядное изображение алгоритма, когда отдельные действия (этапы алгоритма) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющие эти фигуры.
1. Начало и конец алгоритма:
2. Блок присваивания (процесс):
3. Ввод данных с клавиатуры:
4. Вывод информации на экран (на печать):
5. Блок ветвления (проверки условия):
| 6. Подготовка данных - внутри записывается имя переключателя и условия его модификации.
7. Блок цикла с параметром:
8. Нумерация блоков, значок перехода на блок с указанным номером:
9. Комментарии - для добавления описательных комментариев или пояснительных записей в целях объяснений или примечаний:
|
ОСНОВНЫЕ СТРУКТУРЫ АЛГОРИТМОВ
Основные структуры алгоритмов - это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
|
|
|
Основные структуры алгоритмовиспользуются при структурном подходе к разработке алгоритмов и программ, предполагающем использование нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.
По используемой структуре управления вычислительным процессом алгоритмы классифицируют следующим образом:
- линейной структуры;
- разветвляющейся структуры;
- циклической структуры;
- смешанной (комбинированной) структуры.
Алгоритм линейной структуры - алгоритм, в котором все действия выполняются последовательно друг за другом.
Алгоритм разветвляющейся структуры - алгоритм, в котором в зависимости от выполнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви. Можно выделить несколько разветвляющихся структур, отличающихся друг от друга числом ветвлений и наличием выполняемых действий: разветвление, обход, множественный выбор.
Структура разветвления (рис. а)предполагает проверку условия и в зависимости от истинности условия будет выполняться "Действие 1" (если условие принимает значение "истина") или "Действие 2" (если условие принимает значение "ложь").
Структуру обхода (рис. б) можно считать частным случаем разветвления, когда в одной из ветвей обработки данных не содержится никаких действий.
|
|
|
Множественный выбор (рис. в) предполагает возможность развития вычислительного процесса по одному из нескольких направлений. В процессе решения данной алгоритмической схемы будет выполняться та ветвь обработки данных, для которой вычисленное в блоке "Решение" значение переменнойDсовпадет со значением одной из константDi, D2, ...,D.
Алгоритм циклической структуры - алгоритм, содержащий многократно выполняемые участки вычислительного процесса, называемые циклами. Если алгоритм содержит цикл, внутри которого размещен один или несколько других циклов, то такой алгоритм называется алгоритмом со структуройвложенных циклов.
Существуют два основных вида циклических алгоритмов: циклические алгоритмы с предусловием (цикл "ПОКА"), циклические алгоритмы с постусловием (цикл "ДО"). Они отличаются друг от друга местоположением условия выхода из цикла.
Цикл с предусловием (рис. а) начинается с проверки условия выхода из цикла. Если оно ложно, то выполняются те действия, которые составляют тело цикла. В противном случае, если логическое выражение истинно, то этот цикл прекращает свои действия. Особенность этого цикла состоит в том, что цикл может не выполниться ни разу, если условие выхода при первой же проверке даст истинный результат.
|
|
|
Цикл с постусловием (рис. б) функционирует иначе. Сначала выполняется один раз те действия, которые составляют тело цикла, затем проверяется логическое выражение, определяющее условие выхода из цикла. Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае происходит повторение действий, указанных в цикле. Этот цикл всегда выполняется хотя бы один раз, так как первая проверка условия выхода происходит после выполнения действий, составляющих тело цикла.
Дата добавления: 2018-04-15; просмотров: 3375; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!