Realice una investigación sobre al Khorezmi

Ejercicios 1.1

1. Realice una investigación sobre al Khorezmi (también conocido como al Khwarizmi), el hombre de cuyo nombre se deriva "algoritmo". En particular debe aprender que tienen en común las palabras "algoritmo" y "algebra"

(Muhammad o Muhammed ibn Musa al-Khwarizmi, al-Juarismi o al-Jwarizmi;) Matemático árabe. Escribió una obra titulada Libro de la reducción. 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».

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".

1. Escriba las instrucciones para llegar de su casa a la uam con la precisión requerida por un algoritmo.

1. Inicio.
2. Abordar el microbús de la ruta 76 en la calle Caoba de la Colonia Bosques del Pedregal y bajar en el metro Barranca del Muerto.
3. Abordar el metro Barranca del Muerto con dirección al Rosario, descender en la estación  el Rosario.
4. Abordar el bus de la ruta 111 que corre del metro Rosario a la Villa, descender en la UAM-AZC.
5. Fin.

1. Diseñe un algoritmo para calcular para un entero positivo. Su algoritmo debe utilizar asignaciones, comparaciones y las cuatro operaciones básicas.[pic 1]

4. Estime cuántas veces es más rápido encontrar el mcd(31415, 14142) por el algoritmo de Euclides comparándolo con el algoritmo basado en enteros consecutivos.

5. Probar la igualdad mcd(m,n) = mcd(n, m mod n) para todo par de enteros positivos m y n.

...