Introducción a los algoritmos

1. Algoritmo para hallar el valor de la hipotenusa de un triángulo rectángulo por el teorema de Pitágoras
3. Características de los algoritmos
4. El algoritmo como sistema informático
5. Análisis del costo-beneficio de un sistema informático
6. Diagramas de bloques
7. Algoritmos básicos
8. Anexo

Si hiciéramos una búsqueda en los diferentes tipos de Diccionarios podemos encontrar el concepto de algoritmo enfocado de distintas maneras. Veamos a continuación algunos ejemplos:

En el Pequeño LAROUSSE de Ciencias y Técnicas (Edición cubana tomada de la mexicana de 1975) se plantea que algoritmo es el "conjunto de símbolos y de procedimientos usados en los cálculos: el algoritmo de la raíz cúbica es el método empleado para extraerla de un número."

En el Pequeño LAROUSSE Ilustrado (Edición Revolucionaria 1968) aparece el concepto definido como "procedimiento de cálculo. Ciencia del cálculo aritmético o algebraico, método y notación en las distintas formas del cálculo."

Las definiciones anteriores no nos dan una idea clara de lo que significan los algoritmos dentro del mundo informático. Este concepto surge dentro de las matemáticas, se dice que se deriva del nombre de un matemático del siglo IX, que vivió en lo que hoy es la República de Uzbekistán, llamado Al-Jwarizmi, el cual escribió un libro que trataba sobre las reglas para realizar operaciones aritméticas. A partir de entonces se han creado gran variedad de algoritmos para resolver los distintos problemas matemáticos. Veamos como ejemplo uno de ellos:

Algoritmo para hallar el valor de la hipotenusa de un triángulo rectángulo por el teorema de Pitágoras

• 1- Hallamos el cuadrado de la longitud del cateto a y el valor lo guardamos en A1.

• 2- Hallamos el cuadrado de la longitud del cateto b y el valor lo guardamos en B1.

• 3- Sumamos A1 y B1, guardamos el resultado en C.

• 4- Hallamos la raíz cuadrada de C y el resultado lo guardamos en C1.

Al término de la ejecución, vamos a encontrar que en C1 se encuentra la longitud de la hipotenusa.

Muchísimo antes de que se formulara el concepto de algoritmo ya el hombre los ejecutaba en su quehacer diario. En la antigüedad los hombres primitivos se transmitían de generación en generación los métodos usados para realizar sus actividades fundamentales que eran la caza y la pesca. Estos métodos eran comunicados en forma de pasos que debían seguir para alcanzar su objetivo, que ya bien podía ser atrapar pájaros en el agua, empujar algún animal grande hacia una trampa preparada con anterioridad o muchos otros más. Todo esto estaba en dependencia de sus hábitos y costumbres.

En la literatura sobre temas de específicos de computación podemos encontrar dicho concepto de muchas maneras diferentes, aunque todas al final significan lo mismo. En el libro INTRODUCCION A LA PROGRAMACION EN PL/1 (Editorial Pueblo y Educación, segunda reimpresión 1988) se define como: "Conjunto finito de reglas, pasos u órdenes que indican una secuencia de operaciones a ejecutar para alcanzar un resultado que soluciona un problema dado, esta secuencia de pasos debe poder ejecutarse por cualquier persona aunque no tenga conocimiento del problema que se resuelve". En FUNDAMENTOS DE PROGRAMACION (Editorial Pueblo y Educación, edición 1990) de forma bastante sencilla lo plantean como "la lista, detallada y ordenada, de los pasos que necesitamos ejecutar para resolver un problema".

Seguidamente se expone de una forma clara y simple lo que se considera constituye un significado bastante completo dado al algoritmo dentro del lenguaje informático:

Algoritmo: Conjunto finito de pasos a ejecutar, agrupados y ordenados según

una estructura y lógica establecidas de antemano, con el objetivo de

alcanzar un resultado que da solución a un determinado problema planteado.

Analizando la definición anterior podemos llegar a la conclusión de que el algoritmo nos sirve para resolver cualquier problema. Casi siempre nos vamos a encontrar con que puede existir más de una variante de solución a un mismo tipo de problema (podemos plantear que la cantidad de variantes es directamente proporcional al tamaño y nivel de complejidad del problema) o sea, que podemos llegar a un mismo resultado de maneras diferentes. En otras palabras se puede plantear que, para una misma solución, se pueden diseñar algoritmos diferentes. Esto nos va a dar la posibilidad de poder seleccionar el mejor algoritmo, pero ¿Cuál es el mejor?

Selección del mejor algoritmo