al-Juarismi

al-Juarismi, fue un matemático, astrónomo y geógrafo persa musulmán chií, que vivió
aproximadamente entre 780 y 850.Poco se conoce de su biografía, muchas personas dicen
que nació en Bagdad. Otros, siguiendo el artículo de Gerald Toomer (historiador) junto
con algunos []escritos del historiador al-Tabari sostienen que nació en la ciudad corasmia
de Jiva, en el actual Uzbekistán. al-Juarismi Estudió y trabajó en Bagdad en la primera
mitad del siglo IX, en la corte del califa al-Mamun. Para muchos, fue el más grande de los
matemáticos de su época.

Debemos a su nombre y al de su obra principal, "Hisāb al-ŷabr wa'l muqābala", nuestras

palabras álgebra, guarismo y algoritmo. De hecho, es considerado como el padre del
álgebra y como el introductor de nuestro sistema de numeración.

Comentario: al-juarismi fue uno de los grandes matemáticos de la historia gracias a sus
trabajos de algebra, guarismo y algoritmo tenemos grandes avances tecnológicos
actualmente y en mi opinión creo que al-juarismi es el padre algebra y un gran astrónomo
y geógrafo
 20 ALGORITMOS

1. El Algoritmo de checksum

Se suman todas las palabras de 16 bits que conforman el mensaje y se transmite junto con
el mensaje el resultado de dicha operación. Al llegar el mensaje a su destino el receptor
realiza el mismo cálculo sobre los datos recibidos y compara el resultado.

2. El Algoritmo FFT

Un algoritmo que permite calcular la transformada de Fourier discreta (DFT) y su inversa.

La FFT es de gran importancia en una amplia variedad de aplicaciones, desde el
tratamiento digital de señales y filtrado digital en general a la resolución de ecuaciones
diferenciales parciales o los algoritmos de multiplicación rápida de grandes enteros.

3. El Algoritmo de Peano y Hilbert

Cada segmento será remplazado por otros. Comenzando con un intervalo, este se
sustituye por una curva poligonal autointersecante formada por nueve segmentos iguales.
Este proceso se repite en cada uno de estos nueve segmentos continuando el proceso
indefinidamente.

4. El Algoritmo de Fortran

El lenguaje fue diseñado teniendo en cuenta que los programas serían escritos en tarjetas
perforadas de 80 columnas. Así por ejemplo, las líneas debían ser numeradas y la única
alteración posible en el orden de ejecución era producida con la instrucción goto.
Estas características han evolucionado de versión en versión.
Las actuales contienen subprogramas, recursión y una variada gama de estructuras de
control.

5. El Algoritmo de la transformación de Householder

Las matrices de transformación de Householder tienen varias propiedades que hacen que
su uso en algoritmos matemáticos sea muy ventajoso. En concreto, el ser iguales a su
propia inversa ahorra numerosos cálculos por no tener que invertirlas.
 6. El Algoritmo de Dios

Este algoritmo explica como armar un cubo de rugby en solo 20 movimientos con
operaciones matemáticas.

7. El Algoritmo de Prim

El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar

un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están
etiquetadas. En otras palabras, el algoritmo encuentra un subconjunto de aristas que
forman un árbol con todos los vértices, donde el peso total de todas las aristas en el
árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el
árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo
no conexo.

8. El algoritmo de Bellman-Ford

Genera el camino más corto en un Grafo dirigido ponderado. Normalmente se utiliza

cuando hay aristas con peso negativo. Este algoritmo fue desarrollado solo con este
propósito.

9. El Algoritmo QMR

El algoritmo QMR fue creado para resolver el sistema linealAx =b dondeA es una matriz
cuadrada que no requiere ser simétrica. El algoritmo Quasi-Minimal Residual se basa en la
Biortogonalización de Lanczos el cual es una extensión para matrices no simétricas de la
ortogonalización de Lanczos simétrico.

10. El Algoritmo de quicksort

El ordenamiento rápido es un algoritmo basado en la técnica de divide y vencerás, que

permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.

11. El Algoritmo Factorización QR

En álgebra lineal, la descomposición o factorización QR de una matriz es una

