Алгоритмы обработки массивов — решение задач (3/12)

Элементы массива участвуют в вычислениях

После ввода данные не должны просто лежать в памяти. Их сравнивают, складывают, преобразуют и используют в новых выражениях.

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

Дан массив a = [6, 2, 9, 4, 1] с индексами 1..5.

Читаем выражение по шагам

s := a[2] + a[3];

Подставляем значения: 2 + 9 = 11. Индексы здесь выбирают данные, но в вычислении участвуют значения.

Ещё два примера:

• a[1] + a[4] = 6 + 4 = 10;
• a[1] + a[3] - a[5] = 6 + 9 - 1 = 14.

Присваивание изменяет состояние массива

a[4] := a[4] * 2;

Было: [6, 2, 9, 4, 1].

Стало: [6, 2, 9, 8, 1].

Меняется только элемент с индексом 4. Поэтому при разборе программы полезно записывать состояние до и после команды.

Сумма всех элементов: накопитель

s := 0;
for i := 1 to 5 do
  s := s + a[i];

Начинать нужно с s := 0. Если поставить 1, окончательный результат будет завышен на единицу.

Практическая программа

program ArrayCalculations;
var
  a: array[1..5] of integer;
  i, s, b: integer;
begin
  a[1] := 6; a[2] := 2; a[3] := 9;
  a[4] := 4; a[5] := 1;

  b := a[2] * a[4] + a[5];
  a[3] := a[1] + a[5];

  s := 0;
  for i := 1 to 5 do
    s := s + a[i];

  writeln('b = ', b);
  writeln('sum = ', s);
end.

Прогноз: b = 9; новый массив [6, 2, 7, 4, 1]; сумма нового массива 20.

Найдите две ошибки

s := 1;
for i := 1 to 5 do
  s := s + a[i];
r := a[1] + a[6];

1. Накопитель должен начинаться с нуля.
2. Индекс 6 выходит за границы массива 1..5.

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

Дан b = [8, 3, 5, 2, 6].

1. Найдите b[1] - b[4].
2. Выполните b[3] := b[2] + b[5].
3. Найдите сумму нового массива.

Ключ: 6; новое b[3]=9; массив [8,3,9,2,6]; сумма 28.

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