Enciclopedia de Matemáticas
|
Algoritmo
Indice General
|
Enciclopedia de Matemáticas
Página 1 de 2
|
Con frecuencia es necesario resolver problemas de cálculo semejantes con datos de partida distintos. En tales circunstancias, es interesante disponer de un método mediante el cual se pueda calcular la solución tomando como punto de referencia los datos iniciales. Para resolver problemas que alcancen un grado notable de complejidad se recurre a la descomposición en una sucesión de problemas de menor complejidad que el anterior.
Un algoritmo es un procedimiento general de resolución de problemas mediante la ejecución de una secuencia de pasos elementales a partir de los datos. Así, el algoritmo de la multiplicación de números enteros descompone esta operación en una sucesión de sumas y productos de números de un solo dígito. Por ser un procedimiento general, un algoritmo debe contemplar las distintas alternativas que pueden presentar los datos, de forma que en cualquier caso se alcance la solución. La obtención de algoritmos es particularmente importante cuando éstos pueden mecanizarse mediante la utilización, por ejemplo, de una computadora. Estas máquinas sólo llevan a cabo operaciones muy simples. En consecuencia, un programa no es sino un algoritmo formado por instrucciones ejecutables por la computadora.
En la disyuntiva de elegir entre dos algoritmos que resuelven el mismo problema, es preciso atender fundamentalmente a dos circunstancias.
|
< Anterior
|
Siguiente >
<<<
1
2
>>>
|
|
|
|