Algoritmos

Páginas: 6 (1285 palabras) Publicado: 20 de febrero de 2013
Introducción
Bueno en este tema hablare sobre lo que es un algoritmo el cual es un conjunto de reglas para resolver una cierta clase de problemas o una forma de describir la solución de un problema. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Por tanto, un algoritmo es el conjunto de operaciones y procedimientos quedeben seguirse para resolver un problema. También hablare sobre sus orígenes, que la palabra "algoritmo" que se deriva del latín del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi, el cual vivió entre los siglos VIII y IX y escribió entre los años 800 y 825 su obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero. Fue Fibonacci, elque tradujo su obra al latín y la inició con las palabras: Algoritmi dicit. También se hablara de cómo se puede definir un algoritmo el cual se define como entrada, proceso y salida, así como las características que debe de cumplir para poder ser un algoritmo y como esta estructurado.

Historia de los algoritmos
El trabajo de Al-Khorezmi consistió en preservar y difundir el conocimiento de laantigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio y explicó que, mediante unaespecificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número de operaciones necesarias que formaban el cálculo. Al-Khorezmi fue sin duda el primer pensador algorítmico pero aunque no haya sido el inventor del primer algoritmo merece queeste concepto este asociado a su nombre.
Ya tiempo después en el siglo XIX, Ada Byron fue la autora del primer algoritmo producido y escrito para un computador, quien detallo en sus escritos en 1842 para el motor analítico de Charles Babbage. Por eso es considerada por muchos como la primera programadora de la historia, pero dado que Babbage nunca termino su motor analítico el algoritmo jamás llegoa implementarse.
La palabra algoritmo se refería originalmente sólo a las reglas de la aritmética con números arábigos. Recién en el siglo XVIII se expandió su significado para abarcar en su definición a toda clase de procedimientos utilizados con el propósito de resolver problemas o realizar determinadas tareas.

Existen dos tipos de algoritmos que son, algoritmos cualitativos: sonalgoritmos descritos mediante palabras, ejemplo; la elaboración de una receta de cocina, el cambio de una llanta etc., y los cuantitativos: que son los algoritmos que se basan en cálculos numéricos, ejemplo; pasos a seguir para resolver una ecuación de segundo grado, instrucciones para calcular los impuestos a pagar de los vecinos de un municipio. 
Características de los algoritmos
Se observanormalmente, que el número de operaciones que realiza un algoritmo no se conocen de antemano, aunque será finito siempre que los datos sean adecuados. Por consiguiente, el número de operaciones que es preciso realizar al ejecutar un algoritmo dependerá de los datos del problema y solamente se conocerá al ejecutar este.
Las características fundamentales de un algoritmo o proceso algorítmico son:
Unalgoritmo debe de ser preciso e indicar el orden de la realización de cada paso.
Un algoritmo de estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo de ser finito. Si se sigue un algoritmo, se debe terminar en algún momento
La definición de algoritmo debería definir tres partes: entrada, proceso y salida. Un algoritmo implica generalmente...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS