Информатика

Изучаем циклы.

Цель урока: Дать понятие цикла

Ход урока:

1. Объяснение нового материала

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

Организация повторений в алгоритмах называется циклом.

Пока-цикл

Алг «Движение в потемках»
      Нач
                  Пока нет препятствий цикл
                             Шаг вперед
                 Кцикл
      Кон

Если препятствие никогда не встретится, то движение бесконечно (зацикливание)

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

      <действия>

Кцикл

Если количество шагов известно, то цикл со счетчиком.

Дано 100 шагов

Алг «Движение к цели»
      Нач
                  От к= 1 до 100  цикл
                             Шаг впередКцикл
      Кон

Повторяющиеся действия находятся между словами цикл и кцикл

К- счетчик цикла

Указывается начало и конечное число повторений

От к=L до N цикл

                                                <действия>

кцикл

Действия выполняются N-L+1 раз

Применение: математические задачи с последовательностями.

2. Закрепление:

Задача: найти сумму квадратов чисел

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

S1= 1^2
S2= 1^2 + 2^2
S3= 1^2 + 2^2 +3^2
SK= 1^2 + 2^2 +3^2….K^2

Алг «Сумма квадратов»
      Нач
                  S:= 0
                 От К:= 1 до N цикл
                             S:= S+K^2
                 Кцикл
                  Вывод «Сумма=»; S
     Кон

В математике для вычисления последовательностей с неопределенным числом членов.

Дано: N
Определить: наибольшую степень двойки для данного числа

Алг «Ближайшая степень двойки»
      Нач
                  Запрос N
                  M:= 1
                 Пока 2*M< N цикл
                             M:= 2* M
                 Кцикл
                  D:= M
     Кон

Самостоятельно:

1. Подняться до 3 этажа по ступенькам (с условием)
2. Подняться на 7 лестничных пролетов (со счетчиком)

д/з: конспекты