Решение задач из категории B14 ЕГЭ по информатике и ИКТ 2012

Пожалуй, задания из категории B14 являются одними из самых сложных и запутанных из части B.

С чем связана подобная компликация данных задач:

1. программирование никогда не было легким с любой точки зрения;

2. анализ программного кода никогда не был легким занятием;

3. использование подпрограмм вносит дополнительные сложности в анализ приведенного алгоритма;

4. "увидеть" алгоритм, обернутый в код не всегда просто, даже если вы знаете данный алгоритм (знаете формулировку, доказательство, сможете схематично изобразить) как "отче наш".

Поэтому, не стройте иллюзий, что вы однозначно решите задание из категории B14, по статистике решат не более 12% из всех сдающих ЕГЭ по информатике и ИКТ (больше для справки: сдавать ЕГЭ по информатике и ИКТ будет около 60 тысяч человек).

В приведенном коде, как правило, присутствуют все фундаментальные конструкции языка программирования:

• переменные;

• выражения;

• операторы;

• условные конструкции;

• циклические конструкции;

• подпрограммы (совокупность процедур и функций).

В самую первую очередь, постарайтесь определить и выбрать метод решения.
Можно выделить два конститутивных подхода:

1. попытаться построчно перебирать фрагменты программного кода (очень трудозатратно);

2. попытаться заметить какую-либо закономерность, знакомый алгоритм или подключить к решению математический аппарат (то есть, проявить небольшую смекалку).

Однозначно, оба метода имеют право на существование, да вот только второй способ значительно упрощает анализ программного кода, следовательно, в разы требует меньше времени. Но, чтобы гармонично воспользоваться вторым методом, нужно проявить смекалку и, очень часто, попытаться найти математические корреляции, так как составители экзаменационных билетов очень "любят" кодировать математические алгоритмы (например: поиск минимального значения функции на заданном отрезке, поиск корня иррационального уравнения методом дихотомии и пр.).

Итак, перед вами, допустим, три фундаментальных фрагмента программного кода:

• основной блок программы;

• процедура;

• функция.

С чего же начать?

Настоятельно рекомендую провести анализ использующихся переменных. Выяснить их типы данных, область применения. Детальный анализ переменных может дать вам полезнейшую зацепку для дальнейшей детерминации алгоритма. Затем, посмотрите на подпрограммы, которые, как правило, не сложны и явно выполняют какое-то одно минимальное действие (например, находят периметр треугольника по трем сторонам). Если вы поймете досконально код подпрограммы и увяжите возникшее понимание с назначением переменных, то задание практически решено. Избегайте полных переборов в приведенном коде, например, когда счетчик цикла меняется от -100 до +100, это не означает, что вы должны 201 раз провести итерацию. Явно, что в данном случае подобное действие является лишним и, создатели задания намекают вам, что пора бы включить смекалку и посмотреть на решение с другого, более рационального, ракурса.

Резюме: задачи бывают очень сложные из данной категории, не обольщайтесь, если даже владеете программированием на высоком уровне.  Старайтесь "смотреть" на решение задачи нестандартными способами, ибо стандартные подходы могут занимать неразумно большое количество времени (например, 180 минут).