Билет 6.

Слово «алгоритм» происходит от имени выдающегося математика средневекового востока Мухаммеда аль-Хорезми. Алгоритм - это конечная последовательность элементарных действий приводящая, к решению поставленной задачи. Свойства алгоритма:

1. Дискретность. Алгоритм состоит из последовательности команд, только выполнив одну команду можно переходить к следующей.
2. Конечность. Алгоритм должен содержать конечное число элементарных выполняемых предписаний.
3. Точность (определенность). Каждая команда должна определять однозначное действие исполнителя.
4. Понятность. Каждая команда должна быть понятна исполнителю.
5. Универсальность(массовость). Алгоритм должен быть единым для всех допустимых исходных данных.

Способы записи алгоритма:

1. Словесное описание,
2. На алгоритмическом языке понятном компьютеру,
3. В виде блок-схемы.

Тот, кто выполняет алгоритм является исполнителем алгоритма. Им может быть: человек, компьютер, робот и т.д. Каждый исполнитель имеется перечень команд, которые он может исполнять. Такой перечень называется системой команд исполнителя (СКИ). Поэтому алгоритм должен содержать только команды из этого перечня.

Язык блок – схем:

Начало/конец алгоритма Ввод/вывод Ветвление Цикл Вспомогательный алгоритм

информации

 

 

Присваивание:

 

(В учебнике 9 класс: § 27 Определение и свойства алгоритма. .)