algorithm - que - ¿Cuál es la diferencia entre un algoritmo y una función?
que es un algoritmo computacional (11)
El algoritmo es una secuencia de instrucciones (posiblemente informal pero necesariamente precisa). La función es una regla formal que asocia alguna entrada con una salida específica. Funciones de implementar y formalizar algoritmos. Por ejemplo, podemos formalizar "ir de ab" como go(a)=b o go(x,a)=b (w / x el que va), etc. Según Wikipedia ,
Un algoritmo es un método efectivo que se puede expresar dentro de una cantidad finita de espacio y tiempo y en un lenguaje formal bien definido para calcular una función.
Así que puedes decir que "ir (ing) de a a b" es un método efectivo para calcular go(a)=b (si quieres)
¿Son la misma cosa?
No.
Una función es un bloque de código en un programa de computadora.
Un algoritmo es un concepto abstracto que describe cómo resolver un problema.
Puede que sea casi una pregunta filosófica, pero diría que un algoritmo es la respuesta (o cómo) a un problema en cuestión donde, como función, no necesariamente responde un problema en sí mismo.
Lo que quiere hacer normalmente es dividir su algoritmo en una función severa que cada uno tiene su propio objetivo, que, al final, logrará el problema en cuestión, cuando se usan juntos.
Ej: desea ordenar una lista de números. El algoritmo utilizado sería, por ejemplo, el algoritmo de clasificación de mezcla. Ese algoritmo específico en realidad está compuesto por más de una función, una que dividirá su matriz, otra para verificar la igualdad, otra para fusionar todo nuevamente, y así sucesivamente.
Un algoritmo describe la idea general, mientras que una función es una implementación real de esa idea.
Un algoritmo es la implementación de una función.
En algunos casos, el algoritmo es trivial:
Función: Suma de dos números. Algoritmo: int sum(int x, int y){ return x+y; } int sum(int x, int y){ return x+y; }
En otros casos, no es:
Función: Mejor movimiento de ajedrez. Algoritmo: Move bestChessMove(State gameState){ //I don''t know the algorithm. } Move bestChessMove(State gameState){ //I don''t know the algorithm. }
Un algoritmo es un conjunto de instrucciones.
En la programación de computadoras, una función es una implementación de un algoritmo.
Un algoritmo es una serie de pasos (un proceso) para realizar un cálculo, mientras que una función es la relación matemática entre los parámetros y los resultados.
Una función en la programación es diferente del significado matemático típico de la función porque es un conjunto de instrucciones que implementan un algoritmo para calcular una función.
Un algoritmo generalmente se refiere al método o proceso usado para terminar con el resultado después del procesamiento matemático. Una función es una subrutina utilizada para evitar escribir el mismo código una y otra vez. Son diferentes en sus usos. Por ejemplo, puede haber un algoritmo que se utiliza para cifrar datos y una función para publicar código en una página web.
Aquí hay alguna referencia adicional:
Una función es una representación simbólica donde un método son los pasos mecánicos necesarios para obtener la respuesta.
Supongamos esta función:
f(x) = x^ 2
Ahora, si te digo que cuentes f(5000) tienes que hacer cosas que esta función no dice. Como por ejemplo como multiplicar. Así que realmente estos son solo símbolos.
Pero si tengo un método python por ejemplo:
x = math.pow(500, 2) # or whatever it is
Entonces, en este caso, los pasos en sí para cada operación están totalmente definidos (en las bibliotecas;)).
Una función matemática es la interfaz, o especificación de las entradas y salidas de un algoritmo.
Un algoritmo es la receta precisa que define los pasos que pueden implementar una función.
Confusamente, los diseñadores de lenguajes informáticos difunden esta distinción utilizando la function concepto, func , method , etc., para hablar de ambos conceptos.
Así que la distinción es una de especificación vs. definición.
También hay una distinción semántica: un algoritmo busca proporcionar una solución a un problema. Está orientado a la meta. Una función simplemente es - no hay un componente teleológico esencial.
En matemáticas, una función es "una relación matemática tal que cada elemento de un conjunto dado (el dominio de la función) se asocia con un elemento de otro conjunto (el rango de la función)" (fuente - google.com, define: función).
En informática, una función es un fragmento de código que opcionalmente toma parámetros, opcionalmente da un resultado y opcionalmente tiene un efecto secundario (según el idioma, algunos idiomas prohíben los efectos secundarios). Debe tener una implementación de máquina específica para poder ejecutar.
El término de informática se deriva del término matemático, siendo la implementación de la máquina del concepto matemático.
Un algoritmo es "una regla precisa (o conjunto de reglas) que especifica cómo resolver algún problema" (fuente: google.com, define: algoritmo). Un algoritmo puede definirse fuera de la informática y no tiene una implementación de máquina definitiva. Puedes "implementarlo" escribiéndolo a mano :)
La diferencia clave aquí es que, en informática, un algoritmo es abstracto y no tiene una implementación de máquina definitiva. Una función es concreta, y tiene una implementación de máquina.