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

Для успешного решения заданий из категории C2 вы должны прекрасно знать "анатомию" массивов. Кроме фундаментального понимания массивов данных вы должны также уметь неплохо программировать и знать базовые алгоритмы, использующиеся при кодировании массивов.

Что же такое "массив"?

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

Каждый элемент массива характеризуется двумя фундаментальными параметрами:

• значением;

• индексом.

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

Обычно нужно обработать массив, в соответствии с ограничивающими критериями, например:

• поиск минимального значения элемента среди всех положительных элементов массива;

• поиск индекса элемента массива, чье значение совпадает с введенным пользователем;

• нахождение медианы массива;

• нахождение среднего квадратичного отклонения всех элементов массива;

• сортировка отрицательных элементов массива, без модификации положения положительных элементов массива;

• переворот элементов массива относительного его центра;

• и т. п.

Какие "конструкции программирования" нужно знать для максимально эффективного решения заданий из категории С2?

Поскольку ориентир всех упражнений связан с массивами, это означает, что вы должно знать прекрасно все циклические конструкции, так как именно в цикле можно осуществить просмотр всего массива. Особое внимание стоит уделить циклу со счетчиком (цикл for-to-do), так как данный цикл максимально удобен, когда требуется просканировать участок от левой границы до правой границы. В качестве левой границы выступает самый первый элемент массива, а в качестве правой границы выступает самый последний элемент массива.

Также надо хорошо разбираться в построении условных выражений (конструкция if-then, if-then-else) и знать каким образом строятся логические выражение, то есть выражение, содержащие логические операции (логические И, логическое ИЛИ, логическое НЕ).

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

Резюме: в целом, задания из категории С2 не являются архисложными и, как правило, требуют не более 10 минут на реализацию, но для успешного решения надо знать циклы, массивы, условные и логические конструкции, базовые алгоритмы, элементарные преобразования над числами.