Презентация по информатике по теме: "Циклические алгоритмы. Программирование циклических алгоритмов."

• 1 слайд

  Тема урока:
  Циклические алгоритмы. Программирование циклических алгоритмов
  
  8 класс
  
  Презентацию подготовила:
  Учитель информатики школы-лицея № 71 г.Алматы
  Нозикова И.В.
  

• 2 слайд

  «Золотоискатели»
  
  Необходимо добыть «золото» мудрости – изречения известных мыслителей и ученых.
  Надо расположить ответы
  в порядке возрастания, найти листочки с соответствующими значениями, на обратной стороне которых часть фразы, составить изречение.
  
  

• 3 слайд

  «Золото» мудрости
  «В наши времена, когда истина скрыта столькими покровами, а обман так прочно укоренился, распознать истину может лишь тот, кто горячо ее любит»
  
  «Добродетель человека измеряется не необыкновенными подвигами, а его ежедневным усилием»
  
  Блэз Паскаль
  

• 4 слайд

  Повторение:
  Какому виду алгоритма соответствует блок-схема?
  
  действие 1
  действие 2
  начало
  ввод
  …
  вывод
  конец
  Линейный алгоритм
  

• 5 слайд

  Какому виду алгоритма соответствует блок-схема?
  условие
  тело цикла
  да
  нет
  Цикл с постусловием
  

• 6 слайд

  Цикл с предусловием
  условие
  тело цикла
  да
  нет
  Какому виду алгоритма соответствует блок-схема?
  

• 7 слайд

  Цикл со счетчиком
  счетчик
  тело цикла
  да
  нет
  Какому виду алгоритма соответствует блок-схема?
  

• 8 слайд

  Полное условие
  условие
  серия команд 1
  серия команд 2
  да
  нет
  Какому виду алгоритма соответствует блок-схема?
  

• 9 слайд

  условие
  серия команд
  да
  нет
  неполное условие
  Какому виду алгоритма соответствует блок-схема?
  

• 10 слайд

  условие 1
  да
  серия команд 1
  …
  условие N
  условие 2
  серия команд 2
  серия команд N
  да
  да
  нет
  нет
  нет
  Множественный выбор
  Какому виду алгоритма соответствует блок-схема?
  

• 11 слайд

  условие 1
  да
  серия команд 1
  …
  условие N
  условие 2
  серия команд 2
  серия команд N
  да
  да
  нет
  нет
  нет
  Множественный выбор
  (полная форма)
  серия команд
  Какому виду алгоритма соответствует блок-схема?
  

• 12 слайд

• 13 слайд

  Операторы цикла
  Цикл – процесс многократного повторения каких-либо действий. 
  Язык программирования Паскаль имеет три оператора, с помощью которых можно организовать циклическую структуру:
  1. Оператор цикла с параметром
  2. Оператор цикла с предусловием
  3. Оператор цикла с постусловием
  
  

• 14 слайд

  
  Оператор цикла с параметром
  применяют тогда, когда заранее известно число повторений
  
  FOR K:=M1 TO M2 DO
  BEGIN
  операторы циклической части
  END;
  
  
  FOR K:=M1 DOWNTO M2 DO
  BEGIN
  операторы циклической части
  END;
  
  
  ГДЕ К - параметр цикла,
  М1 и М2 - начальное и конечное значение параметра цикла
  
  DOWNTO изменяет параметр с шагом -1
  
  
  FOR K:=M1 TO M2 DO
  BEGIN
  операторы тела цикла
  END;
  
  FOR K:=M1 DOWNTO M2 DO
  BEGIN
  операторы тела цикла
  END;
  
  ГДЕ К - параметр цикла,
  М1 и М2 - начальное и конечное значение параметра цикла
  TO изменяет параметр с шагом 1
  DOWNTO изменяет параметр с шагом -1
  
  

• 15 слайд

  Оператор цикла с предусловием
  Сначала проверяется значение условия.
  Пока оно «истинно» выполняются операторы цикла.
  
  WHILE <условие > DO
  
  BEGIN
  тело цикла
  END;
  

• 16 слайд

  Оператор цикла с постусловием
  Операторы тела цикла выполняются до тех пор пока значение условия ложно.
  
  REPEAT
  тело цикла
  UNTIL <условие >;
  
  REPEAT
  тело цикла
  UNTIL <условие >;
  

• 17 слайд

  Задача Гаусса
  
  
  REPEAT
  тело цикла
  UNTIL <условие >;
  
  
  Найти сумму натуральных чисел от 1 до 100
  

• 18 слайд

  
  REPEAT
  тело цикла
  UNTIL <условие >;
  
  
  

• 19 слайд

  Немного юмора
  и физкультминутка
  Отгадайте:
  Почему программисты очень любят «Времена года» П.И.Чайковского? (потому что это цикл)
  Какое лучшее пожелание программистов друг другу? (не зацикливаться)
  Физкультминутка (на выбор):
  Физкультминутка Ёлочка
  https://www.youtube.com/watch?v=NivQ6ZA6YBQ
  Зимняя физминутка
  https://www.youtube.com/watch?v=_V1pUO_gLrk
  
  
  
  
  
  

• 20 слайд

• 21 слайд

  Проверка:
  
  

• 22 слайд

  Домашнее задание
  Легенда о создателе шахмат
  
  
  
  
  
  
  
  
  
  
  
  Проблемная ситуация: смог ли принц Сирам выполнить желание Сеты?
  
  
  
  
  
  
  
  По преданию, индийский принц Сирам, восхищенный игрой в шахматы, призвал к себе ее создателя, ученого Сету, и сказал:
  - Я желаю достойно наградить тебя за прекрасную игру. Я достаточно богат, чтобы исполнить любое твое желание.
  Сета попросил принца положить на первую клетку шахматной доски 1 зерно, на вторую - 2 зерна, на третью - 4 зерна и т. д.
  
  Математическая модель:
  1 + 2 + 4 + 8 + 16 + ... =
  = 1 + 1∙2 +2∙2 +4∙2 +8∙2 + ...=
  = 20 + 21 + 22+ 23 + ... + 263.
  
  

• 23 слайд

• 24 слайд

  Ответ к задаче о награде
  

• 25 слайд

  18 446 744 407 000 000 000 зерен.
  18 квинтиллионов
  446 квадриллионов
  744 триллиона
  407 миллиардов.
  Чтобы поместить эти зерна в амбар нужно высоту взять равной 150 000 000 км – она совпадает с расстоянием от Земли до Солнца!
  Ответ к задаче о награде