Выбор действий в алгоритмах

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

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

			ДА

Условные действия:

если < условие > то

НЕТ

Действия

< действие >

кесли

Правила выполнения условных действий: эти действия выполняются, только если окажется истинным условие, указанное после слова если. В противном случае эти действия не выполняются вовсе.

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

Выбираемые действия:

если <условие> то

<действия 1>

иначе

Действия 1

Действия 2

<действия 2>

кесли

 

Правила выполнения: действия 2 выполняются тогда и только тогда, когда соблюдается условие. Действия 2 выполняются, только если условие не соблюдается.

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

 

Вопросы, упражнения и задания для самопроверки:

1. Каковы правила выполнения условных действий в алгоритмах?

2. Каковы правила выполнения выбираемых действий в алгоритмах?

3. Опишите алгоритм перехода через дорогу (с соблюдением правил дорожного движения).

4. Составьте алгоритм вычисления значений функции и нарисуйте ее график:

1 при x ≥ 1,

y = 0 при -1 < x < 1,

-1 при x ≤ -1.

 

 

6. Повторение действий в алгоритмах

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

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

 

k = 1

Цикл со счетчиком

k = k + 1

действия

от k = l до n

цикл

<действие>

нет

кцикл

	да

 

Правила выполнения циклов со счетчиком иллюстрируется схемой алгоритма, приведенной справа. До начала цикла счетчик получает начальное значение k = l. Далее выполняются <действия>, а затем проверяется, достиг ли счетчик конечного значения. Если счетчик еще не достиг конечного значения, то он увеличивается на единицу и <действия> выполняются еще раз. Если же счетчик уже достиг конечного значения, то выполнение цикла завершается.

Выполнение пока-цикла можно наглядно представить такой схемой:

да

Пока-цикл

Действия

пока <условие> цикл

<действие>

нет

кцикл

Правила выполнения: если условие выполняется с самого начала, то выполняются и действия; если после этого условия вновь выполнены, то вновь выполняются и действия. Повторение действий продолжается до тех пор, пока выполняются условия. Завершение выполнения цикла происходит тогда и только тогда, когда перестанут выполняться условия повторения.

Вопросы и задания для самопроверки:

1. Каковы правила выполнения циклов с заданным числом повторений?

2. Каковы правила выполнения циклов типа пока-цикл?

3. Как вы думаете, что такое зацикливание алгоритмов?

4. Как проверяются на примерах алгоритмы с циклами?

5. Составьте алгоритм подсчета суммы арифметической прогрессии.

6. Составьте алгоритм вычисления суммы последовательных натуральных чисел от 1 до 10000. Можете ли вы предложить алгоритм, не использующий циклов?

 

Тест к лекции 6

Алгоритмы.

 

1. Как называется графическое представление алгоритма:

1) последовательность формул;

2) блок – схема;

3) таблица;

4) словесное описание.

2. На рисунке часть блок – схемы. Как называется такая вершина:

1) предикатная;

2) объединяющая;

3) функциональная;

4) сквозная?

 

3. На рисунке представ лена часть блок-схемы.

Как называется такая вершина:

1) предикатная;

2) объединяющая;

3) функциональная;

4) сквозная?

4. На рисунке представлена часть блок – схемы.

Как она называется?

1) альтернатива;

2) итерация;

3) вывод данных;

4) следование?