Алгоритмы и программы. Афанасьева Т. В - 35 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

35
Рис. 16. Алгоритм ввода
эл
е
м
е
нт
о
в
+
НАЧАЛО
K:=1
K<=9
Ввод А(к)
К:=К+1
КОНЕЦ
НАЧА
ЛО
N
,
A
(
N
)
K:= 1
S:= S+A
(
k
)
K:= K
+
1
Вывод S K <= N
A(K) > 0
К
О
НЕ
Ц
Рис. 17. Алгоритм вычисления суммы
п
жит
ьных
эле
м
е
нт
о
в м
асс
ив
а
+
–
–
+
Массив называется одномерным, если для получения доступа к его
элементам достаточно одной индексной переменной.
Рассмотрим простой алгоритм ввода элементов одномерного
числового массива A из 9 элементов. В этом циклическом алгоритме
условие выхода из цикла определяется значением специальной пере-
менной К, которая называется счетчиком элементов массива А (рис. 16).
Эта же переменная К определяет количество
итераций циклического
алгоритма ввода элементов массива. На каждом шаге итерации переменная
К (значение номера элемента массива А) изменяется на 1, то есть
происходит переход к новому элементу массива. В дальнейшем, при
рассмотрении алгоритмов обработки одномерных массивов в целях
устранения дублирования алгоритм ввода элементов массива будем
заменять одним блоком, подразумевая, что он
реализуется по схеме
циклического алгоритма, представленного на рис. 16.
Пример 9. Составить алгоритм определения в одномерном числовом массиве А
из N элементов суммы положительных элементов.
Решение. Алгоритм представлен на рисунке 17. В этом алгоритме переменная К
является счетчиком элементов массива, S – сумма элементов массива, она вычисляется
по рекуррентной формуле S=S+A(K). Ввод количества и значений элементов массива
осуществляется сначала в отдельном блоке ввода, который реализуется по схеме
алгоритма ввода элементов массива, изображенного на рис. 16.
Часто для проверки правильности работы алгоритмов
на конкретных наборах
данных используют таблицу трассировки. Эта таблица содержит столько столбцов,
сколько переменных и условий в алгоритме, в ней выполняются действия шаг за шагом
от начала до конца алгоритма для конкретных наборов входных данных.

Страницы