Презентация по информатике на тему "Выполнение алгоритмов для исполнителя"

• 1 слайд

  Выполнение алгоритмов для исполнителя
  повышенный уровень, время – 6 мин
  24.04.2022
  

• 2 слайд

  Знать:
  
  правила выполнения линейных, разветвляющихся и циклических алгоритмов
  основные операции с символьными строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)
  исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды
  в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз
  запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1
  
  

• 3 слайд

  Важно:
  нужно выполнять алгоритм формально, не додумывая ничего за исполнителя;
  
  например, многие хотят сначала заменить все 888 на 2 (до конца строки), и затем уже менять все 222 на 8 (тоже до конца строки), но это не соответствует данному алгоритму
  
  

• 4 слайд

  Задание 1
  Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? 
  
  НАЧАЛО 
  ПОКА <снизу свободно ИЛИ справа свободно> 
  ПОКА <справа свободно> 
  вправо 
  КОНЕЦ ПОКА 
  ЕСЛИ <снизу свободно> 
  ТО вниз 
  КОНЕЦ ЕСЛИ 
  КОНЕЦ ПОКА 
  КОНЕЦ
  
  Х
  

• 5 слайд

  Задание 1
  Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? 
  
  НАЧАЛО 
  ПОКА <снизу свободно ИЛИ справа свободно> 
  ПОКА <справа свободно> 
  вправо 
  КОНЕЦ ПОКА 
  
  ЕСЛИ <снизу свободно> 
  ТО вниз 
  КОНЕЦ ЕСЛИ 
  КОНЕЦ ПОКА 
  КОНЕЦ
  
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Ответ: 18
  

• 6 слайд

  Задание 2
  Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
  
  ПОКА слева свободно ИЛИ сверху свободно
  ЕСЛИ слева свободно
  ТО влево
  ИНАЧЕ вверх
  КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
  
  
  

• 7 слайд

  Задание 2
  Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
  
  ПОКА слева свободно ИЛИ сверху свободно
  ЕСЛИ слева свободно
  ТО влево
  ИНАЧЕ вверх
  КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
  
  
  Х
  Х
  Робот попадает в Е1
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Х
  Всего клеток поля 36.
  36-15=21
  15
  Ответ: 21
  

• 8 слайд

  Задание 3
  НАЧАЛО
  ПОКА нашлось (222) ИЛИ нашлось (555)
  ЕСЛИ нашлось (222)
  ТО заменить (222, 5)
  ИНАЧЕ заменить (555, 2)
  КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
  КОНЕЦ
  
  
  
  Какая строка получится в результате применения приведённой программы к строке, состоящей из 247 идущих подряд цифр 5?
  В ответе запишите полученную строку.
  555 555 555 ..555 555 5 .
  2 2 2
  5
  Т.е. 9(5)1(5) (9-1=8)
  247\8=30
  247-8*30= 7 (пятерок)
  
  2 2 5
  7
  Ответ: 225
  

• 9 слайд

  Задание 4
  НАЧАЛО
  ПОКА нашлось (222) ИЛИ нашлось (555)
  ЕСЛИ нашлось (222)
  ТО заменить (222, 5)
  ИНАЧЕ заменить (555, 2)
  КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
  КОНЕЦ
  
  
  
  Какая строка получится в результате применения приведённой программы к строке, состоящей из 247 идущих подряд цифр 2?
  В ответе запишите полученную строку.
  Ответ: 552
  

• 10 слайд

  Источники:
  http://kpolyakov.spb.ru
  https://ege.sdamgia.ru/