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

Лично для меня задания из категории A2 являются одними из самых приоритетных и любимых. Связано это с тем, что решение всегда можно представить в привлекательной и хорошо понятной визуальной форме, а также, для решения данных задач достаточно владеть элементарной логикой и минимальными аналитическими способностями.

Как правило, все условия задач представлены в табличном или графическом виде, следовательно, решение нужно искать в одном из аналогичных форматов. При решении заданий из категории А2 на помощь приходит один из мощнейших современных способов решения - использование объектных графов. Конститутивная цель заключается в том, чтобы представить входные данные в виде совокупности объектов, объединенных различными взаимными связями. Построив подобный граф, решение оказывается практически на поверхности и остается только правильно "прочитать" сформированный граф.

Вообще, не стоит манкировать сложностью создания объектных графов, так как встречаются настолько сложные вариации, что в них просто невозможно логически разобраться человеку и под силу только мощнейшим современным персональным компьютерам. Существует подраздел дискретной математики, называемый "Графы", но те алгоритмы, использующиеся в математических графов значительно отличается от тех, которые применяются при решений заданий из категории А2.

В итоге, старайтесь любую информационную модель представить в виде некого графа, состоящего из узлов (под узлами может пониматься абсолютно любая сущность, например, станция, человек, дом, вокзал и т. п.) и набора связей между данными узлами (например, наличие дорог между станциями, или количество друзей у выбранного человека). После подобного формирования, практически без труда можно сделать правильные логические умозаключения и провести рациональные математические выкладки.

Графы - невероятно сильная модель, помогающая свести довольно сложные задачи к упрощенному варианту, без потери качественного уровня задания.