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

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

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

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

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

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

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

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

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

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

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

Начало

a,b

S= a*b

Конец

Задание 2. Составить блок-схему вычисления площади круга S=pR², при R=4

Начало

S=pR²

Конец

R=4 p=3,14

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

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

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

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

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

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

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

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

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

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

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