|
Урок 21Алгоритмизация и программирование Ключевые слова: До сих пор мы работали с простыми типами данных. При решении практических задач данные часто объединяются в различные структуры данных, например в массивы. В языках программирования массивы используются для реализации таких структур данных, как последовательности (одномерные массивы) и таблицы (двумерные массивы). Упорядоченное множество однотипных переменных (элементов массива), которым можно присвоить общее имя, различающихся номерами (индексами), называют массивом. Мы будем рассматривать одномерные массивы. Решение разнообразных задач, связанных с обработкой массивов, базируется на использовании таких типовых алгоритмов, как:
2.2.4. Вычисление суммы элементов массива Пример. В некотором населённом пункте n домов. Известно, сколько людей проживает в каждом из домов. Составим алгоритм подсчёта количества жителей населённого пункта. Исходные данные (количество жильцов) здесь представлены с помощью одномерного массива а, содержащего n элементов: а[1] — количество жильцов дома 1, а[2] — количество жильцов дома 2, ..., а[n] — количество жильцов дома n. В общем случае a[i] — количество жильцов дома i, где i принимает целочисленные значения от 1 до n (i =1,n). Результат работы алгоритма обозначен через s. Суммирование элементов массива осуществляется по тому же принципу, что и суммирование значений простых переменных: за счёт поочерёдного добавления слагаемых:
Описанный процесс наглядно можно изобразить так:
Запишем соответствующую программу на языке Паскаль.
Сравните программы n_2 и n_3.Выделите в них общие блоки.Обратите внимание на различия. Вопросы и задания 1.Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику.Какими слайдами вы могли бы дополнить презентацию? 2.Дан массив из десяти целых чисел.Определите сколько элементов этого массива имеют максимальное значение? Самое главное Суммирование элементов массива осуществляется по принципу суммирования значений простых переменных: за счёт поочерёдного добавления слагаемых.
|
|