Variados

Algoritmo
Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. En la vida cotidiana ejecutamos constantamente algoritmos. Por ejemplo, alinstalar un equipo de sonido ejecutamos las instrucciones contenidas en el manual del equipo, este conjunto de instrucciones constituyen un algoritmo. Otro caso de algoritmo es el algoritmo matemático deEuclides para la obtención del máximo común divisor de dos números.
Si un algoritmo puede ser ejecutado por una computadora, se dice que es un algoritmo computacional; en caso contrario, se dice que esun algoritmo no computacional. Según esto, el algoritmo de Euclides es un algoritmo computacional; pero el algoritmo para instalar el equipo de sonido es un algoritmo no computacional. Para que unalgoritmo pueda ser ejecutado por una computadora se necesita expresar el algoritmo en instrucciones comprensibles por la computadora, para esto se requiere de un determinado lenguaje de programación. Alalgoritmo expresado en un determinado lenguaje de programación, se denomina programa. Puesto de otra manera, podemos decir que, un programa es la implementación o expresión de un algoritmo en undeterminado lenguaje de programación siguiendo las reglas establecidas por el lenguaje elegido. En la Figura 2.1 que sigue se muestra la relación entre problema, algoritmo y programa.
[pic]
Figura 1.1Problema, algoritmo y programa
Todo algoritmo debe tener las siguientes características:
• Debe ser preciso, es decir, cada instrucción debe indicar de forma inequívoca que se tiene que hacer.• Debe ser finito, es decir, debe tener un número limitado de pasos.
• Debe ser definido, es decir, debe producir los mismos resultados para las mismas condiciones de entrada.
Todo algoritmopuede ser descompuesto en tres partes:
• Entrada de datos.
• Proceso.
• Salida de resultados.
Ejemplo 1.1:- Algoritmo para preparar ceviche de bonito para 6 personas.
   Entradas :...