Понятие алгоритма

В повседневной жизни нам приходится решать много задач, простых и сложных. Простыми могут быть звонок по мобильному телефону, чистка картофеля и др. Более сложно получить отметку 10 по информатике, испечь торт «Наполеон» и др.

Для решения любой задачи необходимо выполнить определенные действия.

Понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи, называется алгоритмом.

Команда в алгоритме - указание на выполнение конкретного действия.

Для решения одной и той же задачи могут использоваться разные алгоритмы. Например, один учащийся может использовать для написания поздравительной открытки графический редактор, другой - текстовый редактор, третий - бумагу и цветные карандаши.

В III в. до н. э. древнегреческий математик Евклид изложил правило вычисления наибольшего общего делителя двух натуральных чисел. Это правило считают первым алгоритмом.

Термин алгоритм (лат. аlgorithmus) произошел от имени арабского математика Мухаммеда аль Хорезми (787-850). Он разработал правила выполнения четырех арифметических действий, применяемые и сегодня.

Читать далее