Презентация на тему Обзор возможных исполнителей в заданиях ГИА по информатике 9 класс

информатике, необходимо уметь  исполнить  алгоритм для  конкретного  исполнителя с 

фиксированным  набором команд. Рассмотрим решение ГИА по информатике типа № 6 с исполнителем Чертежник, Черепашка, Муравей.

(a,b) Чертёжник меняет направление своего движения относительно последнего (текущего)

положения.
* Если обе координаты положительные, то Чертёжник переходит в I четверть координатной плоскости (движется вправо и вверх).
* Если первая координата отрицательная, а вторая положительная, то Чертёжник переходит во II четверть координатной плоскости (движется влево и вверх).
* Если обе координаты отрицательные, то Чертёжник переходит в III четверть координатной плоскости (движется влево и вниз).
* Если первая координата положительная, а вторая отрицательная, то Чертёжник переходит в IV четверть координатной плоскости (движется вправо и вниз). 

Что нужно знать

Чертежник

3 раз
Сместиться на (–3, –2) Сместиться на (2,

1) Сместиться на (3, 0)
конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сместиться на (–3, –6)
2) Сместиться на (–6, 3)
3) Сместиться на (6, –3)
4) Сместиться на (3, 6)

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b), перемещающую чертежника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a и b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертежник находится в точке с координатами (4,2), то команда Сместиться на (2, -3) переместит Чертежника в точку (6, -1)

Чертежник

Сместиться на (2,1) Сместиться на (3,0)
                  конец
Чертёжник переместиться

из точки A в точку B. Каждая из ломаных линий одного цвета соответствует однократному прохождению одного из трёх повторений цикла.

Первый способ.

соответствует варианту ответов 2) Сместиться на (-6,3), что наглядно видно

из графика:

Ответ: 2

сместиться на (а,b) он перемещается в точку (x+a, y+b).

В начальном положении перо Чертежника находится в точке (0,0).

Второй способ.

После выполнения алгоритма Чертежник окажется в точке (6,-3),
чтобы попасть в начальную точку (0,0) надо сместиться на (-6,3).

Ответ: 2

на (2, 1) Сместиться на (3, 0) конец







Выяснить

в какой точке окажется Чертежник после первого прохода по циклу и умножить соответствующие числа на количество повторений – 3. Получим:
(2⋅3,-1⋅3) => (6,-3)

6

1

0

–3

После первого выполнения тела цикла:

х

у

Третий способ.

Чтобы попасть в начальную точку (О,О) надо сместиться на вектор (-6,3).
Ответ: 2

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

и направление его движения.
СКИ исполнителя (две команды):
Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где т — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда 1 Команда 2 Команда 3] означает, что последовательность команд в скобках повторится k раз.

Черепашка

[Направо 45 Вперед 20 Направо 45]

Какая фигура появится на

экране?
1) Квадрат.
2) Правильный двенадцатиугольник.
3) Правильный восьмиугольник.
4) Незамкнутая ломаная линия.

Величина внутреннего угла многоугольника вычисляется по формуле

Сумма внешних углов

многоугольника равна 360°.

Сведения из геометрии

после того, как отрезок нарисован, делает поворот на 450. То

есть перед тем, как нарисовать отрезок Черепашка в общей сложности поворачивается на угол 900 относительно направления своего движения. Поэтому она рисует квадрат, проходя по его сторонам трижды.

Повтори 14 [Направо 45 Вперед 20 Направо 45]

45+45=90° (Величина внешнего угла)
360:90=4 стороны (т.к. Сумма внешних углов 360°)
14:4 = 3,5 (по квадрату проходим 3 раза и по 2 сторонам)

Ответ: 1) Квадрат

НО!!! Повтори 3 , а нужно 4 как минимум!
⇒ Ломаная не замыкается  (3:4=0,75)

Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами.
Муравей

