Основные алгоритмические структуры
Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при помощи различных геометрических фигур - блоков, а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры.
Типичные действия алгоритма изображаются следующими геометрическими фигурами:
| Изображение | Название блока | Надпись на блоке |
| Блок начала-конца алгоритма. | Слово "начало" ("конец") | |
| Блок ввода-вывода данных. | слово "ввод" ("вывод") и список вводимых (выводимых) переменных. | |
| Блок решения или арифметический. | операция или группа операций. | |
| Условный блок | условие. В результате проверки условия осуществляется выбор одного из возможных путей (ветвей) вычислительного процесса. Если условие выполняется, то следующим выполняется этап по ветви "+", если условие не выполняется, то выполняется этап по ветви "–". |
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур:
1. Следование (линейный алгоритм);
2. Ветвление (условный алгоритм);
3. Цикл (циклический алгоритм).
Линейный алгоритм - это такой алгоритм, в котором все операции выполняются последовательно одна за другой.
Рассмотрим несколько примеров линейных алгоритмов.
Задание 1. Составить блок-схему нахождения площади S прямоугольника, если известны его стороны a,b.
| Задание 2. Составить блок-схему вычисления площади круга S=pR2 , при R=4
|
Условный (разветвляющийся) алгоритм – выполнение действия (или группы действий) в зависимости от истинности или ложности условия.
| Полная форма | Неполная форма |
Задание 3. Составить блок- схему. Если уроки выучены, то идти гулять, иначе учить уроки.
Задание 4. Составить блок-схему. Вводятся значения А и В, если А<В, то найти произведение этих чисел.
Задание 5. Составить блок-схему вычисления значения функции
Циклический алгоритм – многократное выполнение некоторой совокупности действий, которая называется телом цикла.
Задание 6. Составить блок-схему для следующей ситуации: Вы смотрите телевизор. Время от времени поглядывая на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телевизора.
Задание 7. Составить блок-схему для следующей ситуации: Вам необходимо подточить все карандаши, находящиеся в коробке.
Домашнее задание
1. Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a<=b.
2. Составить схему алгоритма вычисления значения