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