descomposición de la misma como producto de una matriz ortogonal por una triangular
superior. La descomposición QR es la base del algoritmo QR utilizado para el cálculo
de los vectores y valores propios de una matriz.
 12. El algoritmo de Tomasulo

Es un algoritmo de planificación dinámica desarrollado. Se diseñó para permitir a un

procesador ejecutar instrucciones fuera de orden, utiliza un bus de datos común en el que
los valores calculados son enviados a todas las estaciones de reserva que los necesite.

13. El Algoritmo de Booth

El algoritmo de Booth es un procedimiento algorítmico para realizar la multiplicación de

dos números con signo, expresados en base binaria en notación complemento a dos.

14. El Algoritmo de Gutmann

Es un algoritmo para eliminar de forma segura el contenido de un disco duro u otro medio
de almacenamiento magnetico.Este algoritmo fue diseñado por Peter Gutmann y Colin
Plumb. Su funcionamiento consiste en escribir sobre los datos originales una serie de 35
diferentes patrones de tal forma que sea extremadamente difícil (para efectos prácticos,
imposible) saber el contenido original.Los patrones a ser empleados suponen que el
usuario desconoce la forma de codificación de la información en el medio magnético, por
lo cual incluye patrones específicos para tres tipos de discos duros. Si el usuario conoce
que codificación utilizara el disco duro, puede especificarlo.

15. El Algoritmo de la Criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos
menores que un número natural dado N. Se forma una tabla con todos los números
naturales comprendidos entre 2 y N y se van tachando los números que no son primos.

16. El Algoritmo de Euclides

Es un método antiguo y eficaz para calcular el máximo común divisor. Este algoritmo tiene
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la
computación entre otras.
 17. El Algoritmo apriori

El algoritmo apriori se usa en minería de datos para encontrar Reglas de asociación en un

conjunto de datos. Este algoritmo se basa en el conocimiento previo o “a priori” de los
conjuntos frecuentes, esto sirve para reducir el espacio de búsqueda y aumentar la
eficiencia.

18. El Algoritmo simplex

Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El

proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo
del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar
sucesivamente otro vértice que mejore al anterior.

19. El Algoritmo de ordenamiento

En computación y matemáticas un algoritmo de ordenamiento recursivo es un algoritmo

que pone elementos de una lista o un vector en una secuencia dada por una relación de
orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento—
de la entrada que satisfaga la relación de orden dada.

20. El algoritmo de descomposición

En álgebra lineal, la descomposición o factorización QR de una matriz es una

descomposición, utilizado para el cálculo de los vectores y valores propios de una matriz.
 ALAN TURING
El inglés Alan Turing (1912-1954) puede ser considerado el padre de la Inteligencia
Artificial (IA), Turing estudió lógica matemática en la Universidad de Cambridge y en 1937
estuvo en el Institute for Advanced Studies de Princeton, donde estaban Gödel y Von
Newman (grandes lógicos matematicos) , entre otros destacados lógicos y matemáticos,
además de Albert Einstein Durante la segunda guerra mundial trabajó para su país en los
servicios de información; en 1949 en la Universidad de Manchester y en el programa
MADAM (Manchester Authomatic Digital Machine) que fue el equipo de computación de
mayor memoria hasta ese entonces. Condenado a causa de su homosexualidad a un
tratamiento, equivalente a la castración, Turing se suicidó por envenenamiento en 1954."

Comentario: Alan Turing fue uno de los mejores lógico matemáticos que con sus inventos
como el proyecto MADAM actualmente hay grandes avances en la inteligencia artificial
como las computadores de gran almacenamiento y de gran velocidad.
 MAQUINA TURING
Máquina de Turing (MT) es un modelo computacional que realiza una lectura/escritura de
manera automática sobre una entrada llamada cinta, generando una salida en esta
misma.

Con este aparato extremadamente sencillo es posible realizar cualquier cómputo que un
computador digital sea capaz de realizar. Mediante este modelo teórico y el análisis de
complejidad de algoritmos, fue posible la categorización de problemas computacionales
de acuerdo a su comportamiento.

Comentario: en mi opinión esta máquina es uno de los grandes inventos de la historia

creada por humanos ya que puede resolver problemas muy complicados y abrió paso a
otros grandes inventos como calculadoras y computadoras inteligentes.