Алгоритмизация задач обработки массивов.

Массивом называется совокупность элементов с одинаковыми свойствами. Любой массив характеризуется :

· именем;

· размерностью;

· типом элементов.

Каждый элемент массива имеет определенное значение, координаты своего местоположения в массиве и обозначается при помощи переменной с индексами. Количество индексов зависит от размерности массива.

Массивы могут быть одномерные, двумерные и т. д.

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

Основными видами задач обработки массивов являются:

· определение суммы значений элементов, произведения значений элементов и среднего арифметического для всех элементов массива;

· определение суммы значений, произведения значений, количества элементов и среднего арифметического для элементов массива, удовлетворяющих определенным условиям;

· определение максимального (минимального) по значению элемента и его местоположения в массиве;

· упорядочение значений элементов в массиве.

Одномерный массив носит название вектора. Элементы одномерного массива имеют по одному индексу. Этот индекс соответствует номеру элемента в векторе. Обработка одномерного массива, как правило, ведется с помощью оператора цикла.

Двухмерный массив носит название матрицы.

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

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

Контрольные вопросы

1) Какие существуют этапы подготовки задач к решению на компьютере?

2) Что представляет собой этап постановки задачи?

3) Что представляет собой этап алгоритмизации?

4) Что представляет собой этап программирования?

5) Что представляет собой этап отладки программы?

6) Что такое алгоритм?

7) Откуда произошло слово «алгоритм»?

8) Какие основные свойства алгоритмов?

9) Какие способы изображения алгоритмов вам известны?

10) Что называется блок-схемой алгоритма?

11) Какие виды вычислительных процессов вам известны?

12) Какой вычислительный процесс называется линейным?

13) Какой вычислительный процесс называется ветвящимся?

14) Какой вычислительный процесс называется циклическим?

15) Какие виды циклов вам известны?