La palabra algoritmo tiene etimología árabe, de «al-Khwārizmī » que significaba «de Khwārizmī» y era el sobrenombre dado al matemático Mohamed ben Musa.
«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.»
Dicho de otro modo un algoritmo es una serie de procedimientos finitos (tienen un inicio y un final) definidos (se refiere a ordenados, secuenciales y claros) de tareas definidas (las tareas deben ser claras y precisas) que se pueden efectuar con un numero dado de recursos (tiempo y proceso de memoria), para resolver un problema, de echo podemos decir para resolver «otra tarea».
Características del algoritmo: Existen tres (3) características3 dadas:
Precisión: Debe estar organizado e indicando el orden de ejecución (estructuras de control) de cada instrucción. Cada tarea debe realizarse en un orden y debe estar detalla (además de concisa) de modo que no existan problemas de lógica, por ejemplo no podremos hacer una taza de café sin en algún momento agregar café a los elementos que integran dicha taza de café.
Definitud o Determinismo (definido): Cada vez que se ejecute el algoritmo con los mismos datos de entrada, deben devolver los mismos de salida. Es decir debe estar definido cada paso para siempre obtener la respuesta exacta al problema que debe resolver.
Finitud (finito): El algoritmo debe en algún momento terminar, de lo contrario su propósito de resolver algo estaría en contradicción. Además debe usar una cantidad finita de recursos, dado que cada instrucción es precisa no podemos dar paso a eventualidades que producirían errores, y eso implicaría que al comprobar su finitud, cada vez daría respuestas distintas, siendo esto un error.
No hay comentarios:
Publicar un comentario