Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
49 
Рис.38. Блок-схема вычисления корня
2
На Рис.38 рассмотренный выше словесный алгоритм записан в виде блок – 
схемы. 
Этот алгоритм является итерационным (повторительным), как позволяет 
построить итерационную последовательность приближенных значений корня из числа 
𝑥
. Построенный алгоритм является структурой Следование, состоящей из шести 
блоков: 
 1 –блок ввода данных; 
 2 ,3 – блоки присваивания; 
 4 блок – структура Цикл - Пока  с условием |S
0
– S
1
| >ε. Его тело это – 
структура Следование, состоящая из двух блоков присваивания. Здесь нельзя указать, 
сколько раз выполнится тело Цикла, это зависит от промежуточных данных S
0
, S
1
и 
входного данного ε. 
 5 – блок присваивания; 
 6 – блок вывода результата. 
начало 
Ввод ,
 ε 
S
0
 := 1 
S
1
:=
 
Вывод S 
конец 
S := S
1 
|S
0
 –S
1
|>ε 
S
0
 :=S
1
 
Ы 
S
1
:=
 
Нет 
Да 

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
50 
Контрольные задания и вопросы к теме 
 
1. Какой алгоритм называется итерационным? 
2. Какая последовательность называется итерационной? 
3. Используя алгоритм, приведенный на стр.36 или на Рис.38, вычислить √3 с 
точностью ε =0,0015.
4. Какое количество команд пришлось использовать в этом алгоритме? 

---