¿Puedo usar los términos ‘algoritmo’ y ‘método numérico’ de manera intercambiable?

Answer 1

¡Ajá! Buena pregunta!

Los algoritmos numéricos son un subconjunto importante de algoritmos y este hecho parece haber sido olvidado por muchos. Puedo entender la razón de esto también. Algoritmos numéricos (o métodos de análisis numérico, como se le conoce más popularmente) son utilizados más por físicos e ingenieros y NO mucho por los informáticos (que utilizan todos los otros tipos de algoritmos).

¿Qué libros ejemplifican estos dos conjuntos?

Mi libro favorito para Algoritmos numéricos es el libro Amazon.com: Recetas numéricas en C: El arte de la computación científica, segunda edición (9780521431088): William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling: Libros

mientras que los científicos informáticos se sienten más cómodos con libros como Introducción a los algoritmos, 3ª edición (inglés, libro en rústica, Al. Cormen) (conocido como el libro CLRS).

Answer 2

Método numérico o integración numérica sería un subconjunto de un algoritmo.

Los algoritmos son los pasos para resolver un problema. No todos los problemas se resuelven mediante la integración numérica.

Sin embargo, si su problema actual es, entonces hágalo.

Tenga cuidado de no agrupar un problema más grande (más complejo / multifacético) en un término que no pueda contenerlo.

Además, dependiendo de lo que realmente esté estudiando, la integración / método numérico podría ser un término totalmente no utilizado, por la gran mayoría de las personas en el campo.

Los programadores leen y escriben algoritmos todo el día. La mayoría no tiene necesidad de cálculo, álgebra lineal, física o la mayoría de los conceptos de ingeniería física (no es que conocerlos no pueda ayudar).

Answer 3

Algoritmo -> vehículo

Método numérico -> coche

Es posible que su algoritmo sea un método numérico, pero sin conocer más detalles no podemos decirlo.

Si su algoritmo usa un conjunto de aproximaciones, resuelve los límites de error y se detiene cuando está satisfecho de estar “lo suficientemente cerca”, entonces es un método numérico.

Si su algoritmo está ordenando un conjunto de cosas por algún atributo de cada uno, la parte de clasificación no será un método numérico.

Si su algoritmo está ordenando un conjunto de cosas por algún atributo de cada uno, y el cálculo del atributo utiliza el tipo de enfoque basado en la aproximación, entonces es un algoritmo que incluye un método numérico (pero no es, en sí mismo, uno).

Answer 4

Un método numérico es un algoritmo. Pero también puede escribir algoritmos que brinden soluciones algebraicas (por ejemplo, determinar la derivada de una función de forma cerrada). Y hay algoritmos que no funcionan en números, sino en formas (por ejemplo, para crear la curva de Koch).

Se podría decir que un programa de computadora real es la representación numérica de un algoritmo, que funciona en la representación numérica de la entrada y produce la representación numérica de la salida. Pero ese es el programa, no el algoritmo en sí. El algoritmo en sí no necesita saber nada sobre números de aritmética, es completamente abstracto.

Answer 5

No. Un método numérico es un tipo de algoritmo.

Un método numérico aproxima un número real a un alto nivel de precisión.

Ejemplos incluyen:

Aproximando la raíz cuadrada de 2 a 100 decimales.

Aproximando el volumen de un modelo tridimensional de un dragón.

Aproximando la derivada de una función calculando [math] \ frac {f (x + .0001) -f (x)} {. 0001} [/ math].

Ejemplos de algoritmos que no son métodos numéricos:

Ordenar una lista de menor a mayor.

Encontrar el camino más corto entre dos puntos en una red.

Comprobando si una palabra es un palíndromo.

Answer 6

No todos los algoritmos son métodos numéricos, ya que muchos de ellos pueden ser estrictamente analíticos sin pasos claros definidos. También vale la pena señalar que un método numérico puede no ser necesariamente algorítmico dependiendo de cómo se esté utilizando. Algunas personas también usan el término métodos numéricos para describir cosas infinitas, mientras que un algoritmo normalmente trata con una descripción finita como entrada, con una salida finita con una declaración clara del problema. Tenga en cuenta que el método numérico también se puede usar de una manera mucho más vaga, pero el algoritmo es un poco más preciso en la literatura entre los investigadores de algoritmos (y puede desaprobar que lo use de manera manual). Si elige usar el término algoritmo, asegúrese de que el problema que intenta resolver esté claramente definido. Si te refieres a un método numérico como “algoritmo”, está bien, siempre que lo uses dentro del contexto correcto. Como en, la secuencia finita específica de pasos y lo que sucede, no su configuración.

En resumen: si lo usa en el contexto correcto para el procedimiento que está estudiando, seguro que puede hacerlo.

Answer 7

Por lo general, puede usar “algoritmo” indistintamente con “método”, al menos cuando el método es un procedimiento determinista.

Si su algoritmo o método es o no “numérico” depende de lo que sea. Hay muchos algoritmos en informática que no lo son, por ejemplo, algoritmos para ordenar o atravesar gráficos.

Yo diría que el método numérico generalmente implica algo así como un punto flotante u otra aproximación. Un algoritmo en el contexto de la teoría de números que usa solo aritmética de enteros y busca respuestas exactas en enteros no se referiría típicamente como un método numérico. Pero podría, supongo, y eso no estaría realmente mal.

Answer 8

No, no puedes. Un método numérico es una clase de algoritmo. Hay grandes clases de algoritmos que no son numéricos. Ejemplos son

• Encontrar el camino más corto en un gráfico.
• Verificar si una secuencia de símbolos es una oración de un lenguaje formal.
• Dividir los elementos de un conjunto en n partes aproximadamente iguales.
• Calcular el cierre transitivo de una relación en un conjunto.

Answer 9

No sé qué es para usted un “método numérico”, pero no tiene nada que ver con un algoritmo. Podría llamar a un algoritmo “método”, pero un algoritmo no es “numérico”. Quizás algunos algoritmos funcionan con números, pero ese sería un caso particular.

Answer 10

Algoritmo y método. Un algoritmo no es necesariamente numérico.

¿Cómo se corta el césped? Camina hacia el garaje. Quitale el seguro a la puerta. Camina hacia el cortacésped. Inclinarse. Retire la tapa de la gasolina. Etc.

Ese es un algoritmo para cortar el césped. Es un método de cortar el césped. No es numérico