ВУЗ:
Составители:
Рубрика:
5
Понятие о массивах
ЛОС №1
TYPE KOROBOK=ARRAY[1..75] OF SPICHKA;
VAR A, B: KOROBOK;
}
75 СПИЧЕК
}
10
КОРОБКОВ
СПИЧЕК
A[1], B[2], A[15], ...
TYPE BLOCK=ARRAY[1..10] OF KOROBOK;
VAR AA, BB: BLOCK;
TYPE BLOCK=ARRAY[1..10, 1..75] OF SPICHKA;
VAR AA, BB: BLOCK;
AA[1,5], BB[2,75], AA[10,15], ...
НОМЕР КОРОБКА
В БЛОКЕ
НОМЕР СПИЧКИ В
КОРОБКЕ
=
СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ
ПАССАЖИРЫ
МАССИВ
ПАССАЖИР [1], ПАССАЖИР [2], ...
BLOCK – МАТРИЦА КОРОБКОВ
KOROBOK – МАССИВ СПИЧЕК
TYPE BLOCK=ARRAY[1..2, 1 .. 5] OF KOROBOK;
BLOCK – МАССИВ КОРОБКОВ
Рисунок 1. Лист опорного сигнала №1
6
Пояснения к листу опорного сигнала №1
Для полного представления о типах данных рекомендуем
обратиться к первой части методического пособия, в которой давалось
понятие структурированным типам данных (ЛОС №3 первой части).
Массивы – это совокупность однотипных переменных, в которых
каждый элемент однозначно определяется своим местом в ряду элементов,
образующих эту совокупность.
Для пояснения сути термина “массив” использован опорный сигнал
в виде авт
обуса. Автобус перевозит пассажиров. Они образуют массив
переменных. Общее имя этого массива – пассажир.
В автобусе каждый пассажир полностью определяется номером
места, которое он занимает (прочие качества пассажира здесь не имеют
значения). Таким образом, к каждому из них можно обратиться
следующим образом: пассажир[1], пассажир[2], …, пассажир[n], где n –
конечное число пассажиров.
Достат
очно указать номер места (индекс), как нужный пассажир
отзовется и можно узнать его значение – имя, фамилию и отчество.
Каждый пассажир не описывается в алгоритме по отдельности.
Описывается сразу весь массив.
В описании массива указывается имя массива, тип его элементов и
границы изменения индексов. Границы изменения индексов – это, иными
словами, число элемент
ов массива. Хотя массив и имеет одно общее имя,
в памяти ЭВМ отводится столько мест, сколько элементов в массиве.
Рассмотренный только что массив “пассажир” – линейный
(одномерный) массив. Можно себе представить и многомерные массивы –
двумерные, трехмерные и так далее. Элементы таких массивов задаются
двумя, тремя и так далее индексами соответственно.
В верхней части ЛОС пр
иведены примеры описания массивов
(одномерных и двумерных). Матрица – это и есть двумерный массив,
состоящий и строк и столбцов элементов. При желании матрицу можно
представить в виде одномерного массива путем пересчета индексов.
Пояснения к листу опорного сигнала №1 ЛОС №1 Понятие о массивах Для полного представления о типах данных рекомендуем СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ обратиться к первой части методического пособия, в которой давалось KOROBOK МАССИВ СПИЧЕК понятие структурированным типам данных (ЛОС №3 первой части). BLOCK МАТРИЦА КОРОБКОВ TYPE BLOCK=ARRAY[1..2, 1 .. 5] OF KOROBOK; }75 СПИЧЕК Массивы это совокупность однотипных переменных, в которых каждый элемент однозначно определяется своим местом в ряду элементов, образующих эту совокупность. } TYPE KOROBOK=ARRAY[1..75] OF SPICHKA; VAR A, B: KOROBOK; Для пояснения сути термина массив использован опорный сигнал 10 КОРОБКОВ в виде автобуса. Автобус перевозит пассажиров. Они образуют массив СПИЧЕК A[1], B[2], A[15], ... переменных. Общее имя этого массива пассажир. В автобусе каждый пассажир полностью определяется номером BLOCK МАССИВ КОРОБКОВ места, которое он занимает (прочие качества пассажира здесь не имеют TYPE BLOCK=ARRAY[1..10] OF KOROBOK; VAR AA, BB: BLOCK; значения). Таким образом, к каждому из них можно обратиться = следующим образом: пассажир[1], пассажир[2], , пассажир[n], где n TYPE BLOCK=ARRAY[1..10, 1..75] OF SPICHKA; VAR AA, BB: BLOCK; конечное число пассажиров. AA[1,5], BB[2,75], AA[10,15], ... Достаточно указать номер места (индекс), как нужный пассажир НОМЕР СПИЧКИ В отзовется и можно узнать его значение имя, фамилию и отчество. НОМЕР КОРОБКА КОРОБКЕ Каждый пассажир не описывается в алгоритме по отдельности. В БЛОКЕ Описывается сразу весь массив. В описании массива указывается имя массива, тип его элементов и границы изменения индексов. Границы изменения индексов это, иными словами, число элементов массива. Хотя массив и имеет одно общее имя, в памяти ЭВМ отводится столько мест, сколько элементов в массиве. Рассмотренный только что массив пассажир линейный (одномерный) массив. Можно себе представить и многомерные массивы двумерные, трехмерные и так далее. Элементы таких массивов задаются ПАССАЖИР [1], ПАССАЖИР [2], ... двумя, тремя и так далее индексами соответственно. В верхней части ЛОС приведены примеры описания массивов (одномерных и двумерных). Матрица это и есть двумерный массив, ПАССАЖИРЫ состоящий и строк и столбцов элементов. При желании матрицу можно МАССИВ представить в виде одномерного массива путем пересчета индексов. Рисунок 1. Лист опорного сигнала №1 5 6