В вычислительных алгоритмах представляют собой последовательность шагов , направленных на выполнение задачи конкретной. Можно также сказать, что они представляют собой набор четких инструкций, которые запрограммированы в компьютер для решения проблемы.
В области вычислений или любой науки алгоритм служит основой для создания методологии с определенными и конечными этапами.
Его использование призвано дать общее решение дилеммы, позволяя нам использовать его снова и снова для получения ожидаемого результата.
Характеристики вычислительных алгоритмов
Предложенный математиком Аланом Тьюрингом для переноса этой концепции из математики в область информатики, алгоритм представляет собой процесс, определяемый следующим:
-Ограниченная последовательность шагов, которые четко определены, и каждый из них не зависит от другого.
-Агент (человек или нечеловек) - это тот, кто применяет каждую из стадий процесса в данное время.
- Агент имеет возможность интерпретировать рабочие инструкции и в то же время сохранять предоставленную информацию.
-Когда применяется конкретная методика, результат всегда будет одинаковым на каждом этапе и основан на исходных данных.
-Как и любой процесс, он заканчивается результатом.
Есть случаи, когда процедура требует конкретного решения, и те, в которых его нет. Повторяющиеся или нерегулярные алгоритмы, которые не завершаются, очень распространены в вычислениях.
В качестве примера можно привести такие операционные системы, как Windows, MacOS и Linux, которые должны продолжать функционировать, чтобы служить платформой для других программ и процессов.
Типы
Как в информатике, так и в других дисциплинах можно выделить 3 типа алгоритмов: последовательные, условные и повторяющиеся. Кроме того, есть качественные (используются слова) и количественные (используются числовые вычисления).
Некоторые известные вычислительные алгоритмы, которые очень полезны на практике, выполняют разные функции.
Таким образом, мы находим алгоритм Евклида, который используется для деления, алгоритм Гаусса для решения линейных уравнений или алгоритм Флойда-Ррашолла для поиска кратчайшего пути между взвешенными графами.
Примеры
Алгоритмы используются в разных ситуациях, они стремятся предоставить решение проблемы, и для этого не соблюдается стандартная процедура.
Когда механизм быстрого и эффективного решения конкретной задачи обнаружен, его выполнение не требует понимания того, как работает метод.
Простой пример - приготовление торта по рецепту, в котором для его приготовления используется ряд инструкций и шагов.
Точно так же компьютеры могут решать различные типы задач, применяя формулы на специальном языке.
В этом случае вычислительные алгоритмы представляют собой код, написанный разными способами, которые может понять только машина.
Важной частью этой процедуры является преобразование идеи в логическую последовательность, которую ПК может интерпретировать.
Таким образом, программисты переходят от простых задач к более сложным. Для этого они часто обращаются к рецептам, созданным другими, чтобы приспособить их к тому, что им нужно решить.
Ссылки
- Денверский университет. Что такое алгоритм и как его использовать в программировании? Получено 12.12.2017 с сайта quora.com
- Васкес Б., Карлос. Методология программирования I. Получено 12 декабря 2017 г. с сайта moodle2.unid.edu.mx
- Бембибре, Виктория (2009). Определение алгоритма. Восстановлено 12.12.2017 с сайта Definicionabc.com
- Коломбо, Хорхе Т. (2001). Компьютерный алгоритм. Восстановлено 12.12.2017 с сайта avizora.com
- Как это работает. Что такое компьютерный алгоритм? Получено 12.12.2017 с сайта howstuffwworks.com.