Урок №28,29. Блок-схемы. Линейные, разветвляющиеся и циклические

Алгоритм - это понятное точное предписание исполнителю совершать последовательность действий, направленных на достижение указанной или на решение поставленных задач.

Существуют несколько способов записи алгоритмов:

1. на алгоритмическом языке.

2. На языке блок-схемы.

3. На языке программирования.

Графический способ представления решения задачи является самым наглядным способом записи алгоритма.

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

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

Алгоритм разрабатывается сверху вниз:

Да Нет

Для описания алгоритма используют три типа управляющих структур:

1. Следование, команды выполняются одна за другой, в том порядке в котором они записаны в программе.

2. Ветвление (выбор) - данные влияют на ход выполнения программы.

3. Цикл (повторение) - в процессе работы программ набор определенных команд выполняется многократно.

Рассмотрим базовые структуры подробнее на примерах:

1. базовая структура следования.

Алгоритмы в которых все действия совершаются одно за другим независимо от чего называются линейными. Характерная для них форма организации действий последовательное выполнение:

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

2. базовая структура развилка (ветвление)

Это такая форма организации действий при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий.

Существуют два вида ветвлений:

а) ветвление в полной форме, когда в зависимости от условия выполняется только действия по ветви " да" 1 и 2 или только действия 3 и 4 по ветви " нет"

Да Нет

Например у = 3х если х< 1

х - 5 если x> 1

Блок схема

Да Нет

б) ветвление в неполной форме, когда в зависимости от результата проверки условия,

либо выполняется действие одной ветви (действие 1 и 2 по ветви " да"), либо эти действия пропускаются

Да Нет

Например: алгоритм покупки билетов на поезд №6 Москва - Ташкент можно представить так:

Да Нет

3. Базовая структура цикл

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

Определение: циклом (повтором) называется такая форма организации действий при которой одна и также последовательность действий совершается несколько раз (или ни разу) до тех пор пока выполняется некоторое условие.

Используется несколько различных форм записи циклов:

а) Цикл " Пока" Да Нет

Да Нет

Рассмотрим на примере:

В корзине белые и черные шары. Отсортируйте шары таким образом: белые в белую корзину, черные – в черную.

Цикл «ДО»

Алгоритм:

1. возьмем шар

2. если шар белый в белую корзину

3. если шар черный - в черную корзину

4. посмотрим – пуста ли корзина?

5. если нет, возвращаемся к действию 1

Да Нет

Да Нет

Цикл «ПОКА»

Алгоритм

1. есть ли шары в корзине?

2. если нет – выход из цикла

3. если да – возьмем шар

4. шар белый – в белую корзину

5. шар черный – в черную корзину

6. действие 1

Да Нет

Да Нет

в) Приведем еще одну форму записи управляющей структуры цикл. Блок цикла с параметром:

Она используется в тех случаях, когда повторяемое действие выполняется при каждом значении некоторого параметра I изменяющегося от А до В с шагом С.

А - начальное значение параметра

В - конечное значение параметра

С - шаг, величина изменения параметра после каждого выполнение тела цикла.

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

Например:

Найти значение функции y = sin (x) на отрезке с шагом 0, 01

Действие будет выполняться до тех пор, пока х не достигнет 1