Алгоритм и программа
Каждый день дома или в школе вы выполняете определенные задания.
Выполнение их обычно состоит из нескольких последовательных
действий. Например, чтобы вычислить периметр прямоугольника,
нужно выполнить следующую последовательность действий:
1.
Определить длины сторон прямоугольника (a и b) .
2.
Умножить первую сторону на два: 2 x a
3.
Умножить вторую сторону на два: 2 x b
4.
Сложить результаты шага 2 и шага 3: P = 2 x a + 2 x b
Конечная последовательность действий, направленная на достижение
поставленной цели, называется алгоритмом. Каждое законченное
действие в алгоритме называется шагом алгоритма.
Не всякую последовательность действий можно назвать алгоритмом.
Чтобы эта последовательность считалась алгоритмом, каждое действие
в нем должно быть описано точно, конкретно, а количество шагов
должно быть конечным.
Термин «алгоритм» связан с именем
Мухаммеда ибн Муса аль-Хорезми
(783-850), жившего в Средней Азии.
Его произведение «Китаб аль-джебр
валь-мукабала» («Книга о сложении и
вычитании») было переведено в XII
веке в Европе на латинский язык как
«Algoritmi de numero Indorum»
(«Алгоритмы о счёте индийском»). В
произведении аль-Хорезми впервые
были описаны арабские цифры и способы выполнения
арифметических действий над многозначными числами.
Первоначально под словом «алгоритм» понимали четыре
арифметических действия: сложение, вычитание, умножение,
деление. Но потом это слово стало означать также конечную
последовательность действий для достижения результата
решения поставленной задачи.