а быть строго определенной (например, нельзя отрываться от взлетной полосы, пока самолет не набрал необходимую взлетную скорость). Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей.
Выполнимость и понятность.
Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.
Пример: После включения компьютера начинают выполняться алгоритмы тестирования компьютера и загрузки операционной системы. Исполнителем этих алгоритмов является компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.
Точность.
Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду нужно выполнять следующей.
Конечность.
Завершение работы алгоритма за конечное число шагов.
Вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.
Способы описания алгоритма
Найти сумму двух чисел 2 и 3
Словесный способ
Алгоритм представляет собой описание на естественном языке последовательных этапов обработки данных.
К двум прибавляем три получаем пять.
Графический способ
Изображение алгоритма в виде последовательности связанных между собой функциональных блоков.
Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл). Если исполнителем алгоритма является человек, он может по блок- схеме легко проследить выполнение алгоритма, так как элементы блок-схемы соединены стрелками, указывающими шаги выполнения алгоритма.
Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур, внутри которых записывается программный код
Ромб, служит дл
Страницы: << < 1 | 2 | 3 | 4 | 5 > >>