Алгоритмика в заданиях КИМ
Оценка 4.7

Алгоритмика в заданиях КИМ

Оценка 4.7
Презентации учебные
ppt
информатика
9 кл
11.02.2017
Алгоритмика в заданиях КИМ
Классификация по кодификатору 1.3 Обработка информации 1.3.1 Алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании 1.3.2 Алгоритмические конструкции 1.3.4 Разбиение задачи на подзадачи, вспомогательный алгоритм На уровне воспроизведения знаний проверяется такой фундаментальный материал, как: - понятие алгоритма, его свойств, способов записи; - основные алгоритмические конструкции (ветвление и циклы) Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации: - использовать стандартные алгоритмические конструкции для построения алгоритмов для формальных исполнителей; - формально исполнять алгоритмы, записанные на естественном и алгоритмическом языках;
GIA_inf_algorit.ppt

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов по информатике и ИКТ № зад ани я 6 8 9 10 14 16 20 Проверяемые элементы содержания Уровень сложности задания Код по кодиф икатор у Код требований к уровню подготовки по кодификато ру Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд Умение исполнить линейный алгоритм, записанный на алгоритмическом языке Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке Умение записать простой линейный алгоритм для формального исполнителя Умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки Умение написать короткий алгоритм в среде формального 1.3.1 2.1 1.3.1/1 .3.2 2.1 1.3.1 2.3 1.3.1/1 .3.2 2.3 1.3.1 2.1 1.3.5 2.1 1.3.1/1 .3.2/1. 3.1 Повышенны й Базовый Базовый Повышенны й Повышенны й Повышенны й Высокий Макси мальн ый балл за выпол нение задани я 1 1 1 1 1 1 2 Пример ное время выполн ения задания (мин.) 6 3 4 6 5 7 45

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
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)

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Ответ: (-6; 3)

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
9 Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования. Алгоритмический язык алг нач цел s, k s:=0, нц для k от 1 до 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 s:=s+12 кц вывод s кон Ответ: ___________________________.

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
10 Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования Бейсик Паскаль Алгоритмический язык алг нач целтаб 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 end write(day); End.

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Решение Находим минимальную температуру и выводим номер первого (неравенство Dat[k] < m строгое) дня недели в который температура была минимальной Ответ: 5 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 end write(day); End.

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Способы решения Обратный 30/3=10 10+2=12 12/3=4 4+2=6 6/3=2 Прямой 2*3=6 6-2=4 4*3=12 12-2=10 10*3=30 Ответ: 12121

Алгоритмика в заданиях КИМ

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

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Решение ПУСК (4, чет) ПУАСК РФБТЛ РФБТЛ (5, нечет.) БРФБТЛ ВСХВУМ Ответ: ВСХВУМ

Алгоритмика в заданиях КИМ

Алгоритмика в заданиях КИМ
Способы поменять местами два элемента А и В в массиве С помощью С помощью операции введения сложения дополнитель ной переменной С:=А А:=В В:=С А:=А+В В:=А-В А:=А-В
Скачать файл