Содержание

Главная >> Информатика и ИКТ. 6 класс. Босова

Глава 3. Алгоритмы и исполнители

Что такое алгоритм

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ» и пр. Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели. Например, решения задач «Написать контрольную работу на 5» или «Свободно разговаривать на иностранном языке» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «Купить мороженое». Но решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.

Например, процесс покупки хлеба можно представить так:

1) взять у мамы деньги;

2) пойти в магазин;

3) выбрать нужные хлебобулочные изделия;

4) оплатить стоимость покупки;

5) принести хлеб домой.

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

1) разложить исходные числа на простые множители;

2) найти произведения получившихся множителей;

3) выписать множители, входящие в разложение одного из чисел;

4) дописать к ним недостающие множители из разложений остальных чисел.

Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведет!

Выполним последовательность действий для нахождения значения следующего выражения:

(5,88 + 5,52) - 2,8 • (5 • 0,103 - 0,015).

1) 5,88 + 5,52 = 11,4;
2) 5 • 0,103 = 0,515;
3) 0,515 - 0,015 = 0,5;
4) 2,8 • 0,5 = 1,4;
5) 11,4 - 1,4 = 10.

Можно ли изменить порядок действий в этом случае? С чем, по вашему мнению, это связано?

Окончание >>>