Подготовка к ГИА по информатике и ИКТ

Презентация содержит:

- Разбор и решение задания №6 и задания №14 из КИМ ГИА по информатике и ИКТ.

- Возможные ошибки и решение по их исключению.

- Рекомендации по выполнению заданий и их классификация и кодификация.

Задание № 6

Создание алгоритма для конкретного исполнителя. Исполнителями алгоритма может оказаться любое техническое устройство имеющее простейший набор команд. Как любой исполнитель, он выполняет строго определенные команды в зависимости от заданного алгоритма.

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

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

21 января 2013года

ИСПОЛНИТЕЛИ

в заданиях ГИА

(задания №6,14)

Учитель информатики

МОУ «Гимназия №5»

Заводского района

города Саратова

Сухаревич Сергей Иванович

ЧАСТЬ I

Задание №6

Создание алгоритма для конкретного исполнителя.

Проверяемые элементы содержания

Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.

Проверяемые элементы содержания по кодификатору - 1.3.1

1.3.1 Алгоритм, свойства алгоритмов, способы записи

алгоритмов. Блок-схемы. Представление о программировании

Уровень сложности задания: повышенный

Требования к уровню подготовки по кодификатору - 2.1

Уметь: выполнять базовые операции над объектами: цепочками

символов, числами, списками, деревьями;

проверять свойства этих объектов; выполнять и строить простые алгоритмы;

Максимальный балл – 1

Время выполнения – 6 минут

Задание №6

Создание алгоритма для конкретного исполнителя. Исполнителями алгоритма может оказаться любое техническое устройство имеющее простейший набор команд. Как любой исполнитель, он выполняет строго определенные команды в зависимости от заданного алгоритма.

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

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

Задание №6

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1). Запись

Повтори k раз Команда1 Команда2 Команда3 конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

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

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

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

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

РЕШЕНИЕ:

Будем считать, что первоначально исполнитель находился на точке пересечения координат (X, Y) другими словами, имел точку координат (0, 0). 

Все! Теперь посмотрим на рисунок и определим какая из предложенных команд подходит для того, что бы наш исполнитель  вернулся  в точку с координатами на нашей оси (0, 0), это именно та точка, из которой мы начали наше путешествие. Это команда 

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

Ответ: (-6; 3)

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

РЕШЕНИЕ:

Будем считать, что первоначально исполнитель находился на точке пересечения координат (X, Y) другими словами, имел точку координат (0, 0). 

Необходимо сложить координаты Х, получим: -3+2+3= 2; Х=2

Затем сложить координаты У, получим : -2+1+0= -1; У=-1

Следующим шагом посмотреть сколько происходит повторений, в данной задаче их – 3;

Умножаем полученные ранее координаты (2;-1) на количество повторений 3. координаты изменятся на (6;-3) соответственно

К координатам последнего действия прибавляем такие значения, чтобы координаты стали (0;0), эти значения и будут ответом (-6;3) .

ЛОВУШКА!!! Необходимо внимательно рассмотреть и разобрать алгоритм, наличие возможных перемещений до команды ПОВТОРИ и особенно после её окончания!!!

НАПРИМЕР:

Повтори 3 раз Сместиться на (1, 3) Сместиться на (-2, -5) конец Сместиться на (3, 0)

ЧАСТЬ I

Задание № 14

Запись простого линейного алгоритма для формального исполнителя

Проверяемые элементы содержания

Умение записать простой линейный алгоритм для формального исполнителя.

Проверяемые элементы содержания по кодификатору - 1.3.1

1.3.1 Алгоритм, свойства алгоритмов, способы записи

алгоритмов. Блок-схемы. Представление о программировании

Уровень сложности задания: повышенный

Требования к уровню подготовки по кодификатору - 2.1

Уметь: выполнять базовые операции над объектами: цепочками

символов, числами, списками, деревьями;

проверять свойства этих объектов; выполнять и строить простые алгоритмы;

Максимальный балл – 1

Время выполнения – 5 минут

Задание № 14

Запись простого линейного алгоритма для формального исполнителя. Точнее, в данном задание необходимо составить программу на языке произвольного формального исполнителя. При создании программы на языке произвольного формального исполнителя следует помнить, что формальный исполнитель «понимает» только те команды, которые входят в систему его команд.

Задачи подобного типа могут включать в себя систему команд формального исполнителя, при этом требуется составить алгоритм, приводящий к конкретному результату, за определенное количество команд.

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

Задание № 14

Исполнитель «Вычислитель» имеет следующую систему встроенных команд:

• умножь на 2;
• прибавь 1.

Первая умножает число на 2, вторая прибавляет к числу 1.

Запишите порядок команд алгоритма,

преобразующего число 3 в число 21, содержащего не более 5 команд, указав лишь номера команд.

Задание № 14

Подобные задачи принято решать «от ответа». Другими словами, решим обратную задачу, получим из числа 21 число 3, при этом используя «обратные» команды, т.е.:

1) раздели на 2;

2) вычти 1.

При этом стоит иметь в виду, что операции раздели на два можно применять только к числам кратным 2, иначе данная команда не будет обратной исходной команде «умножить на 2».

Задание № 14

Для скорейшего получения из 21 числа 3 следует по возможности первым исполнять команду «деления», а при невозможности этого действия, будем выполнять команду «вычитание».

Составим таблицу:

Полученный ответ: 21122,  НО ВНИМАНИЕ!

Раз мы решали «обратную» задачу, то и результат для ответа следует записать в обратном порядке:  22112.

В создании использовался материал:

1 . Презентация Алгоритмика в заданиях КИМ ГИА 2012

Автор: Учитель информатики и ИКТ МОУ «Гимназия №108» Ленинского района г.Саратова

Ясакова Е.Ю. ;

2 . Презентация ГИА - информатика – 2012 Задание №6

Автор: Учитель информатики и ИКТ МОУ «СОШ№32» г. Энгельса klv168.narod.ru

3. Сайт Информатика и ИКТ Информационное пространство учителя информатики Пьянова Максима Николаевича http://intpage.ru/

• Демоверсия КИМ ГИА-9 по ИНФОРМАТИКЕ 2013 http://fipi.ru/

• Презентация ГИА-9, информатик Задание 14

Автор: Александрова О.С.,учитель информатики и математики МОУ «СОШ №76» города Саратова