Исполнители в ЕГЭ

Слайд #1

Исполнители в ЕГЭ Болгова Н.А. – МОУ СОШ с углубленным изучением отдельных предметов с.Тербуны Липецкой области © Bolgova N.A.

Слайд #2

2011 г. © Bolgova N.A. А-18 Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд (высокий уровень, время -6 мин) © Bolgova N.A.

Слайд #3

2011 г. © Bolgova N.A. 2004-2005 Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n , где n- целое число шагов в направлении движения Направо n, где n- целое число градусов поворота по часовой стрелке. Черепашке был дан для исполнения следующий алг: Повтори 4 (Вперед 10 Направо 120) Какая фигура появится на экране? Незамкнутая ломаная Правильный треугольник Квадрат Правильный пятиугольник © Bolgova N.A.

Слайд #4

2011 г. © Bolgova N.A. Повтори 4 (Вперед 10 Направо 120) 1 способ: Черепашка прочертит на экране 4 линии, но последний отрезок полностью совпадет с первым, т.к. после третьего выполнения цикла Черепашка обернется вокруг своей оси (360 0) 360:120=3 (правильный треугольник) 2 способ: 180-120=60 –внутренний угол 180: 60=3 (правильный треугольник) 3 способ Построение Вперед 10 © Bolgova N.A.

Слайд #5

2011 г. © Bolgova N.A. Повтори 4 (Вперед 10 Направо 120) 1 способ: 360:120=3 (правильный треугольник) 2 способ: 180-120=60 –внутренний угол 180: 60=3 (правильный треугольник) 3 способ Построение Вперед 10 Направо 120 © Bolgova N.A.

Слайд #6

2011 г. © Bolgova N.A. Повтори 4 (Вперед 10 Направо 120) 1 способ: 360:120=3 (правильный треугольник) 2 способ: 180-120=60 –внутренний угол 180: 60=3 (правильный треугольник) 3 способ Построение Вперед 10 Направо 120 Вперед 10 Направо 120 © Bolgova N.A.

Слайд #7

2011 г. © Bolgova N.A. Повтори 4 (Вперед 10 Направо 120) 1 способ: 360:120=3 (правильный треугольник) 2 способ: 180-120=60 –внутренний угол 180: 60=3 (правильный треугольник) 3 способ Построение Вперед 10 Направо 120 Вперед 10 Направо 120 Вперед 10 Направо 120 © Bolgova N.A.

Слайд #8

2011 г. © Bolgova N.A. 2006 Какое число необходимо записать вместо n в алгоритме: Повтори 7 (Вперед 40 Направо n) Чтобы на экране появился правильный шестиугольник? 1) 30 2) 45 3) 50 4) 60 1 способ: Сумма внутренних углов многоугольника (р-2)*180, Величина одного внутреннего угла – (р – 2)* 180 / р 4 * 180 / 6 = 120 Смежный угол- 60 2 способ: Черепашка прочертит на экране 7 отрезков, но последний совпадет с первым (черепашка полностью повернется вокруг своей оси на 3600) 360 : 6 =60 Ответ: 60 © Bolgova N.A.

Слайд #9

2011 г. © Bolgova N.A. 2008 © Bolgova N.A.

Слайд #10

2011 г. © Bolgova N.A. Решение: А : = “поезд” 5 >0 c i 5 k 2 b A © Bolgova N.A.

Слайд #11

2011 г. © Bolgova N.A. Решение: А : = “поезд” 3 >0 c Д i 5 3 k 2 b A АД © Bolgova N.A.

Слайд #12

2011 г. © Bolgova N.A. Решение: А : = “поезд” 1 >0 c Д Е i 5 3 1 k 2 b A АД АДЕ © Bolgova N.A.

Слайд #13

2011 г. © Bolgova N.A. Решение: А : = “поезд” -1 >0 Ответ: АДЕПТ c Д Е П i 5 3 1 - 1 k 2 b A АД АДЕ АДЕП © Bolgova N.A.

Слайд #14

2011 г. © Bolgova N.A. 2009 © Bolgova N.A.

Слайд #15

2011 г. © Bolgova N.A. Решение: пока справа свободно -вправо пока сверху свободно –вверх пока слева свободно –влево пока снизу свободно -вниз © Bolgova N.A.

Слайд #16

2011 г. © Bolgova N.A. Решение: пока справа свободно -вправо пока сверху свободно –вверх пока слева свободно –влево пока снизу свободно -вниз Ответ : 4 © Bolgova N.A.

Слайд #17

2011 г. © Bolgova N.A. 2010 © Bolgova N.A.

Слайд #18

