Алгоритмы и их свойства

Достать ключ из кармана, Вставить ключ в замочную скважину, Повернуть ключ два раза против часовой стрелки, Вынуть ключ.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми, жившего в первой половине IX века (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850).

Алгоритм “Как ехать в гости”: Выйти из дома. Повернуть налево. Пройти один квартал до остановки. Сесть в автобус № 4, идущий к центру города. Проехать пять остановок. Выйти из автобуса. Найти дом и квартиру по указанному адресу. Алгоритм нахождения большего из двух чисел A и B: Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. Если получился ноль, то сообщить, что числа равны.

Дискретность Детерминированность Конечность Массовость Результативность

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

любое действие должно быть строго и недвусмысленно определено в каждом случае

каждое действие и алгоритм в целом должны иметь возможность завершения

один и тот же алгоритм можно использовать с разными исходными данными

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

Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка: Налить в чайник воду Открыть кран газовой горелки Поставить чайник на плиту Ждать пока вода не закипит Поднести спичку к горелке Зажечь спичку Выключить газ Исправить алгоритм, чтобы предотвратить несчастный случай.

В учебнике п. 4.1.1, вопросы стр.108. Записать в тетради алгоритм построения биссектрисы угла с помощью циркуля и линейки.