Решение задач ЕГЭ А18

• 1 слайд

  А18
  
  Выполнение алгоритмов для исполнителя.
  

• 2 слайд

  Нужно запомнить
  

• 3 слайд

  Система команд исполнителя РОБОТ, «живущего» в клетках
  прямоугольного лабиринта на плоскости:
  
  
  При выполнении любой из этих команд РОБОТ перемещается на одну
  клетку соответственно:
  
  
  Четыре условия позволяют проверить отсутствие преград у каждой из
  сторон той клетки, где находится РОБОТ:
  
  
  В цикле
  ПОКА < условие > команда
  команда выполняется, пока условие истинно, иначе происходит переход на
  следующую строку программы.
  Сколько клеток приведенного лабиринта соответствуют требованию, что,
  выполнив предложенную ниже программу, РОБОТ остановится в той же
  клетке, с которой он начал движение?
  НАЧАЛО
  ПОКА < сверху свободно > вверх
  ПОКА < слева свободно > влево
  ПОКА < снизу свободно > вниз
  ПОКА < справа свободно > вправо
  КОНЕЦ
  

• 4 слайд

  НАЧАЛО
  
  ПОКА < сверху свободно > вверх
  ПОКА < слева свободно > влево
  
  ПОКА < снизу свободно > вниз
  
  ПОКА < справа свободно > вправо
  
  КОНЕЦ
  

• 5 слайд

  НАЧАЛО
  
  ПОКА < сверху свободно > вверх
  ПОКА < слева свободно > влево
  
  ПОКА < снизу свободно > вниз
  
  ПОКА < справа свободно > вправо
  
  КОНЕЦ
  

• 6 слайд

  НАЧАЛО
  
  ПОКА < сверху свободно > вверх
  ПОКА < слева свободно > влево
  
  ПОКА < снизу свободно > вниз
  
  ПОКА < справа свободно > вправо
  
  КОНЕЦ
  

• 7 слайд

  НАЧАЛО
  
  ПОКА < сверху свободно > вверх
  ПОКА < слева свободно > влево
  
  ПОКА < снизу свободно > вниз
  
  ПОКА < справа свободно > вправо
  
  КОНЕЦ
  

• 8 слайд

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

• 9 слайд

  НАЧАЛО
  ПОКА <слева свободно> вверх
  ПОКА <сверху свободно> вправо
  ПОКА <справа свободно> вниз
  ПОКА <снизу свободно> влево
  КОНЕЦ
  

• 10 слайд

  Исполнители
  Задача
  В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
  Длина(a) – возвращает количество символов в строке a. (Тип «целое»)
  Извлечь(a,i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)
  Склеить(a,b) – возвращает строку, в которой записаны сначала все символы
  строки a, а затем все символы строки b. (Тип «строка»)
  Значения строк записываются в одинарных кавычках (Например, a:='дом'). Фрагмент алгоритма:
  i := Длина(a)
  k := 2
  b := 'А‘
  нц пока i > 0
  c := Извлечь(a,i)
  b := Склеить(b,c)
  i := i – k
  кц
  b := Склеить(b,'Т')
  Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
  1) ‘АДЕПТ’2) ‘АДЗЕОП’3) ‘АДТЕТПТ’4) ‘АДЗОТ’
  
  

• 11 слайд

  Решение
  Получается “Д”
  Да
  Да
  1) ‘АДЕПТ’
  2) ‘АДЗЕОП’
  3) ‘АДТЕТПТ’
  4) ‘АДЗОТ’
  i := Длина(a)
  Поезд
  5
  k := 2
  b := “А”
  i > 0?
  b :=Склеить(b,c)
  c :=Извлечь(a,i)
  i := i – k
  i > 0 ?
  c := Извлечь(a,i)
  b := Склеить(b,c)
  А
  2
  АД
  3
  Е
  АДЕ
  

• 12 слайд

  Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
  вверх вниз влево вправо.
  При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
  сверху свободноснизу свободно
  слева свободно справа свободно
  Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
  
  

• 13 слайд

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

• 14 слайд

  нарисуем примерный путь Робота в соответствии с программой;
  вот три варианта, когда Робот не разбивается:
  

• 15 слайд

  39
  

• 16 слайд

  Спасибо за внимание!