Следование, содержащей 4 блока:
1 – блок ввода данного ε;
2,3 – блоки присваивания;
4 – блок структура Цикл–Пока с условием а
i
> ε; его тело – структура
Следование, содержащая 3 блока присваивания.
4 – блок вывода результатов.
Построенный алгоритм является циклическим, но в нем, в отличии от
предыдущего, уже нельзя указать, сколько именно членов попадет в сумму, так как
их число зависит от значения ε, чем меньше ε, тем больше членов попадает в
сумму. В блок – схеме это количество запоминается в переменной i.
Контрольные задания и вопросы к теме
1. Используя алгоритм, приведенный на Рис.20, найти сумму первых членов
последовательности для значения k =3, 4, 5.
2. Сколько раз выполнится тело цикла для каждого из этих значений k?
3. Для какого значения k полученная сумма является большей?
4. Используя алгоритм, приведенный на Рис., найти сумму тех членов
последовательности, которые больше значения ε = 1/5, 1/6, 1/7.
5. Сколько раз выполнится тело цикла для каждого из этих значений ε?
6. Для какого значения ε полученная сумма является большей?
7. В чем заключается свойство массовости для этих алгоритмов?
8. Можно ли для решения задач из примеров 2 и 3 вместо Цикла – Пока
использовать в блок – схемах Цикл – До?
9. Если – да, то построить такие блок – схемы.
2.4 Преобразование неструктурных алгоритмов в структурные
Структурный алгоритм не всегда удается построить сразу. Поэтому в таких
случаях можно поступать следующим образом:
Сначала построить неструктурный алгоритм, решающий поставленную
задачу;
Затем с помощью специальных приемов, преобразовать его в структурный.
Таких приемов существует много, рассмотрим некоторые из них: дублирование
отдельных блоков схемы, объединение нескольких простых условий в одно сложное,
использование переменной флажка.
Do'stlaringiz bilan baham: |