АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Алгоритмизация

Алгоритм — одно из фундаментальных понятий программирования, он включает совокупность правил, указаний, сформулированных на некотором языке и направленных на достижение некоторой цели (пример — рецепт, программа).

Слово «алгоритм» происходит от algorithmic — латинской формы написания имени великого математика IX в. аль Хорезми, который сформулировал правила выполнения основных арифметических действий над многозначными числами.

С понятием «алгоритм» тесно связано понятие «исполнитель». Чтобы достичь цели, алгоритм должен быть кем-то или чем-то исполнен. Это может быть человек, механическое устройство, робот, компьютер и др., способные понимать и выполнять команды алгоритма. Каждый исполнитель имеет свою систему команд — конечный перечень доступных пониманию указаний на выполнение определенных действий. Эта совокупность команд называется системой команд исполнителя (СКИ).

Основное свойство алгоритма — формальный характер работы исполнителя. Исполнитель действует формально (не вникая в содержание, выполняет некоторые правила, инструкции), но получает требуемый результат. Следовательно, алгоритм формализует процесс решения задачи, позволяя механически использовать команды алгоритма в указанной последовательности.

Итак, алгоритм — понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели. На формальном характере работы основан принцип программного управления работой компьютера, поскольку программа — это и есть алгоритм, представленный на языке программирования.

Алгоритм должен быть понятным, дискретным (состоять из отдельных законченных команд), результативным (выполняться за конечное число шагов), определенным (каждая команда и правило алгоритма должны быть четкими, однозначными, не оставляющими места для произвола).

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >