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

UptoLike

ВУЗ: 

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

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

Рубрика: 

2
3
8.АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ
Последовательность значений
- это набор однотипных величин, кото-
рые вводятся и обрабатываются циклически. Примером последовательности
целых чисел может быть следующий набор значений: (2,5,-4,10,1,0). После-
довательности значений отличаются от массивов значений тем, что в памяти
одновременно все значения последовательности не хранятся. Для обозначе-
ния значения последовательности используют одну переменную, в которую
на каждом шаге итерации вводится очередное значение последовательности.
Отличительной особенностью последовательности является также возмож-
ность содержания неопределенного или неизвестного заранее количества ее
значений. В этом случае критерием окончания последовательности служит
некоторое особое значение, например, ноль.
Пример 7. В числовой последовательности определить сумму положительных и произведение отрицатель-
ных чисел. Реализовать с помощью цикла с предусловием. Признак конца последовательности - значение 0.
Решение. Обозначим за Х переменную, содержащую очередное значение последовательности, за S-сумму
положительных значений , за Р - произведение отрицательных значений. Полученный алгоритм приведен на
рис. 14. Условие
Рис.14. Алгоритм вычисления суммы положительных и произведения отри-
цательных значений числовой последовательности
для выбора вычислений Х>0. Для вычисления суммы значений воспользуемся реккурентной формулой
S=S+X с начальным значением S=0, для вычисления произведения - реккурентной формулой P=P*X сна-
чальным значением Р=1. Условие выхода из цикла неравенство Х<>0.
Пример 8.Составить циклический алгоритм для определения в последовательности целых
чисел количества четных чисел.
Решение. Обозначим за Х переменную, содержащую очередное значение последовательности, за K-коли-
чество четных значений (рис. 15). Условие для выбора четных значений Х mod 2=0 (остаток приделении Х
+
+
НАЧАЛО
Ввод X
P:=1
S:=0
X<>0
Вывод P, S
КОНЕЦ
X
>0
S:=S+X
P:=P*X
Ввод Х

Страницы