Основы визуальной алгоритмизации. Афанасьева Т.В. - 26 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы