При использовании данной презентации при объяснении новой темы появляется возможность применять методы личностно-ориентированного обучения: проблемный метод, метод эвристической беседы и элементы исследования. Постановка проблемы ставит учащихся в условия, которые побуждают его решать учебную проблему, проводить анализ материала и оперировать им. Такая деятельность позволяет учащимся получить новую информацию, освоит новые способы применения знаний
Массив
– структурированный
тип данных, состоящий
из фиксированного числа
элементов одинакового
типа, имеющих общее
имя.
Линейный (одномерный)
массив
A = (а1 а2 … аn)
Имя
массива
Элементы массива
Примеры
Массив оценок по предмету,
массив фамилий,
алфавит
Двумерный массив
(таблица)
b11 b12 … b1m
B = b21 b22 … b2m
… … … …
bn1 bn2 … bnm
Имя
массива
Элементы
массива
Примеры
Ведомость оценок,
меню в столовой,
Название регулярный тип
массивы получили за то, что
элементы в них, упорядочены
по номерам (индексам),
определяющим положение
элемента в массиве.
Примеры
ai – элемент линейного массива;
aij – элемент двумерного массива.
N строки N столбца i, j – индексы.
Индексы
– выражения любого
порядкового типа.
Тип индекса
определяет границы
изменения значения
индекса.
Формат описания массива
type <имя типа> = array[тип
индекса] of <тип элементов> ;
var <имя массива>:< имя типа>;
или
var <имя массива>: array[тип
индекса] of <тип элементов> ;
Примеры
type mas = array[1..5] of byte;
var
m1 : array[1..60] of real;
m2 : array[1..25] of integer;
m3 : array[1..33] of char;
m4 : mas;
m5 : array[1..3] of mas;
m6 : array[1..3, 1..5] of byte;
m7 : array[1..4, 1..6, 1..2] of real;
m8 : array[boolean] of char;
m9 : array[char] of byte;
Вводвывод
элементов
линейного
массива.
Нельзя вводить
(выводить) массив как
единое целое.
Вводвывод значений элементов
массива производится
поэлементно в цикле.
Пример
const n = 15;
var m : array[1..n] of integer;
i : byte;
Ввод элементов линейного
массива с клавиатуры
for i :=1 to n do
begin
write(‘Введите m[‘, i, ’]>’);
readln(m[i]);
end;
Ввод элементов линейного
массива случайными
числами
randomize; {обновление
последовательности случайных чисел}
for i :=1 to n do
m[i] :=random(50);{ ввод целыми
случайными числами в [0;50) }
Для заполнения целыми случайными
числами в диапазоне [a ; b] используется
выражение: random(ba+1) + a .
Вывод элементов
линейного массива
for i :=1 to n do
writeln(m[i]); {вывод в столбец}
Вводвывод
элементов
двумерного
массива.
Двумерные массивы
– таблицы (матрицы).
Каждый элемент матрицы
определяется номерами
строки и столбца, на
пересечении которых он
стоит.
mas [i, j]– элемент двумерного
массива.
Пример
const n = 3; m=5;
var mas : array[1..n,1..m] of integer;
i , j : byte;
Ввод элементов двумерного
массива с клавиатуры
for i :=1 to n do
for j :=1 to m do
readln(mas[i,j]);
Ввод элементов
двумерного массива
случайными числами
randomize;
for i :=1 to n do
for j :=1 to m do
mas[i,j] :=random(21)10;
{ ввод целыми случайными числами в диапазоне
[10 ;10]}
Вывод элементов
двумерного массива в
виде таблицы
for i :=1 to n do
begin
for j :=1 to m do
write(mas[i,j]);{вывод в строку}
writeln; {перевод строки}
end;
Квадратная матрица
– это таблица, у
которой число строк
равно числу столбцов,
т.е. n = m.
Свойства
квадратных матриц
Побочная
диагональ
i+j = n+1
j > i
Главная
диагональ
i = j
i > j
i+j < n+1
b11 b12 … b1n
b21 b22 … b2n
… … … …
bn1 bn2 … bnn
i+j > n+1
!!!
Для обработки
диагоналей квадратных
матриц достаточно
одного цикла.
massivi.ppt
