Двумерный массив

Содержание

Слайд 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.

При обращении к элементу

Наиболее часто индексы массива – это переменные типа integer. При обращении к
массива указывается имя массива, а в квадратных скобках через запятую индексы (номер строки, номер столбца) этого элементы массива.
Например А[3,2] мы обратились к элементу массива А, который располагается в третьей строке во втором столбце.

Слайд 16

Самый простой способ описания массива в программе – это объявить переменную в

Самый простой способ описания массива в программе – это объявить переменную в
разделе описания переменных var с использованием зарезервированного слова array( т.е. массив): var имя массива: array[нижняя граница индекс 1.. Верхняя граница индекс1, нижняя граница индекс2..верхняя граница индекс 2] of тип элементов;

Слайд 17

Например:

Пусть в памяти ПК расположена таблица чисел:
2 3 4
6 7

Например: Пусть в памяти ПК расположена таблица чисел: 2 3 4 6
8
10 11 12
Тогда описание этого массива:
Var b:array[1..3,1..4] of integer;
{12 элементов массива – целые числа}

Слайд 18

Внимание:

Реальное количество элементов в массиве может быть меньше, чем указано при описании,

Внимание: Реальное количество элементов в массиве может быть меньше, чем указано при
но ни в коем случае не должно быть больше.

Слайд 19

Заполнение массива данными

Для заполнения двумерного массива данными используются вложенные циклы с параметом:

Заполнение массива данными Для заполнения двумерного массива данными используются вложенные циклы с
For…
Внешний цикл организуется по номеру строки, а внутренний цикл – по номеру столбца. Значения элементов массива можно задавать вводом данных с клавиатуры.

Слайд 20

Пример заполнения двумерного массива состоящего из 3 строк и 2 столбцов данными

Пример заполнения двумерного массива состоящего из 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

Вывод элементов двумерного массива по строкам и столбцам: For i:=1 to 3
j:=1 to 2 do
Write(B[I,j]:5); {для того, чтобы числа выводились равными столбцами}
Writeln;
End;

Слайд 22

Действия над элементами двумерного массива:

Пусть имеется массив А, в котором n

Действия над элементами двумерного массива: Пусть имеется массив А, в котором 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;

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 используется для хранения значений минимального

2) Поиск минимального элемента всей матрицы. Переменная min используется для хранения значений
элемента, k – номер строки, l –номер столбца, где он находится
Имя файла: Двумерный-массив.pptx
Количество просмотров: 150
Количество скачиваний: 1