Основы алгоритмизации и программирования. Часть вторая. Типовые алгоритмы обработки массивов. Асламова В.С - 3 стр.

UptoLike

Составители: 

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