Слайд 2
В практической деятельности человека часто используются таблицы и
списки.
Например:
Список учеников в журнале;
Список среднесуточной температуры месяца;
Таблица умножения.
Иванов
Петров
Сидоров
Кошкин
Мышкин
100
120
120
130
140
140
120
150
160
140
Элементы списков
и номера строк и столбцов всегда нумеруются
Слайд 3
В языках программирования подобные типы данных описываются с
помощью массивов.
это набор однотипных данных, к которым можно обратиться
с помощью единственного имени
Каждое значение в массиве называется элементом.
Номер элемента в списке называется индексом.
Элементы представляют собой символьные или числовые значения, которые можно использовать в выражениях ЯП ПАСКАЛЬ
Массив
Слайд 4
В качестве иллюстрации можете представить себе шкаф, имеющий
множество нумерованных ящиков.
Шкаф – это массив.
Ящики – это индексы.
Содержимое
ящиков – элементы массива.
Доступ к содержимому конкретного ящика (элемента массива) осуществляется после указания шкафа –имени массива – и номера ящика – индекса массива.
Одномерный массив
Слайд 5
Обычную книгу можно считать своего рода массивом. Почему?
Ответ:
книга состоит из множества однотипных элементов – страниц, у
каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)
Слайд 6
Футбольную команду можно считать «массивом». Почему?
Ответ: команда состоит
из нескольких людей, у каждого из них есть номер
(индекс).
Слайд 7
Дом также можно считать массивом. Почему?
Ответ: дому соответствует
один почтовый адрес (город, улица, номер). Элементами дома можно
считать квартиры, у каждой из которых есть номер (индекс).
Слайд 8
Шахматную доску можно считать массивом. Почему?
Доска состоит из
клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).
Слайд 9
Зрительный зал кинотеатра – двумерный массив.
Название кинотеатра –
имя массива.
Ряд, место - индексы.
Человек на
определенном месте
–
элемент массива.
Двумерный массив
Слайд 10
Массив представляет собой совокупность данных одного типа с
общим для всех элементов именем.
Имя массива состоит из букв(буквы)
латинского алфавита.
Слайд 11
Характеристики массива:
Тип –общий тип всех элементов массива;
Размерность (ранг)
– количество индексов массива;
Диапазон изменения индекса (индексов), определяет количество
элементов в массиве
Слайд 12
Двумерный массив
Массив, который состоит из нескольких строк и
нескольких столбцов называется двумерным массивом.
Его элементы нумеруются двумя индексами
– номером строки и номером столбца соответственно.
(Аналогом явл. ваше место в кинотеатре, где номер строки массива – это ряд, а номер столбца массива – это ваше место в ряду)
Слайд 13
Двумерные массивы располагаются в памяти ПК по строкам:
сначала все элементы первой строки, затем элементы второй строки
и т.д.
Слайд 14
Двумерный массив называют также матрицей.
Если количество строк и
количество столбцов в массиве одинаково, то такой массив называется
квадратной матрицей.
Слайд 15
Наиболее часто индексы массива – это переменные типа
integer.
При обращении к элементу массива указывается имя массива, а
в квадратных скобках через запятую индексы (номер строки, номер столбца) этого элементы массива.
Например А[3,2] мы обратились к элементу массива А, который располагается в третьей строке во втором столбце.
Слайд 16
Самый простой способ описания массива в программе –
это объявить переменную в разделе описания переменных var с
использованием зарезервированного слова array( т.е. массив):
var имя массива: array[нижняя граница индекс 1.. Верхняя граница индекс1, нижняя граница индекс2..верхняя граница индекс 2] of тип элементов;
Слайд 17
Например:
Пусть в памяти ПК расположена таблица чисел:
2 3 4
6
7 8
10 11 12
Тогда описание этого массива:
Var b:array[1..3,1..4] of integer;
{12 элементов массива – целые числа}
Слайд 18
Внимание:
Реальное количество элементов в массиве может быть меньше,
чем указано при описании, но ни в коем случае
не должно быть больше.
Слайд 19
Заполнение массива данными
Для заполнения двумерного массива данными используются
вложенные циклы с параметом: For…
Внешний цикл организуется по номеру
строки, а внутренний цикл – по номеру столбца. Значения элементов массива можно задавать вводом данных с клавиатуры.
Слайд 20
Пример заполнения двумерного массива состоящего из 3 строк
и 2 столбцов данными с клавиатуры:
for i:=1 to
3 do {внешний цикл по номеру строки}
for j:=1 to 2 do {внутренний цикл по номеру столбца }
Begin
writeln(‘Введите В[‘,i,’,’j’,]элемент массива’);
readln(B[i,j]);
End;
Слайд 21
Вывод элементов двумерного массива по строкам и столбцам:
For
i:=1 to 3 do
begin
For j:=1 to 2 do
Write(B[I,j]:5); {для того,
чтобы числа выводились равными столбцами}
Writeln;
End;
Слайд 22
Действия над элементами двумерного массива:
Пусть имеется
массив А, в котором n строк и m столбцов.
Вычисление
суммы элементов каждой строки.
Результатом является массив с именем D, состоящий из n сумм элементов строк.
Слайд 23
For i:=1 to n do
Begin
S:=0;
For j:=1 to m
do s:=s+a[i,j];
D[i]:=s;
End;
Слайд 24
2) Поиск минимального элемента всей матрицы.
Переменная min используется
для хранения значений минимального элемента, k – номер строки,
l –номер столбца, где он находится