Алгоритм. Свойства. Способы задания

Алгоритм – информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное в форме последовательности команд, понятных исполнителю.

Важнейшие свойства алгоритма:

§ дискретность – разделение информационного процесса в алгоритме на отдельные команды, которые выполняет исполнитель;

§ определенность – исключение различного толкования;

§ результативность – алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов.

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

¾ на естественном языке;

¾ в виде блок-схем;

¾ на алгоритмическом языке;

¾ на языке программирования.

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

Блок-схема – наглядное изображение алгоритма с использованием набора геометрических фигур. Каждая такая фигура называется блоком, а соединительные линии (стрелки) указывают направление исполнения алгоритма.

Наиболее часто используют следующие блоки:

	-начало (конец) алгоритма
	- ввод данных
	- вычислительный блок
	- вывод данных
	- логический (условный блок)
	- начало цикла с параметров