Массивы данных Подготовила: Камышная И.Н.. Массивы данных Массив – это упорядоченная по возрастанию индексов (номеров) совокупность данных одного типа, - презентация

1 Массивы данных Подготовила: Камышная И.Н.

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

3 Виды массивов одномерные (строка данных), двумерные (плоская таблица данных), трехмерные (объемная таблица). Массив характеризуется своим именем (идентификатором), количеством измерений (индексов) и верхней границей каждого из индексов. Для описания размера и размерности массива используется оператор DIM.

4 Синтаксис DIM имя_массива(N) где N – максимальный индекс массива. Так определяется одномерный массив действительных чисел. Нумерация индексов начинается с нуля, так что количество чисел, хранящихся в массиве, будет N+1. DIM имя_массива(N) As тип Так определяется одномерный массив с N+1 элементом заданного типа. DIM имя_массива(N TO M) Так определяется одномерный массив, индекс которого может меняться в интервале от N до M (естественно, N

5 Примеры DIM A(3,4) Двумерный массив чисел с плавающей точкой DIM Х(20) описывает одномерный массив, который может состоять из 21 вещественного числа DIM А$(13) описывает одномерный массив из 14 строк символов Обращение к элементам массива осуществляется по индексам. Так вышеобъявленный массив Х имеет элементы, к которым можно обращаться Х(0), Х(1),…Х(20). Массив А имеет, в частности, элементы А(0,0), А(1,3) и т.д. В памяти можно размещать массив, начиная с нулевой ячейки, но можно и с 1-ой: DIM B$(1 TO 10)

6 Основные алгоритмы обработки одномерных массивов К основным алгоритмам обработки данных в одномерных массивах можно отнести следующие: Вычисление Σ-суммы и Π- произведения элементов массива. Вычисление Σ, Π и количества элементов массива, удовлетворяющих заданному условию. Формирование массива из элементов заданного массива по условию. Нахождение min и max элемента в массиве и их координат. Замена элемент в массиве на некоторое значение Поменять некоторые элементы массива местами Поиск заданного элемента в массиве. Объединение двух массивов равного размера в один с чередованием элементов исходных массивов. Инвертирование массива. Циклический сдвиг элементов массива на m позиций вправо Упорядочение (сортировка) массива Проверка массива на упорядоченность Поиск заданного элемента в упорядоченном по возрастанию массиве.

7 Пример 1. Вычисление суммы элементов массива Описание алгоритма: Задается начальное значение суммы S равное 0, поскольку от прибавления 0 значение суммы не меняется. Открывается цикл для ввода элементов массива A. В этом же цикле производится вычисление суммы S. После завершения цикла выводится результат – сумма элементов массива S. Если решать задачу в общем виде, т.е. для массива с любым количеством элементов, то в самом начале программы необходимо ввести значение количества элементов в массиве К.

8 Пример 1. INPUT «Введите номер последнего элемента», K DIM А(K) FOR i=0 TO К INPUT Введите элемент массива,A(i) S=S+А(i) NEXT PRINT Сумма элементов массива А равна S END

9 Пример 2. Вводится информация о средних сентябрьских температурах в европейских странах. Вычислить среднеевропейскую температуру сентября и вывести результат Описание алгоритма: в начале значение суммы равно 0 – переменной S присваивается значение 0; вводится с подсказкой количество стран К; в цикле, который будет выполняться К раз вводится значение температуры Т; вычисляется сумма температур; цикл повторяется; после завершения цикла вычисляется среднее значение температур; выводится результат.

10 Блок-схема алгоритма Вывод S Конец S=S+T(i) Ввод Т(i) i = 1,К Начало S=0 Ввод К Вводится информация о средних сентябрьских температурах в европейских странах. Вычислить среднеевропейскую температуру сентября и вывести результат

11 Пример 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

12 Задания для см. работы Создание на основе существующего массива ( DIM A(10): AN(10)) нового массива по заданному условию – создание массива положительных элементов. Поиск заданного элемента в массиве Объединение двух массивов равного размера в один с чередованием элементов исходных массивов Инвертирование массива C(N) Циклический сдвиг элементов массива на m позиций вправо Упорядочение (сортировка) массива Проверка массива на упорядоченность Поиск заданного элемента в упорядоченном по возрастанию массиве.