Конспект лекций по программированию для начинающих. Гладков В.П. - 20 стр.

                                     22

выполнить уже первое действие этого алгоритма. Свойство массовости этого
алгоритма состоит в том, что, руководствуясь им, можно перейти любой
перекресток со светофором. Свойство конечности гарантирует, что
руководствуясь этим алгоритмом, можно перейти улицу за конечное время при
исправном светофоре. Если светофор не исправен, нужно воспользоваться
другим алгоритмом.
   Пример 4.2. Составить алгоритм варки картофеля.
   Решение. 1. Взять кастрюлю такого объема, чтобы в нее вместился
картофель, который требуется сварить.
   2. Пока картофель не закончился, повторять:
         1) взять одну картофелину;
         2) вымыть ее;
         3) очистить от кожуры;
         4) положить вычищенную картофелину в кастрюлю.
   3. Налить в кастрюлю воды так, чтобы она закрыла картофель.
   4. Поставить кастрюлю на огонь.
   5. Снять кастрюлю через 20 минут.
   Этот алгоритм может выполнить исполнитель, понимающий и умеющий
выполнять любую из команд, имеющихся в данном алгоритме. Если
исполнитель не умеет мыть картофель, то произойдет АВОСТ и исполнение
алгоритма не будет завершено. В этом заключается свойство определенности
алгоритма.
   Свойство массовости заключается в том, что, используя этот алгоритм,
можно сварить различное количество картофеля: одну или две штуки, один или
два килограмма и т.п.
   Свойство конечности состоит в том, что вареный картофель будет получен
после того, как исполнитель выполнит все шаги данного алгоритма.