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

значениями переменных, изменяющихся по одним и тем же законам.


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

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

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


Циклы бывают двух видов – с предусловием и с постусловием.

а затем выполняется тело цикла, если условие верно. 

 Циклический алгоритм с предусловием в общем виде

а потом проверяется условие.

Циклический алгоритм с постусловием в общем виде

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

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: Вычислить сумму  S и R разность  чисел a и b. Сравнить полученные значения  S и R и указать большее из них.
В этом случае цикл можно реализовать как с предусловием, так и с постусловием, а сравнение суммы и разности добавится внутрь тела цикла, т.к. следует сравнить между собой все полученные суммы и разности. Организация самого цикла останется прежней.
Блок схема

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

ПЦ – подготовка цикла
ПД – подготовка данных
ПУ – проверка условий

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

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 включительно.