Алгоритм — упорядоченный набор взаимосвязанных действий и операций, в результате выполнения которого происходит целевое событие, достигается выполнение или решение поставленной задачи. Алгоритм носит предписательный действию характер — он составляется до начала выполнения описанных в нем действий. Алгоритм не может включать в себя уже сделанное действие как элемент алгоритма, уже произошедшее действие является исходными данными поставленной задачи. Алгоритм может быть как линейным, так и не линейным.
Линейным алгоритмом называется та последовательность действий, где исполнение этих действий строго определено заранее и каждое последующее действие не зависит от результата исполнения предыдущего и должно быть либо исполнено в соответствии с алгоритмом либо последовательность прерывается и задача не может быть решена. Чаще всего ошибки в результате исполнения линейного алгоритма возникают из-за превышающих предусмотренные диапазоны размерности результаты выполнения действий алгоритма с исходными данными — когда алгоритм составлен так и находится в таких условиях, что в результате выполнения какого-либо действия алгоритма последующее действие не может быть выполнено, так как результат предыдущего не может быть обработан им. Подобные проблемы возникают чаще всего в случаях использования линейного алгоритма там, где поставленная задача требует использование не линейного.
Не линейным алгоритмом называется та последовательность действий, где между определенными действиями с исходными данными и полученными в результате выполнения предыдущего действия данными осуществляются проверки этих данных и другие проверки, в результате которых принимается решение о последующих действиях и о том, по какому пути алгоритма идти дальше и какие дополнительные действия производить нужно, а какие наоборот нет. Не линейный алгоритм, как правило, является более сложной структурой, но чаще всего использование именно не линейного алгоритма не просто дает возможность решить более сложную задачу, но и сэкономить определенные ресурсы и таким образом решить задачу с использованием минимального числа действий и затраченных ресурсов, нежели решать эту задачу при помощи линейного алгоритма.
Статья создана при содействии компании «perspectiva», которая представляет вашему вниманию курсы программистов C++, Java, Phyton и других языков программирования, которые помогут вам лучше освоить сферу алгоритмизации и программирования и начать создавать собственные программные продукты.