2011 г. © Bolgova N.A. Решение: пока сверху свободно –вправо пока справа свободно –вниз пока снизу свободно –влево пока слева свободно –вверх Сложность задания: Робот проверяет стену в одном направлении, а движется в другом © Bolgova N.A.

Слайд #19

2011 г. © Bolgova N.A. Решение: пока сверху свободно –вправо пока справа свободно –вниз пока снизу свободно –влево пока слева свободно –вверх Ответ : 1 © Bolgova N.A.

Слайд #20

2011 г. © Bolgova N.A. 2011 © Bolgova N.A.

Слайд #21

2011 г. © Bolgova N.A. Решение: © Bolgova N.A.

Слайд #22

2011 г. © Bolgova N.A. Ответ: 3 © Bolgova N.A.

Слайд #23

2011 г. © Bolgova N.A. В 5 Умение исполнить алгоритм в среде формального исполнителя базовый уровень , 5 мин © Bolgova N.A.

Слайд #24

2011 г. © Bolgova N.A. 2008 , 2010 Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 1132432 Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться на ту клетку, где он был перед началом выполнения программы, и не разрушиться, вне зависимости от того, какие стены стоят на поле? © Bolgova N.A.

Слайд #25

2011 г. © Bolgova N.A. 2008 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо), 1 1 3 2 4 3 2 Ответ : 1 4 2 © Bolgova N.A.

Слайд #26

2011 г. © Bolgova N.A. 2009 На экране есть два окна, в каждом из которых написано по числу. У исполнителя Сумматор две команды: Запиши сумму чисел в первое окно Запиши сумму чисел во второе окно. Запишите порядок команд в программе получения из пары чисел 1 и 2 пары чисел 13 и 4, содержащей не более 5 команд. © Bolgova N.A.

Слайд #27

2011 г. © Bolgova N.A. Решение: Окно 1 1 Окно 2 2 команда © Bolgova N.A.

Слайд #28

2011 г. © Bolgova N.A. Решение: Окно 1 1 1 Окно 2 2 3 команда 2 © Bolgova N.A.

Слайд #29

2011 г. © Bolgova N.A. Решение: Окно 1 1 1 1 Окно 2 2 3 4 команда 2 2 © Bolgova N.A.

Слайд #30

2011 г. © Bolgova N.A. Решение: Окно 1 1 1 1 5 Окно 2 2 3 4 4 команда 2 2 1 © Bolgova N.A.

Слайд #31

2011 г. © Bolgova N.A. Решение: Окно 1 1 1 1 5 9 Окно 2 2 3 4 4 4 команда 2 2 1 1 © Bolgova N.A.

Слайд #32

2011 г. © Bolgova N.A. Решение: Окно 1 1 1 1 5 9 13 Окно 2 2 3 4 4 4 4 команда 2 2 1 1 1 © Bolgova N.A.

Слайд #33

2011 г. © Bolgova N.A. 2011 У исполнителя Калькулятор две команды, которым присвоены номера: Прибавь 3 Умножь на 4. Запишите порядок команд в программе получения из числа 3 число 57, содержащей не более 6 команд, указывая лишь номера команд. © Bolgova N.A.

Слайд #34

2011 г. © Bolgova N.A. Решение: Прибавь 3 Умножь на 4. Число 3 Результат 12 команда 2 © Bolgova N.A.

Слайд #35

2011 г. © Bolgova N.A. Решение: Прибавь 3 Умножь на 4. Число 3 Результат 12 48 команда 2 2 © Bolgova N.A.

Слайд #36

2011 г. © Bolgova N.A. Решение: Прибавь 3 Умножь на 4. Число 3 Результат 12 48 51 команда 2 2 1 © Bolgova N.A.

Слайд #37

2011 г. © Bolgova N.A. Решение: Прибавь 3 Умножь на 4. Число 3 Результат 12 48 51 54 команда 2 2 1 1 © Bolgova N.A.

Слайд #38

2011 г. © Bolgova N.A. Решение: Прибавь 3 Умножь на 4. Число 3 57 Результат 12 48 51 54 57 команда 2 2 1 1 1 © Bolgova N.A.

Слайд #39

2011 г. © Bolgova N.A. Литература: Сборник экзаменационных заданий ЕГЭ 2008- 2011 (Москва, Эксмо-2008,Интеллект-центр-2009, АСТ-2011) Демо - версии ЕГЭ 2005 - 2011 гг Сайт Полякова К.Ю. (доктор технических наук, учитель высшей категории)- http://kpolyakov.narod.ru http://www.fipi.ru http://trendclub.ru/blogs/dreamrobot/6820 © Bolgova N.A.