Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
39 
условием m > n. В этой схеме нет блока ввода и вывода данных, потому что данные 
вводятся в алгоритм в качестве фактических параметров, а выходные данные будут 
использоваться в основной схеме.
Например, если обратится к алгоритму «Деление (15, 3, q, r)», то 15 и 3 будут 
являться входными фактическими параметрами, а q = 5 и r = 0 выходными 
параметрами, значение которых вычисляется в алгоритме, и их уже можно 
использовать дальше. Знаком «÷» в схеме обозначено целочисленное деление, 
например, 12 ÷ 5 = 2. 
Пример2. Составить блок – схему решения задачи: имеются две 
последовательности натуральных чисел, содержащие n членов: х
1
, х
2
, х
3
, …, х
n
и у
1
,у
2
, 
у
3
, …, у
n. 
Подсчитать количество пар (х
i
,y
i
),
i = 1,2,…,n, в которых числа кратны друг 
другу, то есть, либо х
i 
делится нацело на y
i
, 
либо наоборот. Вычислить сумму частных 
от деления в найденных парах. Подсчитать количество некратных пар и вычислить 
сумму остатков в этих парах, в блок-схеме использовать алгоритм «Деление» как 
вспомогательный.
Рис.30.Блок-схема решения задачи 2. 
начало 
i:= 1; k
1
:=0; k
2
:=0; S
1
:=0; S
2
:=0; 
Ввод n 
конец 
Ввод x
i
, y
i 
«Деление 
(x
i
, y
i
, q, r)» 
r = 0 
k
2
:=k
2
+1 
S
2
:=S
2
+ r 
k
1
:=k
1
+1 
S
1
:=S
1
+ q 
i:=i+1 
Вывод k
1
,S
1
, k
2
,S
2
, 
i ≤ n 
Нет 
Да 
Нет 
Да 

---