Массивы данных Подготовила: Камышная И.Н.
Массивы данных Массив – это упорядоченная по возрастанию индексов (номеров) совокупность данных одного типа, для хранения которых отводятся последовательно расположенные ячейки памяти.
Виды массивов одномерные (строка данных), двумерные (плоская таблица данных), трехмерные (объемная таблица). Массив характеризуется своим именем (идентификатором), количеством измерений (индексов) и верхней границей каждого из индексов. Для описания размера и размерности массива используется оператор DIM.
Синтаксис DIM имя_массива(N) где N – максимальный индекс массива. Так определяется одномерный массив действительных чисел. Нумерация индексов начинается с нуля, так что количество чисел, хранящихся в массиве, будет N+1. DIM имя_массива(N) As тип Так определяется одномерный массив с N+1 элементом заданного типа. DIM имя_массива(N TO M) Так определяется одномерный массив, индекс которого может меняться в интервале от N до M (естественно, N
Примеры DIM A(3,4) Двумерный массив чисел с плавающей точкой DIM Х(20) описывает одномерный массив, который может состоять из 21 вещественного числа DIM А$(13) описывает одномерный массив из 14 строк символов Обращение к элементам массива осуществляется по индексам. Так вышеобъявленный массив Х имеет элементы, к которым можно обращаться Х(0), Х(1),…Х(20). Массив А имеет, в частности, элементы А(0,0), А(1,3) и т.д. В памяти можно размещать массив, начиная с нулевой ячейки, но можно и с 1-ой: DIM B$(1 TO 10)
Основные алгоритмы обработки одномерных массивов К основным алгоритмам обработки данных в одномерных массивах можно отнести следующие: Вычисление Σ-суммы и Π- произведения элементов массива. Вычисление Σ, Π и количества элементов массива, удовлетворяющих заданному условию. Формирование массива из элементов заданного массива по условию. Нахождение min и max элемента в массиве и их координат. Замена элемент в массиве на некоторое значение Поменять некоторые элементы массива местами Поиск заданного элемента в массиве. Объединение двух массивов равного размера в один с чередованием элементов исходных массивов. Инвертирование массива. Циклический сдвиг элементов массива на m позиций вправо Упорядочение (сортировка) массива Проверка массива на упорядоченность Поиск заданного элемента в упорядоченном по возрастанию массиве.
Пример 1. Вычисление суммы элементов массива Описание алгоритма: Задается начальное значение суммы S равное 0, поскольку от прибавления 0 значение суммы не меняется. Открывается цикл для ввода элементов массива A. В этом же цикле производится вычисление суммы S. После завершения цикла выводится результат – сумма элементов массива S. Если решать задачу в общем виде, т.е. для массива с любым количеством элементов, то в самом начале программы необходимо ввести значение количества элементов в массиве К.
Пример 1. INPUT «Введите номер последнего элемента», K DIM А(K) FOR i=0 TO К INPUT Введите элемент массива,A(i) S=S+А(i) NEXT PRINT Сумма элементов массива А равна S END
Пример 2. Вводится информация о средних сентябрьских температурах в европейских странах. Вычислить среднеевропейскую температуру сентября и вывести результат Описание алгоритма: в начале значение суммы равно 0 – переменной S присваивается значение 0; вводится с подсказкой количество стран К; в цикле, который будет выполняться К раз вводится значение температуры Т; вычисляется сумма температур; цикл повторяется; после завершения цикла вычисляется среднее значение температур; выводится результат.
Блок-схема алгоритма Вывод S Конец S=S+T(i) Ввод Т(i) i = 1,К Начало S=0 Ввод К Вводится информация о средних сентябрьских температурах в европейских странах. Вычислить среднеевропейскую температуру сентября и вывести результат
Пример 2. Программа вычисления среднего значения. S=0 Input Сколько стран, K DIM T(K) For i=1 To K Input Значение температуры, T(i) S=S+T(i) Next SR=S/K Print Среднеевропейская температура сентября =; SR End
Задания для см. работы Создание на основе существующего массива ( DIM A(10): AN(10)) нового массива по заданному условию – создание массива положительных элементов. Поиск заданного элемента в массиве Объединение двух массивов равного размера в один с чередованием элементов исходных массивов Инвертирование массива C(N) Циклический сдвиг элементов массива на m позиций вправо Упорядочение (сортировка) массива Проверка массива на упорядоченность Поиск заданного элемента в упорядоченном по возрастанию массиве.