Каково различие между алгоритмом и функцией? [закрытый]
7 ответов
Нет.
Функция - это блок кода в компьютерной программе.
Алгоритм - это абстрактное понятие, описывающее, как решить проблему.
Алгоритм - это набор инструкций.
В компьютерном программировании функция - это реализация алгоритма.
Алгоритм - это последовательность шагов (процесс) для выполнения вычисления, тогда как функция - это математическая связь между параметрами и результатами.
Функция в программировании отличается от типичного математического значения функции, потому что это набор инструкций, реализующих алгоритм вычисления функции.
Алгоритм описывает общую идею, а функция - это реальная рабочая реализация этой идеи.
Возможно, это почти философский вопрос, но я бы сказал, что алгоритм - это ответ (или способ) на поставленную проблему, в то время как функция не обязательно отвечает на одну проблему сама по себе.
Обычно вы хотите разделить алгоритм на несколько функций, у каждой из которых своя цель, но которые, в конце концов, решат поставленную задачу, если использовать их вместе.
Например: Вы хотите отсортировать список чисел. Используемым алгоритмом будет, например, алгоритм Merge-sort. Этот конкретный алгоритм состоит из нескольких функций, одна из которых разделяет массив, другая проверяет равенство, третья объединяет все вместе и так далее.
Алгоритм обычно относится к методу или процессу, используемому для получения результата после математической обработки. Функция - это подпрограмма, используемая для того, чтобы не писать один и тот же код снова и снова. Они разные по своему использованию. Например, может быть алгоритм, который используется для шифрования данных, и функция для размещения кода на веб-странице.
Вот еще одна ссылка:
В математике функция - это «математическое отношение, такое, что каждый элемент данного набора (область действия функции) связан с элементом другого набора (диапазон функции)» (источник - google.com , определить: функцию).
В информатике функция - это фрагмент кода, который необязательно принимает параметры, необязательно дает результат и, возможно, имеет побочный эффект (в зависимости от языка - некоторые языки запрещают побочные эффекты). Для выполнения он должен иметь конкретную машинную реализацию.
Термин информатика произошел от математического термина, являясь машинной реализацией математической концепции.
Алгоритм - это «точное правило (или набор правил), определяющее, как решить некоторую проблему» (источник - google.com, определить: алгоритм). Алгоритм может быть определен вне информатики и не имеет окончательной машинной реализации. Вы можете «реализовать» его, написав от руки :)
Ключевое отличие здесь в том, что в информатике алгоритм является абстрактным и не имеет окончательной машинной реализации. Функция конкретна и имеет машинную реализацию.