Ввод, вывод и обработка массива

Обработка одномерных массивов

Массив – это совокупность (набор) однотипных элементов, имеющих общее имя и упорядоченных по номерам. Каждый элемент массива располагается в отдельной ячейке памяти. Доступ к элементу массива осуществляется по общему имени массива и порядковому номеру элемента в массиве (рис.3.32). Размерность массива – это количество его элементов. Вычислительный процесс по обработке массива реализуется с помощью алгоритма циклической структуры. Число повторений цикла равно размерности массива. Вводится и выводится массив поэлементно. В каждом цикле обрабатывается только один элемент массива - текущий.

Рис. 3.32. Размещение элементов массива в памяти

Ввод, вывод и обработка массива

· Если, задана размерность массива и его элементы вводятся, то говорят, что массив задан явно.

· Если элементы массива формируются на заданном интервале, т.е. заданы Xn, Xk, dX (например, -3.5≤X_i≤3.5, dx_i=0.5), то говорят, что массив задан неявно.

Ввод массива,заданного явно, происходит в 2 этапа;

1. Сначала вводится размерность массива – N.

2. Затем организуется цикл для поэлементного ввода массива.

Элементы вводятся по порядку. В одном цикле вводится 1 элемент массива: сначала 1-ый, затем 2-ой ….N-ый. Т.е. цикл повторяеется N раз. Пусть i –порядковый номер массива. Тогда в i –м цикле вводится i –ый єлемент (рис. 3.33). Вывод массива происходит также поэлементно, анологично вводу - в цикле.

Рис. 3.33. Ввод массива

Рассмотрим пример поэлементного формирования нового массива по вводимому исходному массиву.

ПРИМЕР 3.21. Задан массив X размерностью N. Сформировать массив Y, если каждый его элемент вычисляется по формуле:

где X_i – i-ый элемент заданного массива X, а

Y_i – соответствующий элемент формируемого массива Y.

Определить среденее арифметическое положительных элементов массива Y.

Алгоритм приведен на рис. 3.34.

Сначала вводится размерность массива и его элементы. Затем происходит очистка счетчиков. В следующем цикле происходит поєлементное формирование и взвод нового массива Y, а также накопление счетчиков S и k. После завершения цикла происходит анализ значения k: если оно отлично от 0, вычисляется Sr - среднее арифметическое положительных значений массива Y, а иначе выводится сообшение.