28. Можно ли дать точное определение понятия «алгоритм».
Алгори́тм — точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи.
Исполнитель алгоритма — это некоторая система, способная выполнить действия, предписываемые алгоритмом. В информатике универсальным исполнителем алгоритмов является компьютер.
Понятие алгоритма в ХХ веке постоянно развивалось и совершенствовалось. По мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми.
Единого «истинного» определения понятия «алгоритм» нет.
А
Из лекции
лгоритм
– (описание действий) точное предписание,
которое задается вычислительному
процессу и представляет собой конечную
последовательность обычных, элементарных
действий, четко определяющих процесс
преобразования искомых данных в искомый
результат.
Декомпозиция – разбиение сложной задачи на простые задачи.
Алгоритм – четкая последовательность элементарных действий, ведущих к решению сложной задачи.
29. Свойства алгоритмов
Конечность
Алгоритм состоит из отдельных элементарных шагов или действий (причем множество различных шагов – конечно).
Алгоритм должен заканчиваться за конечное число шагов (в бесконечных алгоритмах выводится знак приближения, который является решением алгоритма - шаг приближения).
Элементарность
Каждый шаг алгоритма должен быть простым, чтобы устройство, выполняющее операции, могло выполнить их отдельным действием.
Дискретность
Процесс решения задачи представляется конечной последовательностью отдельных шагов и каждый шаг алгоритма выполняется за конечное время (не обязательно за единицу времени).
Детерминированность(однозначность)
Каждый шаг алгоритма должен быть однозначно и не двусмысленно определён и не должен допускать произвольной трактовки.
В алгоритме каждый шаг пронумерован, и выполняется строгая последовательность. При окончании нумерации завершается решение алгоритма.
Результативность
Алгоритм имеет некоторое число входных величин аргумента.
Цель выполнения алгоритма состоит в получении конкретного результата, имеющего вполне определённое отношение к исходным данным.
Алгоритм останавливается после конечного числа шагов, зависящего от данных, с указанием того, что считать результатом. Если решение не может быть найдено, то должно быть указано, что в этом случае считать результатом.
Массовость
Алгоритм решения задачи разрабатывается в общем виде. Он должен быть применим для некоторого класса задач, различающиеся лишь с исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Эффективность
Одну и ту же задачу можно решить по-разному и соответственно за различное время с различными затратами средств.
Средствами для программирования являются:
Вычислительная мощность
Память
Время