Слайд 2
Массивы
Массив – совокупность однотипных
элементов, объединённых общим именем.
Массивы бывают
и
одномерными
многономерными
Массивы
Размер массива ограничивается только объёмом
рабочей памяти ПЭВМ.
В математике и информатике массив называется одномерным, если для получения доступа к его элементам достаточно одной индексной переменной.
Элементы двумерного массива имеют 2 индекса.
Слайд 4
Объявление одномерного массива выглядит следующим образом:
VAR
имя_массива: ARRAY [нач_индекс . .
кон_индекс ] OF тип данных;
Например:
VAR mas: ARRAY[1..25] OF Integer;
Таким образом, мы объявили одномерный массив mas целых чисел. Номер (индекс) первого элемента 1, последний - 25.
Слайд 5
Объявление массивов может
произво- диться и немного другим способом.
Сначала
объявляется тип пользователя
(в нашем случае типа "ARRAY"), а затем и переменная на основе этого типа данных.
Например:
TYPE tab=ARRAY[1..25] OF Integer;
VAR mas: tab;
Слайд 6
В следующем примере объявлено несколько переменных типа массив:
VAR
mas_1: ARRAY[1..10] OF Real;
mas_2:
ARRAY[5 .. 16, 2..5] OF Integer;
sst: ARRAY[-20..40, 1..4] OF Char;
Слайд 7
Тип элементов, составляющих массив, может быть любым (в
том числе и сложным).
Тип индексов элементов массива может
быть только простым, хотя наиболее часто в качестве индексов элементов массива применяют целые числа.
Слайд 8
Массивы, содержащие элементы разных типов, и индексы различных
простых типов:
VAR mas: array [1..15] of real;
{описан
массив из 15 вещественных чисел}
www: array [(mon,tue,wed)] of integer;
{описан массив из трёх целых чисел, индексы элементов массива имеютперечислимый тип и принимают значение названий дней недели mon, tue,wed}
Слайд 9
Массивы, содержащие элементы разных типов, и индексы различных
простых типов:
ast: array ['A'..'Z'] of boolean;
{описан массив элементов
логического типа, тип индексов – ограниченый символьный}
art: array [(black,white)] of 11..20;
{описан массив целых чисел с индексами black, white. Каждый элемент массива может принимать значения от 11 до 20}
Слайд 10
svz: array [byte] of
integer;
{описан массив из 256 целых чисел с индексами стандартного
типа byte (от 0 до 255)}
Какие массивы описаны ниже?
Vin: array [‘a’..’d’] of 1..20;
En: array [a, g, t, d] of real;
Otti: array [byte] of boolean;
Слайд 11
Объясните значение следующих понятий:
Byte
Тип
элементов массива
Индекс
Массив
Boolean
Type
Объявление
массива
Формирование
массива
Аrray
Слайд 13
Способы формирования массивов
При работе с массивами, в зависимости
от условия могут использоваться разные типы циклов. Мы воспользуемся
циклом “FOR … TO … DO”.
Слайд 14
I. Запрос значений элементов в ходе выполнения программы.
Нижеприведённый
фрагмент демонстрирует запрос n элементов массива с именем K.
Writeln (‘Введите’,n,‘ элементов . массива’);
For I:=1 to n do read(K[I]);
Слайд 15
II. Формирование массива с помощью арифметического выражения.
При
таком способе формирования для наглядности желательно выводить полученный массив
на экран, т.к. глядя на формулу, бывает трудно сразу определить, чему равны его элементы.
For I:=1 to n do
begin K[I]:=3*sqr(I);
write (K[I],’ ‘);
end;
Слайд 16
III. Формирование массива с помощью генератора случайных чисел.
Здесь используется ключевое слово Random(n) – генератор случайных целых
чисел в промежутке [0;n).
Если требуется сформировать массив, элементы которого лежат в диапазоне от a до b, используется выражение
Random(b-a)+a.
Слайд 17
Обычно в паре с Random используется оператор Randomize,
устанавливающий зависимость случайных чисел от времени запуска программы,
Randomize;
For I:=1 to 10 do
begin
Ma[I]:=random(15)-10;
write (ma[I],' ');
end;
Слайд 18
Нахождение суммы, произведения, количества элементов
Здесь S - сумма,
P – произведение, K – количество элементов массива A(n).