Основы алгоритмизации.

Алгоритм– это понятное и точное предписание исполнителю выполнить последовательность действий, направленных на достижение поставленной цели. Алгоритм – это правило, сформулированное на некотором языке и определяющее процесс обработки допустимых исходных данных, приводящих к результату. Алгоритм – это конечная последовательность правил, направленная на преобразование исходных данных задачи в конечный результат. Правило – это отдельная операция над данными. Каждое действие называют шагом алгоритма.

Источники алгоритма:

v практика – опыт человека в той или иной области

v наблюдение и эксперимент

v научная теория

v совокупность накопленных алгоритмов

v изобретательность разработчика алгоритма

Состав алгоритма:

v Ввод данных

v Обработка данных

v Вывод результата

Свойства алгоритма. Алгоритм должен быть составлен таким образом, чтобы исполнитель мог однозначно и точно следовать командам алгоритма для получения результата. Это накладывает на запись алгоритма ряд обязательных требований, которые называют свойствами алгоритма.

v Дискретность – описанный алгоритмом процесс должен быть разбит на последовательность отдельных шагов. Количество шагов конечно, они могут быть пронумерованы.

v Понятность – для данного исполнителя алгоритм должен быть понятен, т.е. записан в системе команд исполнителя.

v Детерминированность – будучи понятным, алгоритм не должен содержать предписаний, смысл которых неоднозначен. Одна и та же команда, понятая и исполненная различными исполнителями должна формировать один и тот же результат.

v Результативность – при точном исполнении алгоритма, результат должен быть получен за конечное число шагов. В том случае, если результат решения задачи не может быть получен на введенных исходных данных, алгоритм должен сформировать сообщение, что также считается результатом.

v Массовость – применение алгоритма к большому числу вариантов исходных данных.

v Корректность – исходные данные – это данные, которые поступают в программу на обработку. Допустимые исходные данные – это данные, для которых алгоритм сформирует результат поставленной задачи. Для всех исходных данных, при которых задача может быть решена, алгоритм позволяет получить решение и полученный результат будет верным.