Создание программ для обработки одномерных массивов

1.

Создание программ
для обработки
одномерных
массивов

2.

Массив –
последовательность
данных одного и того
же типа, количество
которых заранее
известно.

3.

А — имя массива
Значения
3
7
9
1
2
1
2
3
4
5
Индексы
1, 2 …5 — номер элемента.
А[3]=9
Имя массива
Индекс
Значение

4.

Обычную книгу можно считать
своего рода массивом.
Почему?
Книга
состоит
из
множества однотипных
элементов – страниц, у
каждой страницы есть
номер
(индекс),
все
страницы
объединены
под одним названием
(название книги)

5.

Дом также можно считать массивом. Почему?
Дому соответствует один почтовый адрес (город, улица, номер).
Элементами дома можно считать квартиры, у каждой из которых
есть номер (индекс).

6.

Шахматную доску можно считать массивом.
Почему?
Доска состоит из клеток, каждая клетка обозначается буквой и
цифрой (двойной индекс).

7.

Спортивную команду можно считать «массивом».
Почему?
Команда состоит из нескольких людей, у каждого из них есть
номер (индекс).

8. Описание массивов

Массивы описываются в разделе описания
переменных.
Общий вид описания:
<имя массива>: array [<начальный
индекс>..<конечный индекс>] of <тип
элемента>;
Примеры:
A : array [1..10] of real;
Создается массив из действительных чисел (real), с
нумерацией от 1 до 10 (всего 10 элементов).

9.

Описание типов массивов:
1-вариант
Var
<имя>: array[<размерность>] of <базовый тип элементов>;
Для описания массива можно использовать заранее
определенную константу:
Const K=40;
Var
<имя>: array[1..K] of <базовый тип элементов>;
Пример:
Const G=20;
Var
A: array[1..G] of integer;
B: array[1..20] of real;

10.

2 – вариант
Type
<имя типа> = array [<размерность>] of < базовый тип
элементов >;
Var
<имя массива>:<имя типа>;
Пример:
Type
Massiv = array [1..20 ] of integer;
Var M: Massiv;

11. Использование массивов

Пример.
Опишите алгоритм доставки свежего
номера газеты во все квартиры дома,
если квартиры нумеруются от 1 до 100.

12.

начало
Начнем с первой
квартиры N=1
Доставим газету
в квартиру N
Перейдем к
следующей квартире
(увеличим N на 1)
да
Такая квартира
есть?
(N<=100)
нет
конец

13. Пример программы с использованием массива

program Maximum;
var
A:
array [1..5] of integer;
i, max : integer;
begin
for i:=1 to 5 do read( A[i] );
max:= A[1];
for i:=2 to 5 do if A[i] > max then max:= A[i];
write(max);
end.