Главная -> Новости It -> Алгоритм

Алгоритм

Алгоритм - это тщательно определенный, законченный набор правил и инструкций для решения специфических проблем. К примеру, алгоритм принятия утреннего душа будет включать следующие инструкции: «Зайти в душ», «Помыться», «Выйти из душа», «Вытереться», «Надеть одежду». Чтобы решить проблему с душем, нужно строго следовать этим инструкциям. Другие действия, вроде «Почистить зубы», не относятся к специфической проблеме принятия душа и должны быть исключены.

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

Согласно алгоритмам, определенные действия должны быть произведены с учетом специфического набора условий. Шары на иллюстрации обработаны различными способами, в зависимости от того, попали ли они в специфические условия.

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