Алгоритмика в заданиях КИМ ГИА 2012 Учитель информатики и ИКТ МОУ «Гимназия 108» Ленинского района г.Саратова Ясакова Е.Ю. - презентация

1 Алгоритмика в заданиях КИМ ГИА 2012 Учитель информатики и ИКТ МОУ «Гимназия 108» Ленинского района г.Саратова Ясакова Е.Ю.

2 Классификация по кодификатору 1.3 Обработка информации Алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании Алгоритмические конструкции Разбиение задачи на подзадачи, вспомогательный алгоритм.

3 Требования к условиям подготовки, освоение которых проверяется на ГИА выпускников 9 классов общеобразовательных учреждений, по информатике и ИКТ Знать/понимать 1.3 основные свойства алгоритма, типы алгоритмических конструкций: следование, ветвление, цикл; понятие вспомогательного алгоритма Уметь: 2.1 выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы Использовать приобретенные знания и умения в практической деятельности и повседневной жизни: 3.1 создавать простейшие модели объектов и процессов в виде изображений и чертежей, динамических (электронных) таблиц, программ (в том числе в форме блок-схем)

4 Распределение заданий КИМ по содержанию и видам деятельности Обработка информации - число заданий - 5; - максимальный первичный балл - 9; - процент максимального первичного балла за задания данного вида деятельности от максимального первичного балла за всю работу, равного ,9% На уровне воспроизведения знаний проверяется такой фундаментальный материал, как: - понятие алгоритма, его свойств, способов записи; - основные алгоритмические конструкции (ветвление и циклы) Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации: - использовать стандартные алгоритмические конструкции для построения алгоритмов для формальных исполнителей; - формально исполнять алгоритмы, записанные на естественном и алгоритмическом языках;

5 Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов по информатике и ИКТ зада ния Проверяемые элементы содержания Код по кодифик атору Код требований к уровню подготовки по кодификатору Уровень сложности задания Максима льный балл за выполне ние задания Примерно е время выполнен ия задания (мин.) 6 Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд Повышенный16 8 Умение исполнить линейный алгоритм, записанный на алгоритмическом языке 1.3.1/ Базовый13 9 Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке Базовый14 10 Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке 1.3.1/ Повышенный16 14 Умение записать простой линейный алгоритм для формального исполнителя Повышенный15 16 Умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки Повышенный17 20Умение написать короткий алгоритм в среде формального исполнителя (вариант задания 20.1) или на языке программирования (вариант задания 20.2) 1.3.1/1.3. 2/1.3.3/1.3.4/ Высокий245

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)

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

8

9 8 Умение исполнить линейный алгоритм, записанный на алгоритмическом языке В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также следующие операции: Обозначение Тип операции := Присваивание + Сложение – Вычитание * Умножение / Деление Определите значение переменной a после исполнения данного алгоритма: a := 3 b := 2 b := 9 + a * b a := b / 5 * a Порядок действий соответствует правилам арифметики. В ответе укажите одно число – значение переменной a. Ответ: ___________________________.

10 9 Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке Алгоритмический языкБейсикПаскаль алг нач цел s, k s:=0, нц для k от 1 до 11 s:=s+12 кц вывод s кон s = 0 FOR k = 1 TO 11 s= s+12 NEXT k PRINT s END Var s,k: integer; Begin s:=0; for k:=1 to 11 do s:=s+12; write(s); End. Ответ: ___________________________. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.

11

12

13

14 10 Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке Алгоритмический языкБейсикПаскаль алг нач целтаб Dat[1:7] цел k, m, day Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; нц для k от 2 до 7 если Dat[k] < m то m:=Dat[k]; day:=k все кц вывод day кон DIM Dat(7) AS INTEGER Dat(1)=7: Dat(2)=9 Dat(3)=10: Dat(4)=8 Dat(5)=6: Dat(6)=7 Dat(7)=6 day = 1 : m=Dat(1) FOR k = 2 TO 7 IF Dat(k) < m THEN m=Dat(k) : day=k END IF NEXT k PRINT day END Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End. В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования

15 Решение Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End. Находим минимальную температуру и выводим номер первого (неравенство Dat[k] < m строгое) дня недели в который температура была минимальной Ответ: 5

16 14 Умение записать простой линейный алгоритм для формального исполнителя У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, – это алгоритм умножь на 3 вычти 2 умножь на 3 который преобразует число 1 в 15.) Если таких алгоритмов более одного, то запишите любой из них. Ответ: ___________________________.

17 Способы решения ПрямойОбратный 2*3=6 6-2=4 4*3= =10 10*3=30 Ответ: /3= =12 12/3=4 4+2=6 6/3=2

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

19 Решение ПУСК (4, чет) ПУАСК РФБТЛ РФБТЛ (5, нечет.) БРФБТЛ ВСХВУМ Ответ: ВСХВУМ

20 Способы поменять местами два элемента А и В в массиве С помощью введения дополнительной переменной С помощью операции сложения С:=А А:=В В:=С А:=А+В В:=А-В А:=А-В