Page 12 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Si bien el trabajo de Al Khwarizmi solo se pudo establecer en Europa varios siglos después (especial-
mente por el esfuerzo de un matemático italiano del siglo XIII, conocido como Leonardo Fibonacci,
quien descubrió el potencial del sistema posicional y trabajó bastante para su desarrollo y futura pro-
pagación), a medida que se fue implementado el sistema decimal se pudo generar un desarrollo más
acelerado en distintos campos de la tecnología, la ciencia, el comercio, la industria y, posteriormente,
el cómputo. De hecho, científicos de todo el mundo crearon algoritmos cada vez más complejos
para todo tipo de problemas e investigaron acerca de novedosas aplicaciones que han cambiado el
mundo de forma radical.

coNceptoS

El Diccionario de la Real Academia Española define el vocablo algoritmo en los siguientes términos:
“Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema”, mien-
tras que para la palabra cómputo se otorga la siguiente definición: “Método preciso usado por una
computadora para la solución de problemas”.

Ahora bien, un algoritmo está compuesto por un conjunto finito de pasos, cada uno de los cuales
puede requerir de una o más operaciones que deben estar definidas. Cada paso debe ser hecho, al
menos, por una persona usando lápiz y papel en un tiempo finito. Este procedimiento no se puede
confundir con lo sugerido por la palabra receta, pues en esta última muchas de las acciones pue-
den estar orientadas por la subjetividad (en determinadas preparaciones se puede recomendar, por
ejemplo, agregar sal al gusto); en cambio, en el algoritmo cada uno de los pasos se debe indicar y
realizar con exactitud.
Otra frase importante en este campo es proceso computacional (un ejemplo es el sistema operativo).
Diseñado para controlar la ejecución de trabajos, este proceso, en teoría, nunca termina, ya que se
queda en estado de espera hasta la llegada de solicitud de otro trabajo.

El estudio de algoritmos incluye varias y activas áreas de la investigación, entre las que se destacan
las siguientes:

a. Cómo elaborar algoritmos.

b. Cómo expresarlos.

c. Cómo validarlos.

d. Cómo analizarlos.

e. Cómo probarlos.

6