Algoritmos

La palabra algoritmo se deriva de Al-khôwarizmi, un matemático y astrónomo del siglo IX quien al escribir un tratado sobre manipulación de números y ecuaciones, el Kitab al-jabr w’almugabala, usó en gran medida la noción de lo que se conoce hoy como algoritmo. Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de las cuales se puede realizar con una cantidad finita de recursos. Se dice que una tarea esta ‘bien definida’, si se saben de manera precisa las acciones requeridas para su realización. Aunque los recursos que debe utilizar cada tarea deben ser finitos estos no están limitados, es decir, si una tarea bien definida requiere una cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea puede formar parte de un algoritmo. Además, se dice que una secuencia de tareas está ‘bien definida’ si se sabe el orden exacto en que deben ejecutarse. A lo largo de este libro, se considerará solo esta definición informal de algoritmo. En matemáticas se usa una definición formal que está fuera del alcance de este texto. EJECUTAR un algoritmo consiste en realizar las tareas o instrucciones que lo conforman, en el orden especificado y utilizando los recursos disponibles. Hoy se cuenta con máquinas que realizan esta labor, pero se requiere que los algoritmos que ejecutan se escriban en un lenguaje especial. Usar esos lenguajes especiales para especificar algoritmos se llama programación de computadores.