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

 

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

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

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

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

- индекс – это целое число (или множество целых чисел), однозначно определяющее местоположение элемента в массиве. В качестве индекса может выступать также переменная или арифметическое выражение. Примеры индексов: 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). Каждый элемент одномерного массива имеет один индекс, равный порядковому номеру элемента в массиве.

Пример 6.

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

Решение.

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

 

		Рис. 1.7. Блок-схема алгоритма к примеру 6

Пример 7.

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

Решение.

А – имя исходного массива, i – счетчик элементов исходного массива А, k – количество элементов исходного массива А, В – имя массива отрицательных элементов, j – счетчик элементов массива В.

 

 

		Рис. 1.8. Блок-схема алгоритма к примеру 7

 

 

Практические задания

 

1. Составить блок-схему алгоритма решения задачи: вычислить сумму положительных элементов числового массива.

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

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

4. Составить блок-схему алгоритма решения задачи: сложить элементы двух числовых массивов А и В. Результат записать в массив С.

5. Составить блок-схему алгоритма решения задачи: найти среднее значение из отрицательных элементов числового массива.

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

1. Дайте определение массива.

2. Дайте определение индекса массива.

3. Виды массивов.

4. Запишите, что такое одномерный массив.

5. Приведите пример циклического алгоритма?

Практическое занятие 5

Двумерные массивы