Algoritmos

Definición:

La palabra algoritmo proviene del nombre del matemático islámico Abu Jafar Muhamed ibn Musä al Khwàrizm quien murió en el año 847 A.C.

Un Algoritmo, se puede definir como unasecuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de unproblema.

1. El algoritmo debe escribirse como una expresión en algún lenguaje:

¨ Descripción narrada

¨ Notación matemática

¨ Pseudocódigo

¨ Diagramas de flujo¨ Lenguaje de computadora.



2. Exactamente cada pregunta del problema debe ser contestada por la ejecución del algoritmo.



3. Cualquiera que sean los valores de las entradas, laejecución terminará después de algún número finito de pasos.



Por ello, para que una computadora pueda resolver un problema concreto, el usuario

y no la computadora, debe diseñar unmétodo adecuado para la solución. La computadora

simplemente llevará a cabo paso a paso la lista de las instrucciones formuladas en el

programa del usuario.

Solución de problemas.Las cuatro etapas de la resolución de problemas con una computadora se dan a continuación:

1. Entender el problema: un modo de manejar un problema es la de imaginar el tipo de salida que debeproducirse para distintas entradas posibles. Después determinar el tipo de proceso necesario para convertir la entrada en salida.

2. Encontrar un método de solución: esto es, diseñar unalgoritmo que le permita definir los pasos que llevarán a la solución del problema.

3. Traducir el método a código de computadora: este paso es generalmente sencillo cuando se ha concretado unmétodo paso a paso y se conoce la sintaxis del lenguaje de programación.

4. Probar y depurar: si la ejecución del programa no es la correcta, se deben encontrar y corregir los errores que...