§ 3.1. Что такое алгоритм

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

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

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

В главе 4 «Материал для любознательных» вы можете узнать о происхождении слова «алгоритм».

Самое главное

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

Первенство в разработке алгоритмов принадлежит человеку. Исполняют алгоритмы люди и всевозможные технические устройства.

Вопросы и задания

1. Приведите два-три примера правил или предписаний, которым вы следуете в повседневной жизни.

2. Задача может быть успешно решена только тогда, когда она очень четко описана. Из приведенного списка задач выберите те, которые сформулированы четко. Свой выбор обоснуйте.

а) «Сосчитать звезды»;

б) «сосчитать число окон в своем доме»;

в) «купить книги»;

г) «одеться»;

д) «дать подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте)».

3. Можно ли считать хорошо поставленной задачу в одной из русских народных сказок: «Иди туда, не знаю куда. Принеси то, не знаю что»?

4. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести?

5. Что такое алгоритм?

6. Приведите два-три примера алгоритмов, изученных вами в школе.

<<< К началу