lunes, 1 de abril de 2019

¿Qué es un algoritmo?



¿Qué es un algoritmo? (4 definiciones)

1. Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea especifica, como la solución de un problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta.


2. Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y hallar la solución de un tipo de problemas.


3. En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)1​ es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permiten llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad.2​ Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1


4. Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc; hasta los que conducen a la solución de problemas muy complejos.




Reseña.

Muhammad ibn Musa al-Jwarizmi


(Muhammad o Muhammed ibn Musa al-Khwarizmi, al-Juarismi o al-Jwarizmi; ?-?, c. 850) Matemático árabe. Escribió una obra titulada Libro de la reducción, cuya versión latina tuvo gran influencia en la matemática europea hasta mediados del siglo XV. En ella indicó las primeras reglas del cálculo algebraico: la transposición de los términos de uno a otro miembro de una ecuación, previo cambio de signo, y la anulación de términos idénticos en ambos miembros. También estudió las ecuaciones de segundo grado y otras cuestiones matemáticas. La latinización de su nombre dio lugar a la palabra «guarismo».Poco sabemos acerca de la vida de este astrónomo, geógrafo y matemático musulmán del siglo IX. Era natural de Juwarizm (Jhiva), y residió en el Irak, en la corte del califa abasida al-Namùn (813-833). Figuró entre los familiares de este soberano, muy aficionado a las ciencias exactas; participó en la medición de la declinación solar, llevada a cabo en el curso de aquel reinado, y murió hacia el año 850.Con su Kitab al-yabr wa-l-muqabala o Libro del álgebra (literalmente, Libro de la reducción, o bien "de la integración" o "compensación"), al-Jwarizmi inició la literatura matemática de los musulmanes. Traducido al latín por Rodolfo Chester y Gherardo da Cremona (en el siglo XII), ejerció grandísima influencia en los matemáticos europeos hasta el siglo XV. Con esta obra de al-Jwarizmi, el álgebra penetra por primera vez en el mundo musulmán, después de haber recorrido un largo camino que desde Babilonia la había llevado a la India y a Grecia.De la popularidad de este libro dan prueba dos términos de nuestro más común lenguaje matemático. En primer lugar, la palabra "algoritmo", que hoy, después de haber pasado por varios significados, indica un "procedimiento constante de cálculo" y que deriva evidentemente del nombre de al-Jwarizmi (igualmente la palabra "guarismo"). Y en segundo lugar, la misma palabra "álgebra", introducida en Occidente por medio de este tratado árabe, en el que el término "al-yéber" designa la conocida operación por la que un término pasa de un miembro a otro de una ecuación, cambiando de signo. En realidad, esa palabra tiene su raíz más antigua en la forma babilónica "gabru-inaliaru" que significa "parangonar", "confrontar", "poner en ecuación".El álgebra de al-Jwarizmi no emplea todavía abreviaciones simbólicas como la nuestra (este progreso no llegará hasta el siglo XVII, esto es, después del Renacimiento), sino que está escrita con todas las palabras, como un tratado de ciencias naturales ("álgebra retórica"). No existe siquiera un símbolo para indicar la incógnita, la cual es designada siempre con el término de "say", de donde procede nuestro "cosa", que durante tantos siglos (hasta principios de la Edad Moderna) tuvo curso en toda Europa, al igual que los términos "cosista" (por algebrista) y "cosística" (por álgebra).En la obra de al-Jwarizmi se estudian no sólo las ecuaciones de primer grado, sino también las de segundo (por ejemplo: x2 + 10x - 39 = 0), con un método que substancialmente no difiere del actual. Las ecuaciones de primer grado cuyas soluciones han de estar en números enteros (porque se refieren a problemas que admiten sólo tales soluciones, como, por ejemplo, cuando se busca un número de hombres, o de caballos, etc.) son tratados con el método de "falsa suposición" o, como se dice comúnmente, "falsa posición". Es evidente la influencia que los matemáticos griegos ejercieron en la formación de este tratado, especialmente en su parte geométrica; así, la demostración del teorema de Pitágoras para el caso particular del triángulo rectángulo isósceles recuerda la del Menán platónico; y el valor π (pi) = 22/7 usado a menudo por al-Jwarizmi es el descubierto por Arquímedes.


Cracteristicas de un algoritmo



No hay comentarios:

Publicar un comentario