ОДНОМЕРНЫЕ МАССИВЫ
Массив — упорядоченный набор величин одного типа, имеющих одно имя, доступ к которым осуществляется по их номерам. Номер элемента массива – индекс, т.е. положение элемента в массиве. Например, дан массив А, состоящий из 5 элементов: 1, 3, 5, 7, 9. Тогда А[1]=1, А[2]=3, А[3]=5, А[4]=7, А[5]=9.
Ввод и вывод элементов массива осуществляется с помощью цикла с параметром, оператора ввода и вывода соответственно либо случайным образом (использование стандартной процедуры Randomize и стандартной функции Random).
Основными характеристиками массива являются: имя, размерность (число элементов), тип его элементов и тип индексов.
Общий вид задания массива:
Приведенные способы являются наиболее распространенными. Количество индексов, необходимое при обращении к элементу массива, определяет размерность массива:
одномерные массивы или линейные;
двумерные массивы или прямоугольная таблица (матрица);
n- мерные массивы.
Для описания количества элементов массива можно использовать предварительно описанные константы.
Например:
CONST
G1=4; G2=6;
VAR
MasJ: array [1..G1] OF integer;
A, B: array [1..G2] OF char;
После объявления (описания) массива, каждый его элемент можно обработать, указав идентификатор (имя) массива и индекс элемента в квадратных скобках:
М[2]- обращение ко второму элементу массива М,
Mas[5]- обращение к пятому элементу массива Mas.
Типичные ситуации при работе с данными типа массив можно классифицировать следующим образом:
1. Инициализация – операция присваивания начальных значений каждому элементу массива одного и того же значения, соответствующего базовому типу.
2. Ввод/ вывод элементов массива – операция поэлементного ввода/ вывода элементов массива.
3. Копирование – операция присваивания значений всех элементов одного массива всем соответствующим элементам другого массива.
4. Поиск элементов в массиве – операция поиска по некоторому условию.
5. Перестановка значений массива – операция замены значения одного элемента массива значением другого с помощью дополнительной переменной того же типа, что и элементы массива.
При перестановке элементов массива используют дополнительную переменную, при этом перестановка происходит с помощью дополнительной переменной того же типа, что и массив следующим образом: переставим 3 и 5 элементы массива: [11,12,7,23,9,0]и получим массив [11,12,9,23,7,0]
Пример решения задачи Одномерный массив
Задание. Найти сумму положительных элементов массива, состоящего из 10 вещественных элементов. Определите количество положительных чисел
1. Постановка задачи
Найти сумму (Sum) элементов массива (Mas) больше нуля из 10 элементов массива типа real, определить количество (k) положительных элементов.
2. Математическая модель
формулы
если Mas[i]0, то Sum=Sum+ Mas[i] и k=k+1
исходные данные
Mas – массив 10 вещественных элементов (real)
промежуточные данные
i – параметр цикла (integer)
конечный результат
Sum – вещественное число (real), сумма положительных элементов массива
K – количество положительных элементов
3. Построение алгоритма | 4. Разработка программы |
5. Тестирование, отладка программы и эксплуатация программы
Задания для самостоятельной работы Задание 1. Найти произведение элементов массива целых чисел, которые кратны 7. Размерность массива – 15. Заполнение массива осуществить случайными числами.
1. Постановка задачи
2. Математическая модель
формулы
исходные данные
промежуточные данные и конечный результат
3. Построение алгоритма | 4. Разработка программы |
5. Тестирование, отладка программы
Задание 2. Линейный массив содержит сведения о количестве осадков, выпавших за каждый из 12 месяцев одного года. Составить программу, определяющую общее количество осадков за этот год, среднемесячное количество осадков, количество засушливых месяцев (когда количество осадков было меньше 30 мм), самый засушливый месяц года.
1. Постановка задачи
2. Математическая модель
формулы
исходные данные
промежуточные данные и конечный результат
3. Построение алгоритма | 4. Разработка программы |
5. Тестирование и отладка программы
Контрольные вопросы Когда используется одномерные массивы?
Как описывают одномерные массивы?
Объясните принцип ввода и вывода элементов одномерного массива?
Как осуществляется удаление элементов одномерного массива по заданному свойству?
Поясните принцип перестановки элементов одномерного массива?