Разработка алгоритма
Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от исходных данных к искомому результату.
Алгоритм обладает следующими свойствами (они следуют из определения):
определенность (детерминированность) – каждая команда (или предписание) понятна исполнителю (человеку или компьютеру) и исключает неоднозначность исполнения;
результативность – реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к результату или сообщению о невозможности его получения;
массовость – если алгоритм разработан для решения определенной задачи, он должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных;
дискретность – пошаговый характер процесса получения результата, состоящий в последовательном выполнении конечного числа заданных алгоритмом действий.
Различают следующие простейшие виды алгоритмов:
Линейный, когда предписания алгоритма выполняются в той последовательности, в которой они представлены в алгоритме;
Разветвляющийся, когда ход исполнения предписаний может меняться относительно их нахождения в алгоритме в зависимости от значений исходных или промежуточных данных;
Циклический, когда предписания алгоритма выполняются многократно. В зависимости от характера повторений различают циклические алгоритмы с заданным и незаданным числом повторений (в этом случае такие алгоритмы называют итерационными).
Дата добавления: 2016-01-06; просмотров: 15; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!