Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
40 
Блок-схема решения задачи приведена на Рис.30. В ней ведены обозначения: 
i – счетчик всех пар; 
k
1
– счетчик кратных пар; 
k
2
– счетчик некратных пар;
S
1
– сумма частных от деления в кратных парах; 
S
2
– сумма остатков от деления в некратных парах. 
Блок-схема является структурой Следование,  содержащей 4 блока. 
 1 – блок ввода данного n; 
 2 – блок присваивания (в принципе, его можно разбить на 5 блоков); 
 3 блок – структура Цикл-Пока с условием i<=n;  
Его тело - структура Следование,  тоже содержащая 4 блока: 
* 1- блок ввода элементов последовательности; 
* 2- блок со вспомогательным алгоритмом «Деление»; 
* 3 блок - структура Полная Развилка с условием r = 0; 
* 4- блок присваивания. 
 4 – блок вывода результатов. 
Пример 3. Составить блок-схему решения задачи: найти площадь треугольника 
S с длинами сторон х, y, z по формуле Герона 
𝑆 = √𝑃(𝑃 − 𝑥)(𝑃 − 𝑦)(𝑃 − 𝑧), где 𝑃 =
𝑥 + 𝑦 + 𝑧
2
 
Алгоритм оформить как вспомогательный «Площадь». 
Рис.31. Вспомогательный алгоритм «Площадь» 
Вспомогательный алгоритм, «Площадь» имеет четыре формальных параметра,
первые три – x, y, z являются входными, это длины сторон треугольника, четвертый 
S - выходной параметр, это вычисленная площадь, Р – промежуточный параметр 
алгоритма – полупериметр треугольника. 
начало 
 «Площадь 
(x,y,z,S)»
конец 

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
41 
Блок – схема, приведенная на Рис.31 является структурой Следование,  
состоящей их двух блоков присваивания. 
Этот алгоритм можно использовать во всех задачах, где нужно вычислять 
площадь треугольника более одного раза, если в задаче требуется вычислить площадь 
только одного треугольника, то использование алгоритма «Площадь» как
вспомогательного, теряет смысл. 
Пример 4. Составить блок схему решения задачи: дана треугольная призма с 
длинами ребер а, b, c, d, e, f. Вычислить площадь ее поверхности, используя алгоритм 
«Площадь» как вспомогательный. 
Из Рис.32 изображена треугольна призма, очевидно, что для
вычисления площади поверхности призмы нужно вычислить
площади четырех треугольников, являющиеся ее гранями и 
основанием, а затем найти их сумму. 
Ниже на Рис.33 представлена блок-схема, решающая задачу.
В ней имеются четыре флажка со вспомогательным алгоритмом 
«Площадь», но фактические параметры в каждом флажке
разные. Искомая площадь поверхности призмы в схеме обозначена выходной 
Рис.32. Призма переменной S1, ее начальное значение положено равным 0. 
Всякий раз при выходе из вспомогательного алгоритма значение S
1
увеличивается на 
величину площади очередного треугольника. 
 
 
 
Рис. 33. Блок-схема решения задачи 4.