Algoritmos

ALGORITMO
Un algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de seguirse para resolver un problema. Un programa normalmente implementa (traduce a un lenguaje de programación concreto) un algoritmo y a su vez suelen subdividirse en partes menores (módulos), de modo que la complejidad algorítmica de cada una de las partes sea menor que la del programa completo,lo cual ayuda al desarrollo del programa.
Por otra parte Harvey M. Deitel y Paul J. Deitel (2003) en su libro COMO PROGRAMAR C++ definen algoritmo como cualquier problema de cómputo que se puede resolver al ejecutar una serie de acciones en un orden especifico.
Al procedimiento para resolver un problema en términos de las acciones que se ejecuta y el orden en el que se ejecutan estasacciones se le llama ALGORITMO.
Nota: Lenguaje de programación: Un lenguaje de programación es una técnica estándar de comunicación que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas sintácticas y semánticas que definen un lenguaje informático.

Ejemplos de algoritmos ejecutados a diario
• Pasos realizados para ir alcolegio
• Pasos realizados para bañarnos
• Pasos realizados al cocinar
• Pasos realizados al instalar artefactos eléctricos.
• Pasos realizados para cambiar la llanta de un automóvil.

TIPOS DE ALGORITMOS

• Algoritmos computacionales: son aquellos algoritmos ejecutados por computadoras
• Algoritmos no computacionales: son aquellos algoritmos no ejecutados porcomputadoras, por ejemplo, los seres humanos
Nota: para que un algoritmo 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, al cual se le denomina PROGRAMA; puesto de otra manera, podemos decir que, un programa es la implementación o expresión de unalgoritmo en un determinado lenguaje de programación siguiendo las reglas establecidas por el lenguaje elegido.
RELACIÓN ENTRE PROBLEMA, ALGORITMO Y PROGRAMA
[pic]
CARACTERÍSTICAS DE LOS ALGORITMOS
• Preciso: cada instrucción debe indicar de forma inequívoca que se tiene que hacer.
• Finito: debe tener un número limitado de pasos.
• Definido: debe producir los mismos resultadospara las mismas condiciones de entrada.
DESCOMPOSICIÓN DE LOS ALGORITMOS
• Entrada de datos: proceso mediante el cual al algoritmo se le suministran los datos que va a procesar.
• Proceso: etapa mediante la cual el algoritmo aplica diferentes operaciones a los datos que le fueron suministrado.
• Salida de resultados: es el resultado del procesamiento de los datos suministrados alalgoritmo.
Ejemplo de algoritmo para preparar ceviche de bonito para 6 personas.
 ENTRADA :
      - 1 kilo de bonito
       - 3 camotes sancochados
       - 3 cebollas cortadas a lo largo
       - 1 rocoto en rodajas
       - 3 ramas de apio picado
       - 2 ramitas de culantro picado
       - 4 vasos de jugo de limón
       - 4 cucharadas de ajo molido
       - 2 cucharadas de ajíamarillo molido
       - sal y pimienta

    PROCESO :
       - Cortar la carne de pescado en pequeños trozos.
       - Mezclar la carne con el jugo de limón, el ajo, la pimienta, el culantro, el ají amarillo y el apio.
       - Dejar reposar 30 minutos.
       - Agregar sal al gusto y echar las cebollas cortadas.
       - Servir acompañando el cebiche con el camote sancochado y el rocotoen rodajas
    SALIDA:
       El Ceviche
Ejemplo de algoritmo para expresar en centímetros y pulgadas una cantidad dada en metros.
   ENTRADA:
       La cantidad M de metros
   PROCESO:
       Cálculo de centímetros: C = M*100
       Cálculo de pulgadas     : P = C/2.54  
   SALIDA:
       La cantidad C de centímetros y la cantidad P de pulgadas
Nota: Este es un algoritmo...