Продолжаем изучение принципов решения типовых заданий ЕГЭ по информатике. Задания с развернутым ответом (бывшая «группа С») представляют собой «высший пилотаж» информатики. Эти задания предполагают высокий уровень знаний по теме «Алгоритмика и программирование», умения читать тексты программ, анализировать принципы их работы, находить и исправлять ошибки, а также умения формулировать алгоритм решения поставленной задачи и реализовывать его на одном из языков программирования (в данном пособии выбран язык Паскаль). Отдельная группа заданий затрагивает основы теории игр, предполагает умения анализировать и строить игровые стратегии.
К сожалению, недостаточный объем времени, отводимого на изучение предмета «Информатика» федеральными учебными планами, отсутствие актуальных задачников-практикумов и нежелание руководства многих школ доплачивать учителю информатики, ведущему подготовку школьников к ЕГЭ на уроках и/или на дополнительных заданиях, заставляют использовать следующую стратегию подготовки к ЕГЭ. Для большинства учащихся, имеющих «средний» уровень подготовки, нет смысла рассматривать решение сложных заданий. Лучше сосредоточиться на быстром и безошибочном решении заданий более простых (почти всех, за исключением наиболее сложных - из первой части, а также задач на программирование из второй части с заданиями с развернутым ответом). Это позволит таким школьникам гарантированно набрать достаточно высокий балл, не тратя время на «сомнительные» в смысле возможности решения сложные задачи. И только с отдельными учащимися - отличниками не по оценкам, а по знаниям, - можно в индивидуальном порядке пытаться освоить решение сложных заданий (в том самой сложной последней по счету задачи по программированию).
В этом пособии дана авторская методика подготовки учащихся к решению наиболее сложных задач по программированию - заключительных во второй части (бывшие задания С4), предполагающих разработку алгоритмов, оптимальных по времени работы и по используемым вычислительным ресурсам. Сами эти задачи в каждом варианте ЕГЭ даются совершенно новые, поэтому имеющиеся примеры решения таких заданий имеет смысл рассматривать только для ознакомления. При обучении же решению таких заданий авторы выделяют несколько ключевых элементов эффективного построения вычислительных алгоритмов, знание которых позволяет фактически «собирать» требуемую программу как из типовых «кирпичиков». Изучению этих ключевых элементов посвящено данное пособие.
Предлагаемые вниманию читателей материалы основаны на результатах многолетней педагогической практики автора и на материалах авторского пособия «ЕГЭ за 30 дней».