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