Одномерные массивы

1. Тема урока: «Одномерные массивы»

2.

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

3.

Температура
воздуха
Таблица
умножения
1. 100
2. 120
Список
класса
3. 120
4. 130
5. 140
1. Иванов
2. Петров
6. 140
7. 120
3. Сидоров
8. 150
4. Кошкин
9. 160
5. Мышкин
10. 140
...
31. 180
1
2
3
4
5
6
7
8
9
10
1
1
2
3
4
5
6
7
8
9
10
2
2
4
6
8
10 12 14 16 18 20
3
3
6
9
12 15 18 21 24 27 30
4
4
8
12 16 20 24 28 32 36 40
5
5
10 15 20 25 30 35 40 45 50
6
6
12 18 24 30 36 42 48 54 60

4.

-5 8 2 4 -9 -1 6 4 2 1
Значение элемента массива
а[3]=2,
а[7]=4.
имя массива
а[3]=2
индекс
значение
Данные в массивах сохраняются только до конца
работы программы.
Для их долговременного хранения программа
должна записать данные в файл.

5.

Характеристики массива:
• тип — общий тип всех элементов массива;
• размерность (ранг) — количество
индексов массива;
• диапазон изменения индекса (индексов) —
определяет количество элементов в массиве

6. Способы описания массива

var ИмяМассива: array [НижняяГраница.. ВерхняяГраница] of Тип
Элементов;
Например:
Const n=100;
var a: array[1..n] of real; { 100 элементов — вещественные числа }
b: array[0..50] of char;
{ 51 элемент — символы }
с: array[-3..4] of boolean; { 8 элементов — логические значения }
x,y: array[1..20] of integer; { два массива x и у содержат по 20
элементов — целые числа }

7.

1. Как вы думаете, при выполнении программы
обязательно заполнять все ячейки данными?
Почему?
2. Если ячейка не заполнена то, какое значение в ней
находится?
3. Может ли реальное количество элементов в массиве
быть меньше, чем указано при описании? Почему?
4. А может быть больше? Почему?

8. Что неправильно?

[1..10] of integer;
var a: array[10..1]
...
A[5] := 4.5;
var a: array ['z'..'a']
['a'..'z'] of integer;
...
A['b']
A['B'] := 15;
var a: array [0..9] of integer;
...
A[10] := 'X';

9. Способы заполнения массива

1. Ввод данных с клавиатуры:
for i:=1 to n do
Begin
write('a[',i,']=');
read (a[i]);
end;
программа
a[1] =
a[2] =
a[3] =
a[4] =
a[5] =
5
12
65
24
6

10. Способы заполнения массива

2. Ввод данных с помощью датчика
случайных чисел.
for i:=1 to n do
begin
a[i]:=random(50);
write(a[i]:4);
end;
программа

11. Способы заполнения массива

3. Присваивание заданных значений;
Например. Заполним массив четными числами
for i:=1 to n do
a[i]:=i*2;
BEGIN
SP[1]:=‘Аксенов’;
SP[2]:=‘Бобров’;
SP[3]:=‘Веснин’;
SP[4]:=‘Гончаров’;
SP[5]:=‘Давыдов’;
Аксенов
Бобров
Веснин
Гончаров
Давыдов
Вывод элементов массива
Вывод элементов массива осуществляется в цикле:
for i:=1 to n do write (a[i],’ ’)

12. Действия с одномерными массивами

Например.
Var A, B: array[1..n] of integer;
Выражение
Результат
A=B
истина, если значение каждого элемента массива A
равно соответствующему значению элемента B.
A<>B.
результат истина, если хотя бы одно значение элемента
массива A не равно значению соответствующего
элемента массива B
A:=B
все значения элементов массива B присваиваются
соответствующим элементам массива A.

13. Задача

Ввести с клавиатуры элементы массива и вывести
массив в обратном порядке
Program M1;
Var A : Array [1..5] Of Integer;
i : Integer;
Begin
For i:=1 To 5 Do
begin
write ('A[',i,']=');
Read(A[i]);
end;
For i:=5 Downto 1 Do
Write(A[i],' ');
End.

14. Задача.

Поиск минимального элемента и его номера.

15. Подведение итогов урока

• Что такое массив в языке программирования?
• Каким образом задается описание массива, что в нем
указывается?
• Каким образом задается обращение к элементу
массива?

16. Домашнее задание

• Написать программу поиск максимального
элемента в массиве и его номера.