Основы алгоритмизации. Логинов В.И - 27 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

Составители: 

Рубрика: 

27
Рис. 5. Типовая схема
циклического алгоритма
с постусловием
По
способу контроля окончания цикла различают следую-
щие типы циклов.
1. Количество повторений цикла неизвестно (цикл с неизвест-
ным числом итераций). Выход из цикла выполняется по дополни-
тельному условию. Например, вычислить сумму сходящегося ряда
.
1
2
∑
∞
=
+
=
n
An
n
S
Условие окончания вычисления
,
2
EPS
An
n
≤
+
где EPS – очень малая величина, которая определяет точность ре-
шения задачи.
Данный тип характерен для математических задач. Схема алго-
ритма представлена на рис. 6. 
                       Рис. 5. Типовая схема
                      циклического алгоритма
                          с постусловием

   По способу контроля окончания цикла различают следую-
щие типы циклов.
   1. Количество повторений цикла неизвестно (цикл с неизвест-
ным числом итераций). Выход из цикла выполняется по дополни-
тельному условию. Например, вычислить сумму сходящегося ряда
                               ∞
                                      n
                         S =∑            .
                               n =1 n + A
                                        2


   Условие окончания вычисления
                           n
                              ≤ EPS ,
                         n +A
                           2


где EPS – очень малая величина, которая определяет точность ре-
          шения задачи.
    Данный тип характерен для математических задач. Схема алго-
ритма представлена на рис. 6.




                                   27

Страницы