Разбор заданий ГИА Тема «Кумир и школьная информатика»
материал для подготовки к егэ (гиа) по информатике и икт (9 класс) на тему

Российская Федерация

Московская область

Муниципальное общеобразовательное учреждение

Павлищевская средняя общеобразовательная школа

143214, Московская обл., Можайский район,                                Тел. (факс) (49638) 52-452.

 д. Павлищево, ул. Школьная, д1а                                               E-mail: Pavlishevo@mail.ru

Выступление на РМО учителей информатики

Тема: Разбор заданий ГИА Тема «Кумир и школьная информатика»

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

МОУ Павслищевская СОШ

Иванова Л.Н.

январь, 2018

     Назначение КИМ для ОГЭ – оценить уровень общеобразовательной подготовки по информатике и ИКТ выпускников IX классов общеобразовательных организаций в целях государственной итоговой аттестации выпускников. Результаты экзамена могут быть использованы при приеме обучающихся в профильные классы средней школы.

     Содержание экзаменационной работы определяет Федеральный компонент Государственного стандарта основного общего образования по информатике и ИКТ (приказ Минобразования России от 05.03.2004 № 1089).

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

     В работу не включены задания, требующие простого воспроизведения знания терминов, понятий, величин, правил. При выполнении любого из заданий от экзаменуемого требуется решить какую-либо задачу: либо прямо использовать известное правило, алгоритм, умение; либо выбрать из общего количества изученных понятий и алгоритмов наиболее подходящее и применить его в известной либо новой ситуации.

     Часть 1 содержит 18 заданий базового и повышенного уровней сложности, среди которых 6 заданий с выбором ответа и 12 заданий, подразумевающих самостоятельное формулирование и запись экзаменуемым ответа в виде последовательности символов. Здесь нам интересно задание под номером 6, где проверяется умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.

     Часть 2 работы содержит практические задания, проверяющие наиболее важные практические навыки курса информатики и ИКТ: умение обработать большой информационный массив данных и умение разработать и записать простой алгоритм. Здесь мы рассмотрим задание 20.1, где проверяется умение написать короткий алгоритм в среде формального исполнителя.

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

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

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

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

   По умолчанию при запуске Чертёжника перо находится в начале системы координат в поднятом состоянии, его цвет – чёрный. Если в любой момент кликнуть по перу ПКМ, то можно увидеть текущие координаты пера Чертёжника. чертёжник может менять цвет пера, что позволяет рисовать цветные картинки.

СКИ Чертёжник

Чертёжник выполняет 6 команд:

1. опустить перо;
2. поднять перо;
3. сместиться в точку (вещ х, вещ у);
4. сместиться на вектор (вещ dх, вещ dу);
5. установить цвет (лит цвет);
6. надпись (вещ ширина_символа, лит текст).

Пример 1. Рассмотрим результат выполнения перечисленных команд. Опускаем перо и перемещаем Чертёжника в точку А(2,3). Получаем отрезок ОА

Затем, подняв перо, перемещаем Чертёжника в точку В(2,1), после чего выполняем команду смещение на вектор (3, 2).

Управление исполнителем Чертёжник

http://metodist.lbz.ru/authors/informatika/3/flash/gl3/2.php 

Пример 2 (ОГЭ)

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

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

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

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

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

Повтори 2 раз

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

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

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

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

Пояснение: Команда Повтори 2 раз означает, что команды Сместиться на (3, 2) и Сместиться на (2, 1) выполнятся два раза. В результате Чертёжник переместится на 2·(3 + 2, 2 + 1) = (10, 6). Выполнив последнюю команду Сместиться на (−6, −4), Чертёжник окажется в точке (4, 2).

Чтобы Чертёжник вернулся в исходную точку, необходимо переместить его на (−4, −2). Учитывая, наличие команды Повтори 2 раз, приходим к выводу, что Команда 1 это команда Сместиться на (−2, −1).

Ответ: 1.

Можно предложить учащимся после решения на бумаге, проверить его в среде исполнителя Кумир.

Знакомство с Черепашкой в среде Кумир https://sites.google.com/site/fakultativinformatika/home/zanatie-1-znakomstvo-s-cerepahoj 

Пример 2

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

Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?

1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырёхугольник

Пояснение: Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 90° = 90° друг к другу. Такой угол составляют между собой стороны правильного четырёхугольника. Поэтому за первые четыре шага алгоритма Черепашка нарисует правильный четырёхугольник, а за следующие пять шагов пройдет по четырём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный четырёхугольник

Помним, что: Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).

Ответ: 4.

Задание 20.1 заключается в разработке алгоритма для учебного исполнителя «Робот». Описание команд исполнителя и синтаксиса управляющих конструкций соответствует общепринятому школьному алгоритмическому языку, также оно дано в тексте задания. Для выполнения этого задания можно использовать свободно распространяемую среду учебного исполнителя, например, среду Кумир (сайт

http://www.niisi.ru/kumir/) или другую среду с аналогичными возможностями исполнителя «Робот».

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

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

Пример 1

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Порядок  создания алгоритма:

1.Командами  Инструменты  -Редактировать стартовую обстановку  нарисовать на поле Робота стены и установить Робота в начальное положение.

2.Командами Робот- Сохранить обстановку в файл сохранить новую обстановку и открыть её командами Робот – Сменить стартовую обстановку.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле.

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

3.Командами Вставка- Использовать Робот указать исполнителя.

4.В окне документа записать алгоритм, используя меню Вставка.

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|».

| Двигаемся вверх, пока не дойдём до конца вертикальной стены, закрашивая все

клетки на пути

нц пока не справа свободно

закрасить

вверх

кц

| Закрасим угловую клетку и переместимся в начало горизонтальной стены

закрасить

вправо

| Двигаемся вправо до конца горизонтальной стены, закрашивая все клетки на пути

нц пока не снизу свободно

закрасить

вправо

кц

5.Командами Выполнение –выполнить непрерывно (или по шагам) запустить алгоритм.

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

Возможны и другие варианты решения

Пример 2

ОГЭ – 2018 ДЭМО. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно снизу свободно слева свободно справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

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

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл

«пока», имеющий следующий вид:

нц пока условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

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

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

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Решение:

Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом. Начало комментария будем обозначать символом «|».

|Двигаемся влево, пока не дойдём до вертикальной стены.

нц пока слева свободно

влево

кц

|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.

нц пока не слева свободно

закрасить

вверх

кц

|Двигаемся дальше до вертикальной стены.

нц пока слева свободно

вверх

кц

|Двигаемся вверх до конца стены и закрашиваем клетки.

нц пока не слева свободно

закрасить

вверх

кц

|Обходим стену.

влево

вниз

|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.

нц пока не справа свободно

закрасить

вниз

кц

|Двигаемся дальше до вертикальной стены.

нц пока справа свободно

вниз

кц

Для подготовки учащихся к решению задач по этой теме предлагаю кроме учебника использовать:

Информационные ресурсы:

1) учебное пособие «Программирование на алгоритмическом языке Кумир» авт. Л. А. Анеликова, О. Б. Гусева;

2) Методическое пособие "Информатика. Кумир" авт. Удалова Т.А,, Ануфриева М.В. http://schoolinformati.my1.ru/load/metodicheskoe_posobie_informatika_kumir/1-1-0-85

3) Федеральный институт педагогических измерений  http://www.fipi.ru/oge-i-gve-9/demoversii-specifikacii-kodifikatory 

4)  Знакомство с Черепашкой https://sites.google.com/site/fakultativinformatika/home/zanatie-1-znakomstvo-s-cerepahoj