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

Презентация:



Advertisements
Похожие презентации
1 Массивы 2 Опр. Массивом называется совокупность однотипных данных, связанных общим именем. Основные характеристики массива: 1. Имя массива 2. Тип компонентов.
Advertisements

Есть ли в решении этой задачи действия, которые необходимо выполнить несколько раз? Сколько раз надо их выполнить? С помощью какой команды мы организуем.
Программирование на Basic МассивыПрограммирование на Basic Массивы.
Массивы Теоретические сведения. Примеры решения задач. Задания для самостоятельного выполнения.
Массивы Теоретические сведения. Примеры решения задач. Задания для самостоятельного выполнения.
Основы программирования на Бейсике Массивы. Задание: Найти все 3-хзначные числа, заканчивающихся на 2, 4, 8 и делящихся на 6. Ответ: CLS FOR I=100 TO.
Есть ли в решении этой задачи действия, которые необходимо выполнить несколько раз? Сколько раз надо их выполнить? С помощью какой команды мы организуем.
Организация данных в виде массива. Массив - это упорядоченный набор фиксированного количества некоторых значений, называемых элементами массива. Каждый.
1 Одномерные массивы Типовые алгоритмы A( I) номер элемента.
Задача. С клавиатуры вводится n чисел (числа могут повторяться). Необходимо подсчитать количество чисел равных наименьшему числу.
Массивы 9 класс. Основные теоретические сведения Примеры решения задач.
ВВОД 2. ЕСЛИ 3. СЛЕДУЮЩИЙ 4. МАССИВ 5. ВЫВОД.
Массивы Паскаль. Массивы - это Заранее известное число однотипных элементов Элементы (каждое данное массива) имеют общее имя(имя массива) и тип (тип элементов.
Двумерные массивы. В двумерном массиве каждый элемент фиксируется номером строки и столбца, на пересечении которых он расположен. Положение элемента в.
Массивы Для хранения в памяти компьютера большого числа однотипных данных используются массивы. Каждый элемент массива обладает общим именем индивидуальным.
В программах на языке Basic можно пользоваться таблицами. Таблицы в программировании называются массивами.
Программирование на языке Паскаль Массивы. Определение массива Многие задачи, которые решаются с помощью ЭВМ, связаны с обработкой массивов. Массив -
1 Двумерные массивы Учитель информатики высшей категории ГБОУСОШ 398 г. Москвы Темишева людмила степановна Типовые алгоритмы A( I,J ) СТРОКИ СТОЛБЦЫ.
Массивы МОУ СОШ 14 Корниенко В.Н.. Определение МАССИВА Массив – это упорядоченный набор однотипных переменных, имеющий имя. Переменные в массиве называются.
Массив-это упорядоченная последовательность однотипных элементов.
Транксрипт:

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

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

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