Операции с одномерными массивами

Цель занятия: изучение построения алгоритмов по обработке одномерных массивов.

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

Каждый элемент массива имеет три характеристики:

- имя, совпадающее с именем массива;

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

Примеры индексов: 3, 15, i, i-1. Индексы принято указывать в скобках после имени массива; - значение. 1 2 3 4 5 6

Пример: массив A = {12; -3; 0; 45; 20; -11} состоит из 6 элементов.

А(5) = 20. Здесь А – имя массива, 5 – индекс, 20 – значение.

Массивы могут быть числовыми и символьными (текстовыми). Например, список слушателей группы – символьный массив, а список оценок по дисциплине – числовой массив.

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

Одномерный массив определяется именем и размером, обозначается А(k), где А – имя массива, k – количество элементов массива.

Пример: А(4). Каждый элемент одномерного массива имеет один индекс, равный порядковому номеру элемента в массиве.

Пример 2. Составить блок-схему алгоритма решения задачи: найти сумму значений элементов числового массива (рис. 8).

Решение.

А – имя массива, i – счетчик элементов массива, k – количество элементов массива, Sum – сумма значений элементов массива.

Рис. 8 Алгоритм к примеру 2

Дата добавления: 2015-07-11