Понятие алгоритма. Алгоритмизация

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

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

1. вычислить ;

2. сравнить D с нулем; если D < 0, перейти к 3; в противном случае вычислить , ;

3. прекратить вычисления.

Пусть a = 1, b = 3, c = 2. Оказывается, выполнение данной последовательности для указанных значений a, b и c, приведет к решению квадратного уравнения .

При разработке алгоритма необходимо формализовать процесс решения задачи, сведя его к применению конечной последовательности достаточно простых правил. Так очень часто используются алгоритмы выполнения основных арифметических операций над многозначными числами, разработанные еще в IX веке древневосточным математиком Аль-Хорезми (термин «алгоритм» произошел от имени этого математика).

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