Алгоритмы и программы. Афанасьева Т. В - 17 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

17
2. АЛГОРИТМЫ
2.1. Основные понятия
Понятие «алгоритм» появилось в девятом веке и связано с именем
математика Аль-Хорезми, который сформулировал правила выполнения
четырех арифметических действий над многозначными числами.
В настоящее время понятие алгоритма – одно из фундаментальных
понятий науки информатики. С одной стороны, алгоритм является
предметом изучения такой отрасли математики как теория алгоритмов, с
другой стороны,
в информатике существует неформальное определение
алгоритма, и алгоритмизация выступает в качестве общего
метода информатики.
Алгоритм – это точно определенная последовательность действий
для некоторого исполнителя, выполняемых по строго определенным
правилам и приводящих через некоторое количество шагов
к решению задачи.
Исполнитель алгоритмов определяет элементарные действия, из
которых формируется алгоритм. Отдельные действия, составляющие
алгоритм, называются
операциями. При этом под операцией понимается
как какое-то единичное действие, например, сложение, так и группа
взаимосвязанных действий.
Основными особенностями любого алгоритма являются решение
задачи в обобщенном виде и возможность выполнять действия по
решению задачи для конкретных значений (не только человеку, но и
различным техническим устройствам (исполнителям)). Основным
исполнителем несложных
алгоритмов является человек. Достаточно
вспомнить последовательность действий для решения систем линейных
уравнений, вычисления корней уравнений.
При решении сложных задач исполнителем является программное
обеспечение ЭВМ, и составление алгоритма решения задачи является
необходимым этапом, детализирующим метод решения для
дальнейшей реализации.
Свойства алгоритма:
определенность – выполнив очередное действие, исполнитель
должен точно знать, что ему делать
дальше;
дискретность – прежде, чем выполнить определенное действие,
надо выполнить предыдущее;
массовость – по одному и тому же алгоритму решаются
однотипные задачи и неоднократно;

Страницы