Алгоритмы


Следование, содержащей 4 блока:   1 – блок ввода данного ε;   2,3 – блоки присваивания;   4 – блок структура Цикл


Download 1.67 Mb.
Pdf ko'rish
bet24/51
Sana05.09.2023
Hajmi1.67 Mb.
#1672916
TuriУчебное пособие
1   ...   20   21   22   23   24   25   26   27   ...   51
Bog'liq
Algoritm

Следование, содержащей 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 Преобразование неструктурных алгоритмов в структурные 
Структурный алгоритм не всегда удается построить сразу. Поэтому в таких 
случаях можно поступать следующим образом: 
 Сначала построить неструктурный алгоритм, решающий поставленную 
задачу; 
 Затем с помощью специальных приемов, преобразовать его в структурный. 
Таких приемов существует много, рассмотрим некоторые из них: дублирование 
отдельных блоков схемы, объединение нескольких простых условий в одно сложное, 
использование переменной флажка.



Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   20   21   22   23   24   25   26   27   ...   51




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling