Презентация по предмету Основы алгоритмизации на тему Алгоритм циклической структуры

Алгоритм циклической структуры

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

В рассмотрении циклического алгоритма следует выделить несколько понятий. Тело цикла – это набор инструкций, предназначенный для многократного выполнения. Итерация – это единичное выполнение тела цикла. Переменная цикла – это величина, изменяющаяся на каждой итерации цикла.

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

Цикл с предусловием (ПОКА) В цикле с предусловием сначала проверяется условие входа в цикл, а затем выполняется тело цикла, если условие верно.   Циклический алгоритм с предусловием в общем виде

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

Пример 1 Даны числа a и b . Известно, что число a  меняется от -10 до 10 с шагом 5,  b=7 и не изменяется. Вычислить сумму R  и разность S  чисел  a и b для всех значений a и b. Решение Число a меняется от -10 до 10 с шагом 5. Это означает, что число a является переменной цикла. Сначала a равно -10 – это первоначальное задание переменной цикла. Далее a будет изменяться с шагом 5, и т.д. пока не будет достигнуто значение 10 – это соответствует изменению переменной цикла. Итерации надо повторять, пока выполняется условие a<,=10. Итак,  будет принимать следующие значения: -10, -5, 0, 5, 10. Число b не будет являться переменной цикла, т.к.  и не изменяется по условию задачи. Результат блок-схемы (с предусловием) представлен на рисунке.

Блок-схема для примера 1 (с предусловием) Тело цикла состоит из нескольких действий: вычисление суммы, вычисление разности и вывод полученных данных на экран. Таким образом, у нас получится несколько значений сумм и разностей, т.к.  изменяется. Количество сумм и количество разностей совпадет с количеством различных значений , т.е. пять.

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

В данной задаче также могут быть соединены циклический и разветвляющийся алгоритмы, если по условию задачи требуется сравнить полученные значения суммы и разности. Дополнение к задаче 1: Вычислить сумму  S и R разность  чисел a и b. Сравнить полученные значения  S и R и указать большее из них. В этом случае цикл можно реализовать как с предусловием, так и с постусловием, а сравнение суммы и разности добавится внутрь тела цикла, т.к. следует сравнить между собой все полученные суммы и разности. Организация самого цикла останется прежней. Блок схема

Задание 1.

Цикл с параметром (со СЧЕТЧИКОМ) Параметр цикла определяет число повторений цикла. Для параметра цикла указывается его начальное значение, конечное значение и шаг изменения. Тело цикла выполняется при каждом значении параметра цикла. Особенность данной структуры цикла заключается в том, что уже перед началом выполнения цикла известно количество его повторений. ПЦ – подготовка цикла ПД – подготовка данных ПУ – проверка условий

Пример Вычислить значения функции вида y = f(x) при изменении x от начального значения xn до конечного значения xk с постоянным шагом h. Эта задача решается с помощью цикла с заданным количеством повторений. Число повторений определяется по формуле: n = (xk - xn) / h + 1. Решение

Задачи по теме «Цикл» 1. Даны целые числа K и N (N >, 0). Вывести N раз число K. 2. Даны два целых числа A и B (A <, B). Вывести в порядке возрастания все целые числа, расположенные между A и B (включая сами числа A и B), а также количество N этих чисел. 3. Даны два целых числа A и B (A <, B). Вывести в порядке убывания все целые числа, расположенные между A и B (не включая числа A и B), а также количество N этих чисел. 4. Дано вещественное число — цена 1 кг конфет. Вывести стоимость 1,2, … , 10 кг 5. Даны два целых числа A и B (A <, B). Найти сумму всех целых чисел от A до B включительно. 6. Даны два целых числа A и B (A <, B). Найти произведение всех целых чисел от A до B включительно. 7. Даны два целых числа A и B (A <, B). Найти сумму квадратов всех целых чисел от A до B включительно.

Список использованных источников http://www.intuit.ru/studies/courses/16740/1301/lecture/25625?page=1 http://edufuture.biz/index.php