МАССИВЫ Одномерные массивы Структурированный тип

МАССИВЫ Одномерные массивы

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

Характеристики массива: Базовый тип элементов массива (БТЭ) – тип элементов, из которых состоит массив (Integer, Real, Char, Boolean и др. ) Размер массива (n) – количество элементов массива Размерность массива (r) – количество индексов у элементов массива r = 1 – одномерный массив, линейная таблица, вектор A = (a 1, a 2, a 3, …, an) r = 2 – двумерный массив, прямоугольная таблица, матрица r = 3 – трехмерный массив, трехмерная матрица r = k – k-мерный массив, k-мерная матрица 3

Одномерные массивы в Pascal-е Объявление одномерного массива Задание одномерного массива Вывод массива на экран Решение типовых задач 4

1. Объявление одномерного массива Var <имя массива> : array[<тип индекса>] of <БТЭ>; БТЭ – Integer (чаще всего), Real и др. тип индекса – интервальный тип [kначальный. . kконечный] Пример: Program Task 1; Uses CRT; Const n = 100; {n – количество элементов массива} Var A : array [1. . n] of integer; ……. {список используемых переменных} Доступ к элементам массива: a[3], a[7], a[k+1] и т. д. 5

2. Задание одномерного массива: с клавиатуры; с помощью датчика случайных чисел по формулам; из файла 6

2. 1. Задание массива с клавиатуры: Begin Writeln (‘Ввод n элементов массива А: ’); For i: =1 to n do Readln(a[i]); {ввод с клавиатуры i-го элемента} ? Задание: Оформить ввод элементов так: a[1] = ? ? ? a[2] = ? ? ? 7 и т. д.

2. 2. Задание массива случайными числами: Begin Randomize; For i: =1 to n do Begin a[i] : = random(2*k + 1) – k; writeln(a[i]); End; {Значения элементов массива принадлежат отрезку [-k; k]} ? Задание: Оформить вывод элементов массива: а) в столбик; б) в строку. 8

Типовые задачи: Найти сумму, произведение всех элементов заданного массива. Найти сумму, произведение, количество элементов массива с определенными свойствами, вывести на экран значения и индексы таких элементов. Определить, есть ли в массиве элементы с заданным свойством. Заменить элементы массива с определенными свойствами по заданной формуле, по заданному условию. Найти наибольший (наименьший) элемент массива, вывести его значение и индекс на экран. Сжатие массива, добавление в массив новых элементов. Сортировка массива. 9

Общие рекомендации Задать массив (любым способом). Перед циклом задать начальные значения для суммы, произведения, количества, флаг и пр. В цикле: произвести нужные вычисления по формулам, вывести нужные значения на экран и пр. После цикла вывести окончательные ответы. 10

Задача 1: Найти сумму, произведение всех элементов заданного массива 11

Задача 2: Найти сумму, произведение, количество элементов массива с определенными свойствами, вывести на экран значения и индексы таких элементов. 12