Выбор действий в алгоритмах
Алгоритмы и общие способы решения задач могут предполагать выполнение различных действий в разных ситуациях. По этой причине в алгоритмах должна допускаться возможность выбора варианта действий в зависимости от результатов анализа исходных условий.
Запись вариантов выбора действий в алгоритмах производится двумя основными способами, которые могут комбинироваться. Первый из них – это действия, выполняемые только при соблюдении некоторых условий, иначе говоря, условные действия.
 |
| |||
Условные действия:
если < условие > то
|
|
кесли
Правила выполнения условных действий: эти действия выполняются, только если окажется истинным условие, указанное после слова если. В противном случае эти действия не выполняются вовсе.
Второй способ – группирование нескольких вариантов действий с различными условиями их выбора.
Выбираемые действия:
если <условие> то
<действия 1>
иначе
|
|
кесли
Правила выполнения: действия 2 выполняются тогда и только тогда, когда соблюдается условие. Действия 2 выполняются, только если условие не соблюдается.
В качестве условий выбора действий в алгоритмах могут указываться любые равенства и неравенства над величинами и алгебраическими выражениями.
Вопросы, упражнения и задания для самопроверки:
1. Каковы правила выполнения условных действий в алгоритмах?
2. Каковы правила выполнения выбираемых действий в алгоритмах?
3. Опишите алгоритм перехода через дорогу (с соблюдением правил дорожного движения).
4. Составьте алгоритм вычисления значений функции и нарисуйте ее график:
 |
1 при x ≥ 1,
y = 0 при -1 < x < 1,
-1 при x ≤ -1.
6. Повторение действий в алгоритмах
Способы решения многих сложных задач часто основаны на повторении одних и тех же действий вплоть до достижения некоторой цели. Организация повторений в алгоритмах называется циклом.
Описания циклов в алгоритмах строятся по следующим правилам. Повторяемые действия заключаются между словами цикл и конеццикла (сокращенно кцикл). В цикле со счетчиком указываются начальное и конечное значения счетчика повторений:
|
|
|
цикл
<действие>
|
кцикл  | |||||
| |||||
| |
Правила выполнения циклов со счетчиком иллюстрируется схемой алгоритма, приведенной справа. До начала цикла счетчик получает начальное значение 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) 
следование?