может выполнять команды движения:
вверх N,
вниз N,
вправо N,
влево N,
(где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
повтори k раз
команда1 команда2 команда3
кц
означает, что последовательность команд команда1 команда2 команда3 повторится k раз.
Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.
Пусть, например, Муравей находится в клетке Б2, а кубик находится в клетке В5. Если Муравей выполнит команды вправо 1 вверх 3 вправо 2, то сам окажется в клетке Д5, а кубик в клетке В6.

Муравей

и кубик расположены так, как указано на рисунке. Муравью

был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5

и кубик расположены так, как указано на рисунке. Муравью

был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5

и кубик расположены так, как указано на рисунке. Муравью

был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5

Тестовые задания:
http://inf.sdamgia.ru/test?theme=6&ttest=true

информатике, необходимо уметь  записать простой линейный алгоритм для формального

исполнителя
Рассмотрим решение заданий типа №14 с исполнителем Квадратор, Вычислитель, Конструктор.

номера: 
1. прибавь 3
2. возведи в квадрат
 
Первая из них увеличивает

число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд.
В ответе запишите только номера команд. (Например, 22111 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 3, прибавь 3, прибавь 3, который преобразует число 3 в 48.) Если таких алгоритмов более одного, то запишите любой из них.

Решение

4.
Применяемые команды также должны быть обратными к заданным

командам исполнителя:
вычти 3;
извлеки квадратный корень.
Операция извлеки квадратный корень выполняется только для чисел, полученных при умножении двух одинаковых множителей, иначе она не будет обратной исходной команде возведи в квадрат.
Для скорейшего получения из числа 58 числа 4 по возможности применяем операцию извлечение квадратного корня, а если это невозможно — операцию вычитания.

Ответ: 12111

Исходная задача: 4 → 58 1. прибавь 3;
2. возведи в квадрат.

Результат решения обратной задачи — полученную последовательность команд — переписываем в обратном порядке для получения ответа исходной задачи.

Подобные задачи принято решать «от ответа»

номера:
вычти 1
умножь на 3
прибавь 3
Первая из них уменьшает

число на экране на 1, вторая — утраивает его, а третья увеличивает на 3.
Запишите порядок команд в алгоритме получения из числа 5 числа 23 за наименьшее число команд.

Например, 211 — это алгоритм:
2. умножь на 3
1. вычти 1
1. вычти 1,— который преобразует число 7 в 19.

Решение

в алгоритме получения из числа 5 числа 23 за

наименьшее число команд.

5

-1

*3

+3

4

15

8

-1

*3

+3

-1

*3

+3

-1

3

12

7

14

45

18

7

24

11

+3

*3

*3

+3

-1

23

I

II

III

Ответ: 321

Для решения данной задачи полезно построить дерево. Строим!

номера:
1. приписать 2
2. разделить на 2.
Первая из них приписывает

к числу на экране справа цифру 2, вторая – делит его на 2.
Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 – это алгоритм:
разделить на 2
разделить на 2
разделить на 2
приписать 2
разделить на 2,
который преобразует число 8 в число 6.)
Если таких алгоритмов более одного, запишите любой из них.

Решение

1 число 16 (максимум за 5 команд).
Ответ: 12212

Исполнитель Конструктор

информатике, необходимо уметь  исполнить алгоритм, записанный на естественном языке,

обрабатывающий цепочки символов или списки. Рассмотрим решение ГИА по информатике типа № 16

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом: Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец, первая буква исходной цепочки символов. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка СОН, то результатом работы алгоритма будет цепочка НОСОНС.
Дана цепочка символов ДНО. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
 

составим таблицу выполнения данного алгоритма.
Ответ: ДОНДНООДО
Примечание: Для решения данных задач,

удобнее пользоваться таблицей, чем выполнять данный алгоритм в «голове».
 

Дана цепочка символов ДНО.

Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец, первая буква исходной цепочки символов. 

Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды.

цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов;

если она нечётна, то удваивается первый символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (А — на Я, Б — на А и т. д., а Я — на Ю). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ЛЕС, то результатом работы алгоритма будет цепочка ККДР, а если исходной была цепочка ПОЛЕ, то результатом работы алгоритма будет цепочка ОНКДР.
Дана цепочка символов РУЧЕЙ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

если к данной цепочке применить описанный алгоритм дважды.
Сначала

вычисляется длина исходной цепочки символов; если она нечётна, то удваивается первый символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите

Ответ: ООСХГЗР

полученному числу строится новое десятичное число по следующим правилам:

1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
 
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
 
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
 
1616 169 163 1916 1619 316 916 116
 
А) В ответе запишите только количество чисел.

Б) В ответе запишите строчку длиной 8 символов, состоящую только из 0 и 1. Ноль будет обозначать, что соответствующее число не может получиться описанным способом, а 1-что может.

являться результатом работы алгоритма, поскольку суммы разрядов должны записываться

в порядке невозрастания. 1619 – 16,19; 316 – 3,16; 916 – 9,16

Число 1916 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18. (9+9=18) Проанализируем число 163. Для того, чтобы сумма разрядов была равна 3, необходимо, чтобы в одном из разрядов была цифра 2, в другом — 1, либо 3 и 0. Ни в том ни в другом случае сумма оставшихся двух разрядов не может быть равна 16 (21х, 12х, х12, х21, 30х, х03, х30). Следовательно, число 163 невозможно получить с помощью данного алгоритма.
С помощью данного алгоритма возможно получить число 1616 из числа 888, число 169 возможно получить из числа 972, число 116 возможно получить из числа 742. Таким образом, с помощью данного алгоритма возможно получить три числа из предложенных. А) Ответ: 3
Б) Ответ: 11000001

1616 169 163 1916 1619 316 916 116

этим числам
строится новое число по следующим правилам.

1. Вычисляются три

числа – сумма старших разрядов заданных
трехзначных чисел, сумма средних разрядов этих чисел, сумма
младших разрядов.
2. Полученные три числа записываются друг за другом в порядке
убывания (без разделителей).

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12,11. Результат: 12119

Определите, какое из следующих чисел может быть результатом работы
автомата.
1) 151303
2) 161410
3) 191615
4) 121613

алгоритма, поскольку суммы разрядов должны записываться в порядке убывания.

Число 151303 – записано неверно (числа – 03 нет!)
Число 191615 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18. (9+9=18)
Остается число – 161410.

Определите, какое из следующих чисел может быть результатом работы
автомата.
1) 151303
2) 161410
3) 191615
4) 121613

Ответ: 161410