Билет № 6

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед ибн Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

Например, алгоритм открывания двери:

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ

Объект, который будет выполнять алгоритм, называют исполнителем.

Среда исполнителя – обстановка, в которой функционирует исполнитель.

Система команд исполнителя (СКИ) – это команды, которые понимает и может выполнить исполнитель.

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

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Свойства алгоритмов

Дискретность (алгоритм разбит на шаги: состоит из конкретных действий, следующих в определенном порядке);
Детерминированность (точность или определенность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность( результативность) (каждое действие и алгоритм в целом должны иметь возможность завершения и приводить к результату);
Массовость (применение алгоритма для множества однотипных задач, т. е. один и тот же алгоритм можно использовать с разными исходными данными.);
Понятность (каждое действие алгоритма должно быть известно исполнителю, исполнитель должен уметь его выполнить)
Эффективность (достижение наилучшего результата за наименьшее число шагов).

Способы представления (записи) алгоритма

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

Виды алгоритмов

Линейный – все действия алгоритма выполняются последовательно друг за другом.

Условный (разветвляющийся) – порядок выполнения действий зависит от выполнения какого либо условия.

Циклический – одни и те же действия алгоритма, называемые телом цикла повторяются несколько раз, в зависимости от условия или параметра цикла.
сновные элементы блок- схем

	Начало, Конец (блок начала или конца алгоритма)
	Процесс (вычислительное действие или последовательность действий)
	Условие (проверка условия)
	Ввод, вывод (ввод или вывод данных в общем виде)
	Счётчик (цикл с параметром)
	Обращение к вспомогательному алгоритму