Видеоурок: Что такое алгоритм.

 

Каждый человек в повседневной жизни, во время учёбы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их, не задумываясь, автоматически и даже не считаем задачами.

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

Например:

Покупка хлеба

1.    Взять у мамы деньги.

2.    Пойти в магазин.

3.    Выбрать нужные хлебобулочные изделия.

4.    Оплатить стоимость покупки.

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

Фонетический разбор слова

1.    Записать слово, разделив его на фонетические слоги.

2.    Указать количество слогов, выделить ударный.

3.    Дать характеристику звуков – гласных и согласных.

4.    Указать количество букв и звуков в слове.

Последовательность действий

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

Например, попробуем переставить в известном вам способе нахождения наименьшего общего кратного (НОК) нескольких натуральных чисел четвёртое действие на второе место:

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

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

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

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

Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

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