Математика и информатика. Филимонова Л.В - 83 стр.

                                     83

      Словесная запись полной развилки: если P истинно, то исполнить S1,
иначе исполнить S2. (или в сокращенной форме: если Р, то S1, иначе S2).
Словесная запись неполной развилки: если Р, то S1 (альтернативное дейст-
вие S2 отсутствует)
Цикл
      Данная структура описывает циклические, т.е. многократно повто-
ряющиеся действия. Структура повторения может быть 3 типов:
      Цикл – пока (Рис. 57)
                                    Здесь P – условие продолжения цикла,
                              S – тело цикла.
      Да       P     Нет            Словесная запись структуры цикла-
                              пока: пока Р истинно исполнять S
       S                            Выполнение цикла-пока начинается с
                              проверки условия, поэтому этот цикл назы-
                              вают циклом с предусловием. Переход к вы-
                              полнению тела цикла осуществляется только
  Рис. 57
                              в том случае, если условие Р выполняется,
                              т.е. истинно, в противном случае, происхо-
дит выход из цикла, поэтому данный цикл называют также циклом с пре-
дусловием.
      Цикл – до (Рис. 58)
Здесь P – условие окончания цикла, S – тело цикла. Словесная запись
структуры цикла-до: исполнять S до истинности Р
                                 Выполнение структуры цикл-до начинает-
                          ся с выполнения действия S. Т.о., тело цикла
                          будет обязательно исполнено хотя бы 1 раз. По-
           S              сле этого происходит проверка условия Р, по-
                          этому данный цикл называют также циклом с
  Да       P     Нет      постусловием. Если условие Р - ложно, то осу-
                          ществляется переход к повторному выполнению
                          тела цикла S. Когда же условие Р становится ис-
                          тинным, то происходит выход из цикла.
                                 Т.о., условия Р в вариантах цикла-пока и
               Рис. 58    цикла-до противоположны. В цикле-пока Р - ус-
                          ловие продолжения цикла, а в цикле-до Р - ус-
                          ловие окончания цикла.
      Цикл с параметром (Рис. 59)
                                   Однако в теории циклических алгорит-
         I = A, B; C        мов существует еще одна форма записи управ-
                            ляющей структуры цикл - цикл с параметром
                            (или цикл со счетчиком).
             S                     Здесь I – параметр цикла, S – тело цикла.
                            Параметр I изменяется от А до В с шагом С.

                 Рис. 59