Основные алгоритмические структуры

Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при помощи различных геометрических фигур - блоков, а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры.

Типичные действия алгоритма изображаются следующими геометрическими фигурами:

Изображение Название блока Надпись на блоке
Блок начала-конца алгоритма. Слово "начало" ("конец")
Блок ввода-вывода данных. слово "ввод" ("вывод") и список вводимых (выводимых) переменных.
Блок решения или арифметический. операция или группа операций.
Условный блок условие. В результате проверки условия осуществляется выбор одного из возможных путей (ветвей) вычислительного процесса. Если условие выполняется, то следующим выполняется этап по ветви "+", если условие не выполняется, то выполняется этап по ветви "–".

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур:

1. Следование (линейный алгоритм);

2. Ветвление (условный алгоритм);

3. Цикл (циклический алгоритм).

Линейный алгоритм - это такой алгоритм, в котором все операции выполняются последовательно одна за другой.

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

Задание 1. Составить блок-схему нахождения площади S прямоугольника, если известны его стороны a,b.
Начало
a,b
S= a*b
S
Конец

Задание 2. Составить блок-схему вычисления площади круга S=pR2 , при R=4  
Начало
S=pR2
S
Конец
R=4 p=3,14  


Условный (разветвляющийся) алгоритм – выполнение действия (или группы действий) в зависимости от истинности или ложности условия.

Полная форма Неполная форма

Задание 3. Составить блок- схему. Если уроки выучены, то идти гулять, иначе учить уроки.

Задание 4. Составить блок-схему. Вводятся значения А и В, если А<В, то найти произведение этих чисел.

Задание 5. Составить блок-схему вычисления значения функции

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

Задание 6. Составить блок-схему для следующей ситуации: Вы смотрите телевизор. Время от времени поглядывая на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телевизора.

Задание 7. Составить блок-схему для следующей ситуации: Вам необходимо подточить все карандаши, находящиеся в коробке.

Домашнее задание

1. Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a<=b.

2. Составить схему алгоритма вычисления значения

Наши рекомендации