Билет 6.
Слово «алгоритм» происходит от имени выдающегося
математика средневекового
востока Мухаммеда аль-Хорезми.
Алгоритм - это конечная последовательность элементарных действий приводящая, к
решению поставленной задачи. Свойства алгоритма:
1.
Дискретность
(алгоритм должен состоять из конкретных действий,
следующих в
определенном порядке);
2.
Детерминированность
(любое действие должно быть строго и недвусмысленно
определено в каждом случае);
3.
Конечность
(каждое действие и алгоритм в целом
должны иметь возможность
завершения);
4.
Массовость
(один и тот же алгоритм можно использовать с разными исходными
данными);
5.
Результативность
(отсутствие ошибок, алгоритм должен
приводить к правильному
результату для всех допустимых входных значениях).
Способы записи алгоритма:
Словесное описание,
На алгоритмическом языке понятном компьютеру,
В виде блок-схемы.
Исполнитель - объект, который выполняет алгоритм.
Идеальными исполнителями
являются машины, роботы, компьютеры... Каждый исполнитель
имеется
перечень команд, которые он может исполнять. Такой перечень называется системой
команд исполнителя (СКИ). Поэтому алгоритм должен содержать только
команды из этого
перечня.
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования,
называется
программой.
Язык блок – схем:
(В учебнике 9 класс: § 2.2.1Свойства алгоритма и его исполнители)