ИНФОРМАТИКА · 10 КЛАСС
Алгоритмы обработки массивов · Интерактивный конспект

§ 4. Выполнение арифметических действий над элементами массива

Научимся находить сумму и произведение элементов массива, средний балл, суммарную стоимость товаров по двум массивам, проверять число на простоту с помощью массива констант и строить круговую диаграмму.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Вычисление сумм и произведений элементов массива

Сумма начинается с S := 0, произведение — с P := 1; в цикле к ним добавляют очередной элемент.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Сумма и произведение элементов

Введите элементы массива и нажимайте «Один шаг»: на каждом шаге к сумме прибавляется, а произведение умножается на очередной элемент a[i]. Например, для 3 2 4 -1 3 сумма равна 11, произведение −72 (модель принимает числа от −20 до 20).

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Средний балл

Введите отметки учащихся, например 10 5 6 8 9, и выполните шаги. Модель накапливает сумму положительных значений и их количество и делит одно на другое; для отметок это средний балл Sr = S / n. При Sr > 7 успеваемость хорошая, при Sr < 4 — плохая, иначе — средняя.

Операции, выполняемые с элементами массива, соответствуют операциям, которые выполняются над базовым типом элементов (пример 4.1).

Базовый типДопустимые операции
integer+, –, *, div, mod
real+, –, *, /
stringстроковые функции и процедуры

Пример 4.2. Задан одномерный массив из целых чисел. Найти сумму S и произведение P элементов. Алгоритм: 1) ввод массива поэлементно с клавиатуры; 2) начальные значения S := 0 и P := 1; 3) в цикле добавляем очередной элемент к сумме и к произведению; 4) вывод результата.

var a: array[1..10] of integer;
    n, S, P: integer;
begin
  write('Введите n =');
  readln(n);
  writeln('Вводите элементы');
  for var i := 1 to n do
    read(a[i]);
  S := 0;
  P := 1;
  for var i := 1 to n do
  begin
    S := S + a[i];
    P := P * a[i];
  end;
  writeln('Сумма = ', S);
  writeln('Произведение = ', P);
end.

Тестирование: n = 5, элементы 3 2 44 -1 3 → «Сумма = 51», «Произведение = -792». Правильность вычислений можно проверить на калькуляторе.

Пример 4.3. Известны отметки по информатике всех учащихся 10 Б класса за первую четверть. Успеваемость хорошая, если средний балл больше 7, плохая, если ниже 4, в остальных случаях — средняя. Средний балл Sr — сумма S всех отметок, делённая на количество учащихся n; Sr — величина типа real.

var a: array[1..30] of integer;
    n, S: integer; Sr: real;
begin
  write('Количество учащихся ');
  readln(n);
  writeln('Вводите отметки');
  for var i := 1 to n do
    read(a[i]);
  S := 0;
  for var i := 1 to n do
    S := S + a[i];
  Sr := S / n;
  if Sr > 7 then
    writeln('Хорошая')
  else
    if Sr < 4 then
      writeln('Плохая')
    else
      writeln('Средняя');
end.

Тестирование: 5 учащихся, отметки 10 5 6 8 9 → «Хорошая» (Sr = 38 / 5 = 7,6).

Главная мысль: Перед циклом сумме присваивают начальное значение 0, произведению — 1; в цикле к ним добавляют очередной элемент массива.
2

Вычисление сумм и произведений при работе с двумя массивами

Стоимость товаров — сумма произведений Kol[i]*Cen[i] элементов с одинаковыми индексами.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Суммарная стоимость товаров

В первой строке — цены единицы товара, во второй — количества по тем же индексам. Выполняйте шаги: к сумме прибавляется произведение цены и количества товара с одинаковым номером i. Задайте цены 2 3 5 и количества 5 7 4 из примера 4.4 — получится 51.

Пример 4.4. На складе хранятся товары. Для каждого вида товара известно количество единиц и цена за единицу. Определить суммарную стоимость всех товаров на складе.

Исходные данные: Cen — массив цен единицы товара каждого вида, Kol — массив количества товара каждого вида, n — количество видов товаров. Стоимость товаров одного вида — произведение количества на цену; суммарная стоимость — сумма всех таких произведений. Начальное значение Sum := 0; в цикле к сумме прибавляются произведения Kol[i]*Cen[i].

var Kol, Cen: array[1..50] of integer;
    n, Sum: integer;
begin
  write('Введите количество видов товаров ');
  readln(n);
  for var i := 1 to n do
  begin
    writeln('Введите количество товара ', i, ' и его цену ');
    read(Kol[i], Cen[i]);
  end;
  Sum := 0;
  for var i := 1 to n do
    Sum := Sum + Kol[i]*Cen[i];
  writeln('Суммарная стоимость товаров =', Sum);
end.
iKol[i]Cen[i]Kol[i]*Cen[i]Sum
1521010
2732131
3452051

Программа выводит «Суммарная стоимость товаров =51». Элементы двух массивов с одинаковым индексом описывают один и тот же вид товара, поэтому перемножают именно их.

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

Использование массива, элементы которого являются константами

Массив констант из простых чисел, не больших 71, позволяет проверить на простоту любое n < 5000.

Пример 4.5*. Задано натуральное число n (n < 5000). Определить, является ли оно простым. Число n простое, если оно не делится ни на одно простое число, не большее √n. Максимальное число по условию — 5000, √5000 ≈ 70,7107. Поэтому создадим массив констант s_n из простых чисел, не больших 71, и в цикле будем делить n на каждое из них, не большее √n.

