СОКРАЩЕНА ЧТОБ БЫЛО ПОНЯТНО 2.2.4. Вычисление суммы элементов массива
Пример. В некотором населённом пункте я домов. Известно, сколько людей проживает в каждом из домов. Составим алгоритм подсчёта количества жителей населённого пункта.
Исходные данные (количество жильцов) здесь представлены с одномерного массива а, содержащего n элементов: a[1] — количество жильцов дома 1, а[2] — количество жильцов дома 2, ..., а[n] — количество жильцов дома n. В общем случае a[i] — количество жильцов дома n, где i принимает целочисленные значения от 1 до n (кратко обозначим это в блок-схеме как j=1, n ). Результат работы алгоритма обозначен через s.
Суммирование элементов массива осуществляется по тому же принципу, что и суммирование значений простых переменных: за счёт поочерёдного добавления слагаемых:
1) определяется ячейка памяти (переменная s), в которой будет последовательно накапливаться результат суммирования;
2) переменной s присваивается начальное значение 0 — число, не влияющее на результат сложения;
3) для каждого элемента массива из переменной s считывается её текущее значение и складывается со значением элемента массива; полученный результат присваивается переменной s.
Описанный процесс наглядно можно изобразить так:
Запишем соответствующую программу на языке Паскаль.
Сравните программы n_2 и n_3. Выделите в них общие блоки. Обратите внимание на различия.