ГИА
<<  «О порядке окончания 2013-2014 учебного года и проведения ГИА» Лозовая О.А., начальник отдела общего образования Нормативно-правовое обеспечение проведения ЕГЭ и ГИА в 2011 году  >>
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
Классификация по кодификатору
Классификация по кодификатору
Требования к условиям подготовки, освоение которых проверяется на ГИА
Требования к условиям подготовки, освоение которых проверяется на ГИА
Распределение заданий КИМ по содержанию и видам деятельности
Распределение заданий КИМ по содержанию и видам деятельности
Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов
Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов
6 Умение исполнить алгоритм для конкретного исполнителя с
6 Умение исполнить алгоритм для конкретного исполнителя с
Ответ: (-6; 3)
Ответ: (-6; 3)
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
8 Умение исполнить линейный алгоритм, записанный на алгоритмическом
8 Умение исполнить линейный алгоритм, записанный на алгоритмическом
9 Умение исполнить простейший циклический алгоритм, записанный на
9 Умение исполнить простейший циклический алгоритм, записанный на
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
Алгоритмика в заданиях КИМ ГИА 2012
10 Умение исполнить циклический алгоритм обработки массива чисел,
10 Умение исполнить циклический алгоритм обработки массива чисел,
Решение
Решение
14 Умение записать простой линейный алгоритм для формального
14 Умение записать простой линейный алгоритм для формального
Способы решения
Способы решения
16 Умение исполнить алгоритм, записанный на естественном языке,
16 Умение исполнить алгоритм, записанный на естественном языке,
Решение
Решение
Способы поменять местами два элемента А и В в массиве
Способы поменять местами два элемента А и В в массиве

Презентация на тему: «Алгоритмика в заданиях КИМ ГИА 2012». Автор: User. Файл: «Алгоритмика в заданиях КИМ ГИА 2012.ppt». Размер zip-архива: 315 КБ.

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

содержание презентации «Алгоритмика в заданиях КИМ ГИА 2012.ppt»
СлайдТекст
1 Алгоритмика в заданиях КИМ ГИА 2012

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

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

2 Классификация по кодификатору

Классификация по кодификатору

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

3 Требования к условиям подготовки, освоение которых проверяется на ГИА

Требования к условиям подготовки, освоение которых проверяется на ГИА

выпускников 9 классов общеобразовательных учреждений, по информатике и ИКТ

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

4 Распределение заданий КИМ по содержанию и видам деятельности

Распределение заданий КИМ по содержанию и видам деятельности

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

5 Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов

Обобщенный план варианта КИМ 2012 года для ГИА выпускников 9 классов

по информатике и ИКТ

№ Задания

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

Код по кодификатору

Код требований к уровню подготовки по кодификатору

Уровень сложности задания

Максимальный балл за выполнение задания

Примерное время выполнения задания (мин.)

6

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

1.3.1

2.1

Повышенный

1

6

8

Умение исполнить линейный алгоритм, записанный на алгоритмическом языке

1.3.1/1.3.2

2.1

Базовый

1

3

9

Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке

1.3.1

2.3

Базовый

1

4

10

Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке

1.3.1/1.3.2

2.3

Повышенный

1

6

14

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

1.3.1

2.1

Повышенный

1

5

16

Умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки

1.3.5

2.1

Повышенный

1

7

20

Умение написать короткий алгоритм в среде формального исполнителя (вариант задания 20.1) или на языке программирования (вариант задания 20.2)

1.3.1/1.3.2/1.3.3/1.3.4/1.3.5

3.1

Высокий

2

45

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)

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

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

8 Алгоритмика в заданиях КИМ ГИА 2012
9 8 Умение исполнить линейный алгоритм, записанный на алгоритмическом

8 Умение исполнить линейный алгоритм, записанный на алгоритмическом

языке

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

10 9 Умение исполнить простейший циклический алгоритм, записанный на

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 Алгоритмика в заданиях КИМ ГИА 2012
12 Алгоритмика в заданиях КИМ ГИА 2012
13 Алгоритмика в заданиях КИМ ГИА 2012
14 10 Умение исполнить циклический алгоритм обработки массива чисел,

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.

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 end write(day); End.

Находим минимальную температуру и выводим номер первого (неравенство Dat[k] < m строгое) дня недели в который температура была минимальной Ответ: 5

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

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

исполнителя

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

17 Способы решения

Способы решения

Прямой

Обратный

2*3=6 6-2=4 4*3=12 12-2=10 10*3=30 Ответ: 12121

30/3=10 10+2=12 12/3=4 4+2=6 6/3=2

18 16 Умение исполнить алгоритм, записанный на естественном языке,

16 Умение исполнить алгоритм, записанный на естественном языке,

обрабатывающий цепочки символов или списки

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

19 Решение

Решение

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

20 Способы поменять местами два элемента А и В в массиве

Способы поменять местами два элемента А и В в массиве

С помощью введения дополнительной переменной

С помощью операции сложения

С:=а а:=в в:=с

А:=а+в в:=а-в а:=а-в

«Алгоритмика в заданиях КИМ ГИА 2012»
http://900igr.net/prezentacija/pedagogika/algoritmika-v-zadanijakh-kim-gia-2012-118134.html
cсылка на страницу

ГИА

39 презентаций о ГИА
Урок

Педагогика

135 тем
Слайды
900igr.net > Презентации по педагогике > ГИА > Алгоритмика в заданиях КИМ ГИА 2012