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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

  Пример 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 не будет являться переменной цикла, т.к.  и не изменяется по условию задачи. Результат блок-схемы (с предусловием) представлен на рисунке.
  

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

• 12 слайд

  Задание 1.
  Вычислить y = 𝑎 𝑥 2 +𝑎 2  если  x изменяется от 0 до 2 с шагом  0,1.
  Решение
  

• 13 слайд

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

• 14 слайд

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

• 15 слайд

• 16 слайд

  
  Задачи по теме «Цикл»
  
  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 включительно.
  

• 17 слайд

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