Algunas Notas sobre la Historia de los Algoritmos El trmino proviene del matemtico rabe Al'Khwarizmi, que escribi un tratado

sobre los nmeros. La exposicin clara de cmo calcular de una manera sistemtica a travs de algoritmos diseados para ser usados con algn tipo de dispositivo mecnico similar a un baco, ms que con lpiz y papel, muestra la intuicin y el poder de abstraccin de Al'Khwarizmi. Hasta se preocupaba de reducir el nmero de operaciones necesarias en cada clculo. Por esta razn, aunque no haya sido l el inventor del primer algoritmo, merece que este concepto est asociado a su nombre. Definicin de Algoritmo El concepto intuitivo de algoritmo, lo tenemos prcticamente todos: Un algoritmo es una serie finita de pasos para resolver un problema. Hay que hacer nfasis en dos aspectos para que un algoritmo exista: 1. El nmero de pasos debe ser finito. De esta manera el algoritmo debe terminar en un tiempo finito con la solucin del problema, 2. El algoritmo debe ser capaz de determinar la solucin del problema. De este modo, podemos definir algoritmo como un "conjunto de reglas operacionales inherentes a un cmputo". Se trata de un mtodo sistemtico, susceptible de ser realizado mecnicamente, para resolver un problema dado. Tambin son algoritmos los que aprendemos en la escuela para multiplicar y dividir nmeros de varias cifras. De hecho, el algoritmo ms famoso de la historia se remonta a la antigedad: se trata del algoritmo de Euclides para calcular el mximo comn divisor. Caractersticas de un algoritmo 1. Entrada: definir lo que necesita el algoritmo 2. Salida: definir lo que produce. 3. No ambiguo: explcito, siempre sabe qu comando ejecutar. 4. Finito: El algoritmo termina en un nmero finito de pasos. 5. Correcto: Hace lo que se supone que debe hacer. La solucin es correcta 6. Efectividad: Cada instruccin se completa en tiempo finito. Cada instruccin debe ser lo suficientemente bsica como para que en principio pueda ser ejecutada por cualquier persona usando papel y lpiz. 7. General: Debe ser lo suficientemente general como para contemplar todos los casos de entrada. As podemos, decir que un Algoritmo es un conjunto finito de instrucciones precisas para resolver un problema. Un algoritmo es un mtodo o proceso seguido para resolver un problema. Si el problema es visto como una funcin, entonces el algoritmo toma una entrada y la transforma en la salida. Un problema es una funcin o asociacin de entradas con salidas. Un problema puede tener muchos algoritmos. Por tanto, un algoritmo es un procedimiento para resolver un problema cuyos pasos son concretos y no ambiguos. El algoritmo debe ser correcto, de longitud finita y debe terminar para todas las entradas. Un programa es una instanciacin de un algoritmo en un lenguaje de programacin. Lenguajes Algortmicos Un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Tipos de Lenguajes Algortmicos Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama de flujo).

No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). INICIO Edad: Entero ESCRIBA cual es tu edad? Lea Edad SI Edad >=18 entonces ESCRIBA Eres mayor de Edad FINSI ESCRIBA fin del algoritmo FIN