Методические рекомендации по подготовке учащихся к егэ по информатике и информационно-коммуникационным технологиям (стр. 3 из 3)
Для задания – неравенства следует повторить с учащимися алгоритм его решения:
22. Задание С2 на работу с элементами массива, обладающими некоторыми свойствами, например: С ним не справился 81% процент писавших (только 30% смогли получить за него баллы). В этом задании по невнимательности учащиеся вводят в решении, несмотря на условие, свои переменные.
Пример такого задания:
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет подсчитать и вывести среднее арифметическое элементов массива, имеющих нечетное значение. Гарантируется, что в исходном массиве хотя бы один элемент имеет нечетное значение. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
const
N=30;
var
a: array [1..N] of integer;
i, x, y: integer;
s: real;
begin
for i:=1 to N do readln(a[i]);
…
end.
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учетом синтаксиса и особенностей используемого вами языка программирования.
Решение
x:=0;
y:=0;
for i:=1 to N do
if (a[i] mod 2=1) then
begin
x:=x+a[i];
y:=y+1;
end;
s:=x/y;
writeln(s);
23. Задание С3 (Игра). Задача, включаемая в КИМ ежегодно. Трудна для учащихся: В 2010 году только 41% учащихся получили за нее баллы. Полностью решили ее 14% учащихся. Существуют две модификации этой задачи. В первой описывается условие выигрыша, во второй – проигрыша. Задача трудна для описания способа разбора таких заданий, поэтому ограничимся общими замечаниями, рекомендовав на сайте кафедры теории и методики информатики ГОУ ДПО НИРО видеофайл с разбором примеров (http://ktimoi.edusite.ru/).
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. В начале игры фишка находится в точке с координатами (1,–1). Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3,y), (x,y+4), (x+2,y+2). Игра заканчивается, как только расстояние от фишки до начала координат превысит число 9. Выигрывает игрок, который сделал последний ход. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Задача требует обязательно написания того, кто выигрывает. Впрочем, для получения одного балла достаточно начать построение дерева игры, показав что решающий задание понимает суть игры: т.е. рассмотреть все возможные ходы первого игрока. Для каждого из них необходимо рассмотреть все возможные ответы второго. Потом опять первого и т.д. Полное решение должно содержать для игрока выигрывающего игру только по одному выигрывающему ходу из каждой позиции. На каждый такой ход необходимо привести всевозможные ответы противника. А на них (если позиция еще не проигрышная) выигрывающий ход будущего победителя. Это может быть
24. Задание С4. Простое прорешивание множества разнообразных задач из этого раздела требует много времени. Поэтому рекомендуется решение простых подготовительных задач. В том числе
a. Задачи на чтение и выбор необходимых данных из строк ввода без их запоминания, а с фиксированием только нужных элементов в переменных и массивах, обеспечивающих выполнение требования эффективности по памяти;
b. Работа с подстроками данной строки с разбиением на слова по пробельным символам. Поиск подстроки внутри данной строки, замена найденной подстроки на другую строку;
c. Проверка соответствия элементов массива некоторому условию, подсчет количества таких элементов;
d. Нахождение первого, второго и третьего по величине (максимального или минимального) значения в данном массиве и их количеств за однократный просмотр массива
Рекомендуемая литература
1. ЕГЭ-2011: Информатика / ФИПИ авторы-составители: Якушкин П.А., Ушаков Д.М.– М.: Астрель, 2010.
2. ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2010.
3. Единый государственный экзамен 2011. Информатика. Универсальные материалы для подготовки учащихся / ФИПИ авторы-составители: Якушкин П.А., Крылов С.С., Лещинер В.Р. – М.: Интеллект-Центр, 2010.
4. Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. — М.: НИИ школьных технологий, 2010.
5. Самылкина Н.Н., Островская Е.М. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.
6. Островская Е.М., Самылкина Н.Н. ЕГЭ 2011. Информатика. Сдаем без проблем! — М.: Эксмо, 2010.
7. Вовк Е.Т. (ред.) Информатика: пособие для подготовки к ЕГЭ. М.: Кудиц-образ, 2009.
8. Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: Интеллект-Центр, 2010.
9. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2010. Информатика. Типовые тестовые задания. — М.: Экзамен, 2010.
10. Сайт ФИПИ http://www.fipi.ru/
11. Сайт преподавателя http://kpolyakov.narod.ru/school/ege.htm.