Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само же слово алгоритм возникло в Европе.
Алгоритм – это конечная последовательность команд, выполнение которых приводит к однозначному решению поставленной задачи.
Вы постоянно сталкиваетесь с этим понятием в различных сферах своей деятельности (например, рецепты из кулинарной книги, инструкции по использованию бытовых приборов, правила решения математических задач и многое другое). Обычно, мы выполняем привычные действия не задумываясь. Например, мы хорошо знаем, как открывать ключом дверь или заварить чашечку чая. Однако, чтобы научить этому маленького ребенка, придется четко разъяснить ему сами эти действия и порядок их выполнения. Алгоритм открывания двери может выглядеть следующим образом:
1. Достать ключ.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
А вот еще пример
А вот еще пример
Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.
Свойства алгоритмов:
1. Массовость – обеспечивает решение широкого класса задач данного типа.
2. Понятность – перечень команд, которые понятны исполнителю.
3. Дискретность – есть возможность разбить на последовательность отдельных шагов, только выполнив один шаг, переходим к другому.
4. Определенность – запись должна быть полной и четкой, чтобы не было потребности домысливать.
5. Результативность – процесс вычисления прекращается за конечное число шагов.
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнить заданные команды не только человеку, но и различным техническим устройствам.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Исполнителями алгоритмов являются машины, роботы, а также компьютеры. Компьютер – автоматический исполнитель алгоритмов. Набор команд, которые понимает и может выполнить исполнитель, называется системой команд исполнителя. А совокупность объектов и условий, при которых исполнитель может выполнить команды, входящие в его систему команд, обычно называют средой обитания исполнителя.
Выполни следующее упражнение
Попробуйте решить старинную задачу