Тема "Массивы" одна из сложных тем при изучении программирования. В данной презентации рассматривается теория и практическое применение массивов в языке Паскаль. Презентация может использоваться при объяснении материала по теме, так и для самостоятельного изучения темы учащимися (дома, на уроке). Содержимое презентации состоит из теоретического материала по теме "Массивы", небольшого теста на проверку усвоения ключевых понятий, примеров программ.содержимое презентации состоит из теоретического материала по теме "Массивы", небольшого теста на проверку усвоения ключевых понятий, примеров программ
Разработала: Смоленцева В.Н.,
учитель информатики и ИКТ
Республика Башкортостан, г.Белебей
Понятие «массив».
Массив в программировании это структура
данных, представляющая собой упорядоченную
совокупность значений одного типа.
МАССИВ это составной объект, образованный
из элементов (компонент) одного и того же типа.
Характеристики массива.
• Массивы бывают одномерными и многомерными
• Каждый массив характеризуется
именем,
размером, размерностью.
массив TempTemp (размер = 21 эл., размерность = 2)
массив RR
(размер = 5 эл., размерность =1)
Имя массива не должно совпадать с именами других
переменных, используемых в той же программе.
R
64.3 72.6 48.5 54.2 60.0
Temp
-3
4
-2
-2 -3 1
Размером массива называется количество хранящихся в нем
4
5
5
элементов.
0
-2 1
Размер массива ограничен объемом оперативной памяти и
типом данных элементов массива.
-4 -5
1
7
1
-3
2
6
0
Размерность массива = количество его измерений
Характеристики массива.
Каждый элемент массива имеет свой номер – индекс
индекс
(индексом может быть величина любого порядкового
(индексом может быть величина любого порядкового
типа);
типа)
Количество индексов определяется размерностью массива.
В Паскале индекс(ы) элементов указываются после имени массива в
квадратных скобках.
3
массив TempTemp (размер = 21 эл., размерность = 2)
1
1 -3
2 4
3 -2
4
2
-2 -3 1
4
5
5
-2 1
0
5
2
6
0
7
6
-4 -5
7
1
-3
1
Temp[1,2] := 2;
Temp[2,5] := 6;
Temp[2,7]:=1;
Temp[3,1]:= 2;
массив RR (размер = 5 эл., размерность =1)
64.3 72.6 48.5 54.2 60.0
a
b
c
d
e
R[a]:=64.3
R[c]:=48.5
• диапазон изменения индексов зафиксирован при
объявлении массива;
• все элементы одного массивы имеют один и тот же тип;
В качестве элементов массива можно использовать любой ранее
объявленный в программе или стандартный тип, поэтому может
существовать: массив записей, массив строк, массив массивов и т.д.
Const M = 10;
Type mas = array[1..М] of integer;
Var M: mas;
Temp: array [1..3, 1..7] of byte;
В Паскале не существует массива файлов.
R: array[a..e] of real;
F: array [1..4] of mas;
Тип элементов массива называется базовым.
• возможность обработки компонента, его доступность не
зависит от его места в последовательности.
Используя массив Temp найти среднюю суточную температуру
воздуха во вторник (2й день недели)
Sr:=(temp[1,2]+temp[2,2]+temp[3,2])/3
Описание массива в языке Паскаль.
Второй способ:
Первый способ:
Const N = ...; {Максимальное значение количества
Const N = ...; {Максимальное значение количества
элементов}
элементов}
Var имя массива: Array [1.. N] of тип элементов;
Type имя типа = Array[1..N] of тип элементов;
Var А1, В2, С3: <имя типа> ;
Например:
Например:
Const N = 10;
Var А: Array[1..N] Of integer;
Const N = 10;
I: byte;
Type А = Array[1..N] Of integer;
...
Var M: A;
I: byte;
...
Program mas1;
Const M=10;
Var tab: array[1.. M] of integer;
i: integer;
Begin
writeln('Введите ’, M,’ элементов массива ');
For i:=1 to M do readln (tab[i]);
...
writeln('Вывод элементов массива ');
For i:=1 to M do writeln (tab[i]);
End.
1. Массив это
а) Конечное число элементов.
б) Упорядоченное множество элементов разного типа.
в) Конечное упорядоченное множество элементов одного типа.
2. Одномерный массив из символов правильно описывается:
а) Var t: array[1..255] of char;
б) var t: array[1..5] ;
в) Var t= array[1..13] of byte;
3. Дан массив D[0..3, 1..4]. Укажите размер этого массива.
а) 12 элементов;
б) 16 элементов;
в) 15 элементов;
г) 18 элементов.
4. Индекс элементов массива может быть:
а) только целым числом;
б) величиной порядкового типа.
в) вещественным числом;
г) только положительным числом;
5. Как обратиться к 10 элементу массива с именем В?
а) 5(B);
б) B[1..10];
в) B[10];
г) B(10)
Поиск элемента с
заданными
свойствами.
Задан одномерный массив
M[1..10], определить сумму
и количество
отрицательных элементов.
Program Poisk;
Const n=10;
Var M: array[1.. n] of integer;
i, S, k : integer;
Begin
S:=0; k:=0;
For i:=1 to n do
begin
write (i,’ элемент массива: ');
readln (M[i]);
if M[i]<0 then
begin S:=S+ M[i];
k:=k+1;
end
end;
writeln('S=',S);
writeln(‘k=‘,k)
End.
Генерация элементов массива с помощью
функции случайных чисел.
Program vvod2;
Const M=10;
Var tab: array[1..M] of integer;
i: integer;
Begin
Randomize; {процедура позволяет перемешивать числа из
диапазона указанном в функции random и употребляется перед
ней}
For i:=1 to M do
begin
Tab1[i]:=random(101);
{Функция random(101) генерирует целые числа в диапазоне от 0 до
100}
write(tab[i]:5);
end;
End.
ПОИСК МАКСИМАЛЬНОГО И МИНИМАЛЬНОГО ЭЛЕМЕНТОВ В
МАССИВЕ.
Program Poisk_2;
Const M=10;
Var К: array[1..M] of integer;
Max, i, j: integer;
Begin
Randomize;
for i:=1 to M do
begin К[i]:=random(101);
write(К[i]);
end;
Max:=K[1]; J:=1;
for i:=2 to M do
if Max
massiv.ppt
