|
|
|
§ 14. Что такое алгоритм Последовательность действий. Что такое алгоритмВ виде отдельных действий можно описать процессы решения многих задач, с которыми вы имеете дело в школе: «Вычислить нериметр многоугольника», «Найти наибольший общий делитель двух натуральных чисел», «Определить часть речи», «Провести фонетический разбор слова». При этом для решения задачи важна не только правильность выполнения каждого отдельного действия, но и то, в какой последовательности они выполняются. Например, попробуем переставить в известном вам способе нахождения наименьшего общего кратного (НОК) нескольких натуральных чисел четвёртое действие на второе место: 1) разложить исходные числа на простые множители;
Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведёт! Рассмотрите схему (рис. 55).
Какой процесс она описывает? Как связана со способом нахождения НОК нескольких натуральных чисел?
|
|
|