Условие s_n[i] <= sqrt(n) проверяется долго за счёт вызова функции sqrt(n), поэтому его заменяют эквивалентным: s_n[i]*s_n[i] <= n. Индексы массива констант не указаны, поэтому нумерация начинается с нуля (i := 0).

const s_n: array of integer =
  (2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
   31, 37, 41, 43, 47, 53, 59, 61, 67, 71);
var n, i: integer;
begin
  writeln('Введите число');
  read(n);
  i := 0;
  while (s_n[i] * s_n[i] <= n)
        and (n mod s_n[i] <> 0) do
    i := i + 1;
  if s_n[i] * s_n[i] > n then
    writeln('Простое')
  else
    writeln('Составное')
end.

После цикла проверяют, по какому условию он закончился: если последний просмотренный элемент массива больше √n, число ни на что не разделилось — оно простое, иначе — составное. Тестирование: 2027 → «Простое», 2021 → «Составное» (2021 = 43 · 47). Число 1 не является ни простым, ни составным — его проверяют отдельно.

Главная мысль: Массив констант удобен для данных, которые не изменяются при решении задачи, например для списка простых чисел.
4

Построение круговой диаграммы

Элементу A[i] соответствует сектор с градусной мерой A[i]*360/S.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Круговая диаграмма

Введите неотрицательные значения: сумма S соответствует 360°, а элементу a[i] — сектор a[i]·360/S. Например, для 12 16 15 18 11 (S = 72) углы равны 60°, 80°, 75°, 90° и 55° — как для данных 60 80 75 90 55 из примера 4.6.

Пример 4.6. Построить круговую диаграмму по числовым данным массива, например для 5 элементов — 60, 80, 75, 90, 55. Диаграмма состоит из n секторов. Суммарное значение всех элементов S соответствует 360°, тогда элементу A[i] соответствует величина A[i]*360/S. Для построения сектора нужно знать два угла: u0 и u1 = u0 + A[i]*360/S. Вначале u0 = 0, затем в цикле u0 меняют на u1. Для вычисления целой части используют функции trunc и round.

uses graphABC;
var a: array[1..10] of integer;
    n, S, u0, u1: integer;
begin
  write('Количество n =');
  readln(n);
  writeln(n);
  writeln('Элементы массива');
  for var i := 1 to n do
    read(a[i]);
  for var i := 1 to n do
    write(a[i], ' ');
  S := 0;
  for var i := 1 to n do
    S := S + a[i];
  u0 := 0;
  for var i := 1 to n do
  begin
    u1 := u0 + trunc(a[i]*360/S);
    SetBrushColor(clRandom);
    Pie(150, 150, 100, u0, u1);
    u0 := u1;
  end;
end.

Процедура Pie(x, y, r, u0, u1) рисует сектор круга с центром (x, y) и радиусом r между углами u0 и u1; цвет сектора задаётся случайно — SetBrushColor(clRandom). Для задания цвета можно использовать массив цветовых констант, заменив команду на SetBrushColor(d_color[i]);:

const d_color: array[1..10] of Color =
  (clRed, clOrange, clYellow, clLightGreen, clGreen,
   clTeal, clBlue, clDarkViolet, clMagenta, clPink);

По этим же данным постройте диаграмму в Excel и сравните результаты.

Главная мысль: Круговая диаграмма строится по секторам: сумма элементов соответствует 360°, а элементу A[i] — угол A[i]*360/S.
Интерактивная практика

Исследуйте и примените

Выберите вид расчёта — сумму и произведение, средний балл, стоимость по двум массивам, проверку простоты или круговую диаграмму — и проверьте его на своих данных.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Лаборатория: расчёты с элементами массива

Переключайте вид расчёта в списке, меняйте элементы массива и выполняйте шаги. Сравните результаты модели с ответами, вычисленными вручную.

Соберём главное

Шесть выводов

01

Перед циклом сумме присваивают начальное значение 0, произведению — 1; в цикле к ним добавляют очередной элемент массива.

02

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

03

Массив констант удобен для данных, которые не изменяются при решении задачи, например для списка простых чисел.

04

Круговая диаграмма строится по секторам: сумма элементов соответствует 360°, а элементу A[i] — угол A[i]*360/S.

05

Для элементов массива integer допустимы операции +, –, *, div, mod, для элементов массива real — +, –, *, /.

06

Тип переменной для произведения выбирают с запасом: произведение быстро выходит за пределы integer.

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

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Какие операции допустимы для элементов массива целых чисел?

2. Какие операции допустимы для элементов массива вещественных чисел?

3. Какие начальные значения задают сумме S и произведению P?

4. Что выведет программа примера 4.2 для элементов 3 2 44 -1 3?

5. Какую успеваемость выведет программа примера 4.3 для отметок 10 5 6 8 9?

6. Какая команда накапливает суммарную стоимость товаров в примере 4.4?

7. Почему в примере 4.5 условие s_n[i] <= sqrt(n) заменяют на s_n[i]*s_n[i] <= n?

8. С какого индекса начинается массив констант s_n в примере 4.5?

9. Какой угол соответствует элементу A[i] на круговой диаграмме?

10. Почему для n = 10 и всех элементов, равных 9, программа 4.2 выводит неверное произведение?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