Обработка одномерных массивов
Массив – это совокупность (набор) однотипных элементов, имеющих общее имя и упорядоченных по номерам. Каждый элемент массива располагается в отдельной ячейке памяти. Доступ к элементу массива осуществляется по общему имени массива и порядковому номеру элемента в массиве (рис.3.32). Размерность массива – это количество его элементов. Вычислительный процесс по обработке массива реализуется с помощью алгоритма циклической структуры. Число повторений цикла равно размерности массива. Вводится и выводится массив поэлементно. В каждом цикле обрабатывается только один элемент массива - текущий.
|
Ввод, вывод и обработка массива
· Если, задана размерность массива и его элементы вводятся, то говорят, что массив задан явно.
· Если элементы массива формируются на заданном интервале, т.е. заданы Xn, Xk, dX (например, -3.5≤Xi≤3.5, dxi=0.5), то говорят, что массив задан неявно.
|
|
Ввод массива,заданного явно, происходит в 2 этапа;
1. Сначала вводится размерность массива – N.
2. Затем организуется цикл для поэлементного ввода массива.
Элементы вводятся по порядку. В одном цикле вводится 1 элемент массива: сначала 1-ый, затем 2-ой ….N-ый. Т.е. цикл повторяеется N раз. Пусть i –порядковый номер массива. Тогда в i –м цикле вводится i –ый єлемент (рис. 3.33). Вывод массива происходит также поэлементно, анологично вводу - в цикле.
|
Рассмотрим пример поэлементного формирования нового массива по вводимому исходному массиву.
ПРИМЕР 3.21. Задан массив X размерностью N. Сформировать массив Y, если каждый его элемент вычисляется по формуле:
где Xi – i-ый элемент заданного массива X, а
Yi – соответствующий элемент формируемого массива Y.
Определить среденее арифметическое положительных элементов массива Y.
Алгоритм приведен на рис. 3.34.
Сначала вводится размерность массива и его элементы. Затем происходит очистка счетчиков. В следующем цикле происходит поєлементное формирование и взвод нового массива Y, а также накопление счетчиков S и k. После завершения цикла происходит анализ значения k: если оно отлично от 0, вычисляется Sr - среднее арифметическое положительных значений массива Y, а иначе выводится сообшение.
|