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

UptoLike

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

3
0
Рис. 23.Фрагмент перестановки двух элементов массива, с номерами S и P
Подводя итог для алгоритмического решения примера 11, приведем на рис.24 алгоритм для вывода эле-
ментов преобразованного массива после перестановки найденных элементов.
Рис. 24. Алгоритм вывода элементов массива
Таким образом, процесс проектирование первоначального алгоритма перестановки второгонулевого эле-
мента и последнего положительного элемента в одномерном массиве завершен. Полученный алгоритм пред-
ставлен на рис.25. Следует заметить, что целью решения примера 11 было показать процесс нисходящего
проектирования алгоритма " сверху-вниз " с использованием декомпозиции и метода структурной алгорит-
мизации. Отметим, что с целью упрощения в полученном алгоритме не рассматриваются ситуации, когда в
составе элементов массива отсутствуют положительные значения или нулевые значения в количестве боль-
шем одного.
Рис.25. Алгоритм перестановки второго нулевого и последнего положительного
элемента в одномерном массиве
НАЧАЛО
Ввод N иэлемен-
тов А(1.. N)
K=1, m=0
A[K]<0
A[K]=0
m:=m+1
m=2
S:=K
K
:=K+1
Q: =A [P] A [P]: =A [S]
A[S]:=Q
Вывод нового
массива A[1..N]
КОНЕЦ
P
:=K
+
Начало
K=1
K<=9
Вывод
А к
К=К+1
Конец