4. Состав схемы алгоритма

Блок-схема алгоритма представляет собой систему связанных геометрических фигур.

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

№	Наименование этапа	Изображение	Примечание
1	Прерывание		Начало и конец алгоритма.
2	Передача данных		Ввод или вывод информации (имеет один вход и один выход).
3	Процесс		Арифметический блок, определяющий действие, которое необходимо выполнить (имеет один вход и один выход).
4	Принятие решения		Логический блок, проверяющий истинность или ложность некоторого условия (имеет один вход и два выхода).

Рассмотрим более подробно блок проверки некоторого условия:

Е сли условие выполняется – выходим из блока по выходу Да, если условие не выполняется - по выходу Нет.

Рассмотрим пример, в котором алгоритм составляется в виде блок-схемы.

Задача:

Составить алгоритм начисления зарплаты согласно следующему правилу:

• Если стаж работы сотрудника менее 5 лет, то зарплата 7000 руб.

• Если стаж работы от 5 до 15 лет, то зарплата 10000 руб.

• При стаже работы свыше 15 лет зарплата повышается с каждым годом на 300 рублей.

Сделать графическое описание алгоритма (в виде блок-схемы).

Решение:

Согласно третьему условию задачи (при стаже работе свыше 15), если стаж работы увеличивается на один год, то зарплата увеличивается на 300, если стаж работы увеличивается на два год, то зарплата увеличивается на 2*300 и т.д., таким образом, вырисовывается зависимость (St-15)*300.

Сформулируем задачу в математическом виде.

Введем обозначение: Zp – зарплата, St – стаж работы

Блок-схема будет иметь следующий вид:

Тема № 4.2. Основные алгоритмические конструкции

1. Основные типы алгоритмов

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

1) линейные;

2) разветвляющиеся;

3) циклические.

Любой алгоритм состоит из фрагментов, и каждый фрагмент представляет собой алгоритм одного из трех указанных видов.

Рис. 1. – Классификация алгоритмов

2. Понятие цикла. Классификация циклов

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

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

Классификация циклов:

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

1. Инструкция «цикл с параметром» (цикл с заданным количеством повторений).

2. «Цикл с предусловием» (цикл - «пока»).

3. «Цикл с постусловием» (цикл – «до»).