Методические рекомендации по решению задач части С

1. Методические рекомендации по решению задач части С

2. С1Проверяемые элементы содержания и виды деятельности: Умение прочесть фрагмент программы на языке программирования и исправить допущенные ошибки • Пример: Требовалось написать программу, при выполнении которой с клавиатуры вводится натуральное число, не превосходящее 108, и выводится его первая (старшая) цифра. Ученик написал такую программу. Последовательно выполните следующее. • Напишите, что выведет эта программа при вводе числа 1984. • Приведите пример числа, при вводе которого программа выдаст верный ответ, несмотря на содержащиеся в ней ошибки. • Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный вариант. • Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

5. Схема оценивания задания С1 Если приведено исправление, но не указана строка, или где она должна, то исправление не засчитывается. Баллы снимаются ТОЛЬКО с задания С1, а не со всех заданий ЕГЭ!!!

6. С2Проверяемые элементы содержания и виды деятельности: Умение написать короткую (10–15 строк) простую программу обработки массива на языке программирования или записать алгоритм на естественном языке • В задании начало программы уже приведено . Переписывать его НЕ надо (вы рискуете сделать ошибки и дать повод экспертам сомневаться в ваших знаниях). В качестве ответа вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение на любом яз. прогр-я (укажите название и используемую версию языка программирования, лучше указывать Pascal АВС, - меньше риска ошибиться с типами данных). • Вы должны использовать ТЕ ЖЕ САМЫЕ исходные данные и переменные, какие были предложены в условии. Наиболее часто встречающиеся ошибки: • Отсутствие обнуления или инициализации (неверная инициализация) счётчика. • Неверно определены границы цикла проверки, в результате проверяются не все элементы или происходит выход за границы массива. • Отсутствует вывод ответа. • Используется переменная, не объявленная в разделе описания переменных. • Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно.

7. В задаче С2 не оценивается эффективность алгоритма. • При записи алгоритма на естественном языке основным критерием при проверке является возможность их формального исполнения. Нельзя использовать формулировки типа: «аналогично ищем максимальный элемент», «производим подсчет этих чисел и выводим результат» (Оценивается в 0 баллов) • Примеры правильных формулировок: «Для каждого элемента массива выполняем сравнение его с переменной…», «Присваиваем переменной m значение очередного элемента массива» • Применение в программах на языке программирования стандартных функций из библиотек (например, сортировка массива по возрастанию) оценивается в 0 баллов, т.к. задание проверяет не знание названий станд. функций, а знание алгоритмов.

8. С3Проверяемые элементы содержания и виды деятельности: Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию • Методику решения см. в презентации http://elschool11.ru/upload/file/Inf_C3-2014.pptx • Обратите внимание: для выигрывающего игрока рассматриваются ТОЛЬКО выигрышные ходы (стратегия), проигрывающего игрока – должны быть рассмотрены ВСЕ варианты его ответов!!! • Если построено полное дерево ходов и не отсечены лишние ходы, то стратегия считается не доказанной. • Указания по оцениванию: • В задаче от ученика требуется выполнить 3 задания. • Первое задание выполнено полностью, если выполнены полностью оба пункта а) и б). Пункт а) выполнен полностью, если правильно указаны ВСЕ позиции, в которых Петя выигрывает первым ходом и указано, каким должен быть первый ход. Пункт б) выполнен полностью, если правильно указана позиция, в которой Ваня выигрывает первым ходом и описана стратегия Вани, т.е. показано, как Ваня может получить кучу с нужным количеством камней при любомходе Пети. • Первое задание выполнено частично, если (1) правильно указаны все позиции, в которых Петя выигрывает первым ходом (п. а), (2) правильно указана позиция, в которой Ваня выигрывает первым ходом; (3) явно сказано, что при любом ходе Пети Ваня может получить кучу, которая содержит нужное для выигрыша количество камней.

9. Второе задание выполнено полностью, если правильно указаны обе позиции, выигрышная для Пети и описана соответствующая стратегия Пети. Если указаны 3 значения, из которых 2 верны, а 3 – нет, то задание считается НЕ выполненным. Третье задание выполнено полностью, если правильно указана позиция, выигрышная для Вани и построено дерево всех партий, возможных при Ваниной стратегии. Должно быть явно сказано, что в этом дереве в каждой позиции, где должен ходить Петя, разобраны ВСЕ возможные ходы, а для позиций, где должен ходить Ваня – только ход, приводящий Ваню к победе (соответствующий стратегии, которую выбрал Ваня). Если указаны ВСЕ ходы Вани, то это не считается стратегией Вани, а просто перечислением его возможных ходов.

10. С4Проверяемые элементы содержания и виды деятельности: Умения создавать собственные программы (30–50 строк) для решения задач средней сложности