Алгоритмизация и программирование
Ключевые слова:
До сих пор мы работали с простыми типами данных. При решении практических задач данные часто объединяются в различные структуры данных, например в массивы. В языках программирования массивы используются для реализации таких структур данных, как последовательности (одномерные массивы) и таблицы (двумерные массивы).
Упорядоченное множество однотипных переменных (элементов массива), которым можно присвоить общее имя, различающихся номерами (индексами), называют массивом.
Мы будем рассматривать одномерные массивы. Решение разнообразных задач, связанных с обработкой массивов, базируется на использовании таких типовых алгоритмов, как:
-
суммирование значений элементов массива;
-
поиск элемента с заданными свойствами;
- сортировка массива.
2.2.4. Вычисление суммы элементов массива
Пример. В некотором населённом пункте n домов. Известно, сколько людей проживает в каждом из домов. Составим алгоритм подсчёта количества жителей населённого пункта.
Исходные данные (количество жильцов) здесь представлены с помощью одномерного массива а, содержащего n элементов: а[1] — количество жильцов дома 1, а[2] — количество жильцов дома 2, ..., а[n] — количество жильцов дома n. В общем случае a[i] — количество жильцов дома i, где i принимает целочисленные значения от 1 до n (i =1,n). Результат работы алгоритма обозначен через s.
Описанный процесс наглядно можно изобразить так:
|
s:=0 |
s=0 |
|
s:=s+a[1] |
s=0+a[1] |
|
s:=s+a[2] |
s=0+a[1]+a[2] |
|
s:=s+a[3] |
s=0+a[1]+a[2]+a[3] |
|
… |
… |
|
s:=s+a[n] |
s=0+a[1]+a[2]+a[3]+…+a[n] |
Запишем соответствующую программу на языке Паскаль.
|
const n=20; var i, s: integer; a: array [1..n] of integer; |
Блок описания переменных |
|
begin randomize; |
Программный блок
|
| for i : = 1 to 10
begin a[i]:= random (100); writeln (‘a [‘, i ,’] =’, a[i]) end; imax :=1; |
Заполнение и вывод массива
|
|
for i :=2 to 10 do if a[i] > a[imax] then imax : =1; |
Поиск наибольшего элемента массива |
|
writeln (‘Наибольший элемент массива’, a[imax]) end. |
Вывод результата |
Сравните программы n_2 и n_3.Выделите в них общие блоки.Обратите внимание на различия.
Вопросы и задания
1.Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику.Какими слайдами вы могли бы дополнить презентацию?
2.Дан массив из десяти целых чисел.Определите сколько элементов этого массива имеют максимальное значение?
Самое главное
Суммирование элементов массива осуществляется по принципу суммирования значений простых переменных: за счёт поочерёдного добавления слагаемых.