Algoritmo: Historia, concepto, características y ejemplo.
En esta entrada veremos el concepto del algoritmo, además de la historia, sus características y un ejemplo.
Historia.
La palabra algoritmo viene del nombre del matemático persa del siglo IX Mohammed al-Khowarizmi el cual originó una serie de reglas (pasos o instrucciones) para la realización de las cuatro operaciones básicas con números decimales. El apellido de al-Knowarizmi fue traducido al latín como “algorithmus” y con el paso del tiempo se tomó como algoritmo en español. Anteriormente, Euclides, gran matemático griego, inventó el método (procedimiento) para encontrar el máximo común divisor de dos números. A ellos se les conoce como los precursores de la algoritmia.
Concepto.
Un algoritmo es una serie de pasos o instrucciones que tienen como finalidad realizar una tarea o problema dado.
Programa.
Un programa, es la implementación de un algoritmo, por lo que está escrito en un lenguaje de programación y constituye un conjunto de instrucciones.
Diferencia entre programa y algoritmo.
Un algoritmo puede estar descrito en lenguaje natura, seudocódigo y/o diagramas de flujo. El programa es la implementación de ese algoritmo en un lenguaje de programación.
¿Cómo hacer un programa a partir de un problema dado?
- Analizar el problema (entender el problema)
- Diseñar el algoritmo: En este paso se describe la secuencia ordenada de pasos que conduce a la solución del problema citado (diagrama de flujo o seudocódigo).
- Expresar el algoritmo: el algoritmo se debe expresar como un programa en un lenguaje de programación adecuado. (Fase de codificación.)
- Ejecución y validación: Se pone en ejecución el programa realizado en un computador.
Un algoritmo debe...
- Ser preciso e indicar el orden de realización de cada paso.
- Estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
- Ser finito. Si se sigue un algoritmo, se debe terminar en algún momento
Partes de un algoritmo:
- Input (entrada). Información/datos que damos al algoritmo con la que va a trabajar para ofrecer la solución esperada.
- Proceso. Conjunto de pasos para que, a partir de los datos de entrada, llegue a la solución de la situación.
- Output (salida). Resultados, a partir de la transformación de los valores de entrada durante el proceso.
Ejemplo.
PROBLEMA: Se necesita calcular el área de un triángulo rectángulo cuya Base mide 3 cm, la Altura 4 cm y la Hipotenusa 5 cm.
ENTRADA
- Área triángulo rectángulo es área = (b*a)/2
- Base, b=3
- Altura, a=4
- Hipotenusa, h=5
PROCESO
- Sustituir los valores de b y a en la formula -> área = (3*4)/2
- Realizar el calculo -> área = (3*4)/2 = 6cm^2
SALIDA
- Brindar el resultado -> Área = 6cm^2
0 comentarios