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

Кто бы что не говорил про задачи из категории А12, но де-факто они так или иначе перекликаются с азами программирования. Особенно акцент сделан на циклической конструкции (как правило, цикл со счетчиком или цикл for) и технологий обработки массивов.

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

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

В облигатном порядке вы должны прекрасно понимать простейший алгоритм обмена значений двух элементов массива, так как довольно часто, именно данный алгоритм закодирован в представленном фрагменте кода. Давайте повторим данный алгоритм. Итак, требуется поменять местами значения элементов массива (массив будет называться как v), располагающихся на  i -ой позиции и j-ой позиции. Однозначно , потребуется вспомогательная переменная для временного хранения меняемого значения.

[временная переменная] := v[i];
v[i] := v[j];
v[j] := [временная переменная];

И, как правило, данный алгоритм инкапсулирован внутри циклической обработки.

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

То есть перед нами представлен одномерный целочисленный массив, состоящий из 7 элементов.

Имея графическую визуализацию контейнера данных, упрощается анализ множества алгоритмов, поэтому, не ленитесь, и на сдаче ЕГЭ по информатике и ИКТ изобразите декоративно массив, заполните нужные элементы заданной информацией и приступайте к воплощению алгоритма.

Очевидно, что без самых базовых основ программирования, неподготовленный человек, не справится с примерами из категории А12, поэтому, какие-то совсем азы у сдающего по программированию должны присутствовать.