Как решать задачи с массивами

Информатика - один из самых интересных технических предметов в школах и высших учебных заведениях. Ведь каждый человек, решивший задачу по информатике, написав программу, может считать себя творцом. Причем код программы и исполняемый файл могут жить практически вечно, выполняя нужные обществу задачи. Но для того чтобы научиться писать сложные полезные программы, необходимо понять, как обрабатывать большие объемы информации. Лучшее решение этой проблемы - решать задачи с массивами.

Вам понадобится

• Компилятор, справочник по языку программирования

Инструкция

1. Для того чтобы научиться решать задачи с массивами, очень важно понять их сущность и назначение. Массив - это упорядоченная структура информации. Ее можно представить иначе как группу переменных одного типа, выстроенных по порядку. Массивы могут быть одномерными (переменные выстроены в один ряд), двумерными (тогда речь идет о матрице, имеющей строки и столбцы) и многомерными. Чаще всего в задачах используются одномерные и двумерные массивы.
2. Решение любой задачи с массивами необходимо начинать с их объявления. Объявления в каждом языке программирования различны, однако можно выделить и сходные моменты. Так, практически во всех языках при объявлении массива нужно описать его тип (числовой, символьный или пользовательский), число его элементов и размерность. Понять, как именно объявить массив нужно из условия задачи. Если речь идет о обработке n элементов, вводимых из файла или с клавиатуры, необходимо использовать одномерные массивы, если задача состоит в обработке матрицы - используем двумерные.
3. Самая главная цель любой задачи с массивами - обработать их элементы. Для этого при обработке одномерных массивов используем цикл for, в котором нумерацию (значение переменной цикла i) ведем с первого элемента, заканчиваем его выполнение последним (пока i < n), с шагом равным единице (i = i + 1). В этом цикле мы должны выполнять преобразования элементов массива или извлекать из них важную информацию. Данные преобразования достигаются манипуляцией A[i] элементом массива, где A - исходный объявленный массив.