Diariamente el ser humano trata de dar solución a cada problema que se le presenta; algunas veces la solución de éstos se obtiene al seguir una serie de acciones de manera ordenada, otras veces la solución depende del estado de ánimo de la persona o de las condiciones de su entorno, mientras que otras ocasiones no se pueda llegar a solución alguna.
Este capitulo esta dividido en do secciones; la primera sección introduce el concepto de algoritmo, el cual es la base fundamental de la programación de computadores, y la segunda, el concepto de problema para clarificar los tipos de problemas que se pueden solucionar mediante algoritmos.
La palabra algoritmos toma nombre de Al-Khowarizmi 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 de recursos finitos. Se dice que una tarea esta "bien definida", si se sabe de manera precisa las acciones requeridas para su realización. Aunque los recursos que debe utilizar cada tarea deben de 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 esta "bien definida" si se sabe el orden exacto de ejecución de cada una de las mismas.
Ejecutar un algoritmo es realizar las tareas del mismo, en el orden especificado y utilizando los recursos disponibles.
No hay comentarios:
Publicar un comentario