Урок 21

---

Алгоритмизация и программирование

Ключевые слова:

• обработка массива

• сумма элементов массива

До сих пор мы работали с простыми типами данных. При решении практических задач данные часто объединяются в различные струк­туры данных, например в массивы. В языках программирования массивы используются для реализации таких структур данных, как последовательности (одномерные массивы) и таблицы (двумерные массивы).

---

Упорядоченное множество однотипных переменных (элементов масси­ва), которым можно присвоить общее имя, различающихся номерами (индексами), называют массивом.

---

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

• суммирование значений элементов массива;

• поиск элемента с заданными свойствами;

• сортировка массива.​

 

2.2.4. Вычисление суммы элементов массива

​Пример. В некотором населённом пункте n домов. Известно, сколько людей проживает в каждом из домов. Составим алгоритм подсчёта количества жителей населённого пункта.

Описанный процесс наглядно можно изобразить так:

 

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.Дан массив из десяти целых чисел.Определите сколько элементов этого массива имеют максимальное значение?

---

Самое главное

Суммирование элементов массива осуществляется по прин­ципу суммирования значений простых переменных: за счёт по­очерёдного добавления слагаемых.