Алгоритмы обработки массивов — изучение основных понятий (1/12)

Массив: одно имя для целой последовательности

Представьте датчик, который каждый час сохраняет температуру. Для пяти измерений ещё можно завести пять переменных. А для ста? Массив позволяет хранить однотипные значения под одним именем и обращаться к каждому по номеру.

Цель урока: описать одномерный массив, различать индекс и значение и не выходить за его границы.

Разогрев: индекс или значение?

Дан массив температур: t = [18, 21, 17, 23, 20]. Считаем, что индексы идут от 1 до 5.

Важно: в записи t[3] = 17 число 3 — индекс, а 17 — значение.

Описание массива в PascalABC.NET

var a: array[1..5] of integer;

• a — имя массива;
• 1..5 — допустимые индексы;
• integer — тип каждого элемента.

Допустимы a[1], a[2], …, a[5]. Обращения a[0] и a[6] выходят за объявленные границы.

Первый эксперимент

Сначала предскажите вывод, затем запустите программу.

program FirstArray;
var a: array[1..5] of integer;
begin
  a[1] := 12;
  a[2] := -3;
  a[3] := a[1] + 5;
  writeln(a[1], ' ', a[2], ' ', a[3]);
end.

Ожидаемый вывод: 12 -3 17.

Мини-лаборатория: соберите модель данных

1. Объявите массив marks из шести целых чисел с индексами 1..6.
2. Запишите marks[2] := 8.
3. Выполните marks[5] := marks[2] + 2.
4. До запуска определите значение marks[5].

Ответ: marks[5] = 10.

Поймайте ошибку

var b: array[1..5] of integer;
begin
  b[0] := 7;
  b[6] := 8;
end.

Обе команды неверны: индексы 0 и 6 не входят в диапазон 1..5. Исправить их можно только на реальные индексы, соответствующие смыслу задачи.

Самопроверка

1. Назовите три части описания array[2..7] of real.
2. Сколько элементов содержит такой массив?
3. Какие обращения ошибочны: x[1], x[2], x[7], x[8]?

Ключ: диапазон индексов 2..7, тип real; 6 элементов; ошибочны x[1] и x[8].

Итог

Массив объединяет однотипные данные. Индекс выбирает элемент, значение хранится внутри него, а каждое обращение обязано попадать в объявленный диапазон.

Источник программы курса: учебная программа Республики Беларусь.