Основы визуальной алгоритмизации


Алгоритмы обработки одномерных числовых массивов


 

Под структурой данных типа массив понимают  однородную структуру   однотипных  данных, одновременно хранящихся в последовательных ячейках оперативной памяти. Эта структура должна иметь имя и определять заданное количество данных (элементов). Однотипность данных определяет возможность использования циклических алгоритмов для  обработки  всех  элементов  массива. Количество итераций цикла определяется количеством элементов массива. Одновременное хранение в памяти всех элементов массива позволяет решать  большой  набор  задач, таких как, поиск элементов, упорядочение и изменение порядка следования элементов.

 Доступ  к любому элементу массива осуществляется по его  номеру ( индексу ). Поэтому для обращения  к элементу массива используют имя_массива(номер элемента), например, А(5).

Массив называется одномерным , если для получения доступа к его элементам достаточно одной индексной переменной.

Рассмотрим простой алгоритм ввода элементов одномерного числового массива A из 9 элементов. В этом циклическом алгоритме условие выхода из цикла определяется значением специальной


переменной К, которая называется  счетчиком элементов массива А (рис.16), эта же переменная К определяет количество итераций циклического алгоритма ввода элементов массива. На каждом шаге итерации переменная К(значение номера элемента массива А) изменяется на 1, то есть происходит переход к новому элементу массива.В дальнейшем, при рассмотрении алгоритмов       обработки одномерных массивов в  целях устранения дублирования алгоритм ввода элементов массива будем заменять одним блоком,  подразумевая, что он реализуется по схеме, циклического алгоритма, представленного на ри-                                                    сунке 16.

Пример 9. Составить алгоритм определения в одномерном числовом массиве А из N  элементов суммы положительных элементов.

Подпись: +

Решение. Алгоритм  представлен на рисунке 17. В этом алгоритме переменная К - является счетчиком элементов массива, S - сумма элементов массива, она вычисляется по реккурентной формуле S=S+A(K).


Начало  Назад  Вперед



Книжный магазин