You are on page 1of 15

UNIVERSIDAD DE LAS AMERICAS

ESCUELA DE TECNOLOGIAS EN REDES Y TELECOMUNICACIONES


NOMBRE: Tatiana Díaz
TEMA: Al Juarismi
FECHA: 19 – 08 - 2010

BIOGRAFIA

Es conocido generalmente como al-Juarismi, fue un matemático, astrónomo y


geógrafo persa musulmán , que vivió aproximadamente entre 780 y 850.
Nació probablemente en la ciudad persa de Khwarizm - pronunciado Juarizm -
(actual Khiva, en Uzbekistán), situada al sudeste del mar de Aral, en la vieja
ruta de la seda.
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.
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.
Hacia 815 al-Mamun, séptimo califa Abásida, hijo de Harún al-Rashid, fundó en
su capital, Bagdad, la Casa de la sabiduría (Bayt al-Hikma), una institución de
investigación y traducción que algunos han comparado con la Biblioteca de
Alejandría. En ella se tradujeron al árabe obras científicas y filosóficas griegas
e indias. Contaba también con observatorios astronómicos. En este ambiente
científico y multicultural se educó y trabajó al-Juarismi junto con otros
científicos como los hermanos Banu Musa, al-Kindi y el famoso traductor
Hunayn. Dos de sus obras, sus tratados de álgebra y astronomía, están
dedicadas al propio califa. Al Juarismi y sus colegas los Banu Musa fueron
alumnos de la Casa de la Sabiduría de Bagdad. Sus tareas incluían la
traducción de manuscritos científicos griegos y también estudiaron, y
escribieron sobre, álgebra, geometría y astronomía. Ciertamente, al-Juarismi
trabajó bajo el patrocinio de Al-Mamun y dedicó dos de sus textos al califa: su
tratado sobre álgebra y su tratado sobre astronomía. El tratado de álgebra
Hisab al-jabr w'al-muqabala fue el más famoso e importante de todos los
trabajos de Al Juarismi. Es el título de esta obra el que nos ha dado la palabra
'álgebra' y, en un sentido en el que profundizaremos más abajo, es el primer
libro escrito sobre álgebra. Al Juarismi también escribió un tratado sobre
la numeración indo-arábiga. El texto árabe se perdió pero una traducción latina,
Algoritmi de numero Indorum (en español, Al Juarismi sobre el arte indio del
cálculo) dio origen a la palabra algoritmo, que se deriva de su nombre en el
título. Desafortunadamente, la traducción latina (traducida al inglés en [19]) se
sabe que no es totalmente fiel al texto original de Al Juarismi (del cual ni
siquiera se sabe el título). El trabajo describe el sistema indio de valores según
las posiciones, basado en el 1, 2, 3, 4, 5, 6, 7, 8, 9 y 0. El primer uso del cero
como marcador de lugar en notación de base posicional fue probablemente
debido a Al Juarismi en este trabajo. Se dan métodos para cálculos aritméticos
y se sabe que había un método para encontrar raíces cuadradas en el texto
árabe original, aunque falta en la versión latina, el sistema decimal de valores
según la posición era una novedad llegada desde la India y... el trabajo de Al
Juarismi fue el primero en exponerlo sistemáticamente. Así, aunque elemental,
fue de enorme importancia.

Álgebra
En su tratado de álgebra, obra eminentemente didáctica, se pretende enseñar
un álgebra aplicada a la resolución de problemas de la vida cotidiana del
imperio islámico de entonces. La traducción de Rosen de las palabras de al-
Juarismi describiendo los fines de su libro dan cuenta de que el sabio pretendía
enseñar: aritmética, canales, cálculos geométricos, y otros objetos de varias
clases y tipos.
Traducido al latín por Gerardo de Cremona, se utilizó en las universidades
europeas como libro de texto hasta el siglo XVI. Es posible que antes de él se
hubiesen resuelto ecuaciones concretas, pero éste es el primer tratado
conocido en el que se hace un estudio exhaustivo.
Luego de presentar los números naturales, al-Juarismi aborda la cuestión
principal en la primera parte del libro: la solución de ecuaciones. Sus
ecuaciones son lineales o cuadráticas y están compuestas de unidades, raíces
y cuadrados; para él, por ejemplo, una unidad era un número, una raíz era x y
un cuadrado x2. Aunque en los ejemplos que siguen usaremos la notación
algebraica corriente en nuestros días para ayudar al lector a entender las
nociones, es de destacar que al-Juarismi no empleaba símbolos de ninguna
clase, sino sólo palabras.
Aritmética
De su aritmética, posiblemente denominada originalmente Kitab al-Ŷamaa wa
al-Tafriq bi Hisab al-Hind, "libro de la suma y de la resta, según el cálculo
indio", sólo conservamos una versión latina del siglo XII, Algoritmi de numero
Indorum. Desafortunadamente, se sabe que la obra9 se aparta bastante del
texto original. En esta obra se describe con detalle el sistema indio de
numeración posicional en base 10 y métodos para hacer cálculos con él. Se
sabe que había un método para encontrar raíces cuadradas en la versión
árabe, pero no aparece en la versión latina. Posiblemente fue el primero en
utilizar el cero como indicador posicional. Fue esencial para la introducción de
este sistema de numeración en el mundo árabe y posteriormente en Europa.

Geografía
En Geografía, con una obra denominada Kitab Surat-al-Ard, revisó y corrigió a
Ptolomeo en lo referente a África y al Oriente. Lista latitudes y longitudes de
2402 sitios, y emplaza ciudades, montañas, mares, islas, regiones geográficas
y ríos, como base para un mapa del mundo entonces conocido. Incluye mapas
que, en conjunto, son más precisos que los de Ptolomeo. Está claro que donde
hubo mayor conocimiento local disponible para al-Juarismi, como las regiones
del islam, África y el Lejano Oriente, el trabajo es mucho más exacto que el de
Ptolomeo, pero parece haber usado los datos de éste para Europa. Se dice que
en estos mapas trabajaron a sus órdenes setenta geógrafos.

Otras obras
Su obra conocida se completa con una serie de obras menores sobre temas
como el astrolabio, sobre el que escribió dos textos, sobre relojes solares y
sobre el calendario judío. También escribió una historia política conteniendo
horóscopos de personajes prominentes.

CONCLUSIÓN

Al Juarismi fue un hombre muy sabio e inteligente para las matemáticas, y no


solo para eso sino también para astronomía entre otras cosas más, es un
ejemplo que tenemos que aprender todos los seres humanos, porque las
matemáticas son muy indispensables para la vida diaria.

 BIBLIOGRAFIA:
• es.wikipedia.org/wiki/Al-Juarismi
• enciclopedia.us.es/index.php/Al_Juarizmi
• www.revistaarabe.com.ar/noticias_Al-
Juarizmi.asp
UNIVERSIDAD DE LAS AMERICAS
ESCUELA DE TECNOLOGIAS EN REDES Y TELECOMUNICACIONES
NOMBRE: Tatiana Díaz
TEMA: Alan Turing
FECHA: 19 – 08 - 2010

BIOGRAFIA

Nació en Londres (Gran Bretaña), desde muy temprana edad Turing demostró
su inteligencia. Alos 3 años tenía una inusual capacidad para recordar palabras
y a los 8 años se interesó por la química montando un laboratorio en su casa.
Con 13 años ingresó en la escuela Sherborne, en la que ya demostraba su
facilidad para las matemáticas, teniendo una gran capacidad para realizar
cálculos mentalmente.
Obtuvo una beca para estudiar en la universidad de Cambridge, en donde se
graduó de la licenciatura de matemáticas con honores en 1934. En abril de
1936, publicó el artículo "On computable numbers, with and application to the
Entscheidungsproblem" en el que introduce el concepto de algoritmo y de
máquina de Turing. Este artículo da respuesta (negativa) al problema de la
decisión formulada por Hilbert en 1900, probando que existen problemas sin
solución algorítmica y es uno de los cimientos más importantes de la teoría de
la computación.
Alan Turing diseña formalmente una Máquina universal que demuestra la
viabilidad de un dispositivo físico para implementar cualquier cómputo
formalmente definido, ingresó en la universidad de Princeton (EE.UU). Su
artículo atrajo la atención de uno de los científicos más destacados de la
época, John von Neumann, quien le ofreció una beca en el Instituto de Estudios
Avanzados. Turing obtuvo su doctorado en matemáticas en 1938. Tras su
graduación, von Neumann le ofreció una plaza como su asistente, pero Turing
rechazó la oferta y volvió a Inglaterra, en donde vivió de una beca universitaria
mientras estudiaba filosofía de las matemáticas entre 1938 y 1939.
En 1939, con el comienzo de la Segunda Guerra Mundial, Turing fue reclutado
por el ejército británico para descifrar los códigos emitidos por la máquina
Enigma utilizada por los alemanes. En el deseo de obtener mejores máquinas
descifradoras, se comenzó a construir la primera computadora electrónica,
llamada Colossus, bajo la supervisión de Turing, se construyeron 10 unidades,
y la primera empezó a operar en 1943. Por su trabajo en el Colossus, Turing
recibió la Orden del Imperio Británico en 1946.
Durante los años de la segunda guerra mundial, Turing colaboró en el diseño
de una máquina llamada la ‘Bomba’ que exploraba las combinaciones posibles
generadas por la máquina codificadora alemana ‘Enigma’. Tal ‘Bomba’ fue una
máquina de propósito especial, el de descifrar códigos, construida
electromecánicamente con redes. Asimismo, trabajó en el desarrollo de la
‘Colossus’ (que algunos consideran como el primer ordenador electrónico) que
ya funcionaba con válvulas (tubos de vacío) en lugar de redés; gracias a ella
los británicos pudieron mantener alejados de los submarinos alemanes a los
barcos de suministro que cruzaban el Atlántico.
Turing "en 1950 propuso una prueba que se conoce como el ‘test de Turing’, el
cual se basa en la idea siguiente: si una persona se comunica sólo a través de
un Terminal con otras dos partes, que están escondidas, y no se puede
discriminar a través de preguntas cuál de ambas partes es una persona y cuál
es un ordenador, entonces no se puede negar que la máquina muestra la
cualidad que, en las personas, se llama ‘inteligencia’. Tal procedimiento tiene la
ventaja de no tener que definir lo que es la inteligencia. Turing creía firmemente
que máquinas que piensen llegarían a existir y predijo que hacia el año 2000
una máquina jugaría al ‘juego de imitación’, como él llamó al test, de manera
que un interrogador medio no tendría más del 70 por 100 de posibilidades de
efectuar la identificación correcta tras cinco minutos de preguntas.
Turing en 1950 publicó "Computing Machinery and Intelligence"... expresó su
convicción de que las computadoras eran capaces de imitar perfectamente la
inteligencia humana y que tal hazaña la realizarían hacia el año 2000.
Al prometer (o al amenazar) sustituir al hombre, la computadora nos ofrece una
nueva definición de hombre, como "procesador de información", y de
naturaleza, como "información que debe ser procesada”.

INTELIGENCIA ARTIFICIAL

Se denomina inteligencia artificial (IA) a la rama de las Computación dedicada


al desarrollo de agentes racionales no vivos. Un agente como cualquier cosa
capaz de percibir su entorno (recibir entradas), procesar tales percepciones y
actuar en su entorno (proporcionar salidas), y entiéndase a la racionalidad
como la característica que posee una elección de ser correcta, más
específicamente, de tender a maximizar un resultado esperado (este concepto
de racionalidad es más general y por ello más adecuado que inteligencia para
definir la naturaleza del objetivo de esta disciplina).
Por lo tanto, y de manera más específica la inteligencia artificial es la disciplina
que se encarga de construir procesos que al ser ejecutados sobre una
arquitectura física producen acciones o resultados que maximizan una medida
de rendimiento determinada, basándose en la secuencia de entradas
percibidas y en el conocimiento almacenado en tal arquitectura.
En 1937 Alan Turing publicó un artículo de bastante repercusión sobre los
"Números Calculables", que puede considerarse el origen oficial de la
informática teórica. En este artículo introdujo el concepto de Máquina de
Turing, una entidad matemática abstracta que formalizó el concepto de
algoritmo y resultó ser la precursora de las computadoras digitales. Con
ayuda de su máquina, Turing pudo demostrar que existen problemas
irresolubles, de los que ningún ordenador será capaz de obtener su
solución, por lo que se le considera el padre de la teoría de la
computabilidad. También se le considera el padre de la Inteligencia Artificial
por su famoso Test de Turing, que permitiría comprobar si un programa de
ordenador puede ser tan inteligente como un ser humano.

CONCLUSION

Alan Turing tuvo una inteligencia espectacular la cual la aplica para crear
maquinas que son importantes en la vida y tecnología, estas máquinas nos
sirven de mucho en la actualidad por lo cual aprendemos mucho de ello.

 BIBLIOGRAFIA:

o es.wikipedia.org/wiki/Alan_Turing
o www.imagia.com.mx/hmm/va/Turing.htm
o www.dma.eui.upm.es/historia.../AlanTuring.htm
UNIVERSIDAD DE LAS AMERICAS
ESCUELA DE TECNOLOGIAS EN REDES Y TELECOMUNICACIONES
NOMBRE: Tatiana Díaz
TEMA: La Máquina de Turing
FECHA: 19 – 08 - 2010

Modelo computacional creado por Alan Turing con el cual él afirmaba que se
podía realizar cualquier computación.
La máquina de Turing, como modelo matemático, consta de un cabezal
lector/escritor y una cinta infinita en lo que el cabezal lee el contenido, borra el
contenido anterior y escribe un nuevo valor. Las operaciones que se pueden
realizar en esta máquina se limitan a avanzar el cabezal por la izquierda o la
derecha después de haber leído o escrito algo en la casilla de la cinta.
La computación es determinada a partir de una tabla de estados de la forma:
(estado, valor) (nuevo estado, nuevo valor, dirección)
Esta tabla toma como parámetros el estado actual de la maquina y el carácter
leído de la cinta, y da como resultado la dirección de movimiento del cabezal, el
nuevo estado de la maquina y el valor a ser escrito en la cinta.
Con este aparato extremadamente sencillo es posible realizar cualquier
computación que un computador digital pueda.
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, apareciendo así, el conjunto de problemas denominados P y
NP, cuyas soluciones en tiempo polinomial son encontradas según el
determinismo y no determinismo respectivamente de la máquina de Turing. La
maquina de Turing puede considerarse un auto capaz de leer lenguajes
formales es un conjunto de palabras, (Palabras son cadenas de caracteres) de
longitud finita que se forman a partir de un alfabeto (Conjunto de caracteres)
finito.

Con este aparato extremadamente sencillo es posible realizar cualquier


cómputo que un computador digital sea capaz de realizar.
Una máquina de Turing computa una determinada función parcial de
carácter definido, y unívoca, definida sobre las secuencias de posibles
cadenas de símbolos de su alfabeto. En este sentido se puede considerar
como equivalente a un programa de ordenador, o lo que es lo mismo, a un
algoritmo. Sin embargo es posible realizar una codificación de la tabla que
representa a una máquina de Turing, a su vez, como una secuencia de
símbolos en un determinado alfabeto; por ello, podemos construir una
máquina de Turing que acepte como entrada la tabla que representa a otra
máquina de Turing, y, de esta manera, simule su comportamiento.
Una Razón para aceptar la Máquina de Turing como un modelo general de
cómputo es que el modelo que hemos definido anteriormente es equivalente a
muchas versiones modificadas que en principio pareciera incrementar el poder
computacional. Una máquina de Turing computa una determinada función
parcial de carácter definido, y unívoca, definida sobre las secuencias de
posibles cadenas de símbolos de su alfabeto. En este sentido se puede
considerar como equivalente a un programa de ordenador, o a un algoritmo.
Sin embargo es posible realizar una codificación de la tabla que representa a
una máquina de Turing, a su vez, como una secuencia de símbolos en un
determinado alfabeto; por ello, podemos construir una máquina de Turing que
acepte como entrada la tabla que representa a otra máquina de Turing, y, de
esta manera, simule su comportamiento.

Máquina de Turing con cinta multipista

Es aquella que mediante la cual cada celda de la cinta de una máquina sencilla se divide
en subceldas. Cada subcelda es capaz de contener símbolos de la cinta. La cinta tiene
cada celda subdividida en tres subceldas. Se dice que esta cinta tiene múltiples pistas
puesto que cada celda de esta máquina de Turing contiene múltiples caracteres, el
contenido de las celdas de la cinta puede ser representado mediante n-tuplas ordenadas.
Los movimientos que realice está máquina dependerán de su estado actual y de la n-
tupla que represente el contenido de la celda actual. Cabe mencionar que posee un solo
cabezal al igual que una MT sencilla.
Diagrama de una Máquina de Turing multicintas, las flechas indican los cabezales de
Lectura/Escritura.

Máquinas de Turing Multidimensionales

Una MT multidimensional es aquella cuya cinta puede verse como extendiéndose


infinitamente en mas de una dilección, el ejemplo mas básico sería el de una máquina
bidimensional cuya cinta se extendería infinitamente hacia arriba, abajo, derecha e
izquierda.

♦ BIBLIOGRAFIA:
• es.wikipedia.org/wiki/Máquina_de_Turing
• cienciasdelacomputacion.com/.../maquina-de-turing
• morfeo.upc.es/crom/mod/.../view.php?...Turing
• enciclopedia.us.es/index.php/Máquina_de_Turing
UNIVERSIDAD DE LAS AMERICAS
ESCUELA DE TECNOLOGIAS EN REDES Y TELECOMUNICACIONES
NOMBRE: Tatiana Díaz
TEMA: ALGORITMOS MATEMATICOS
FECHA: 19 – 08 - 2010

♥ ALGORITMO DE EUCLIDES

Es un método antiguo y eficaz para calcular el máximo común divisor (MCD).


Fue originalmente descrito por Euclides en su obra elementos.
Al dividir a entre b (números enteros), se obtiene un cociente q y un residuo r.
Es posible demostrar que el máximo común divisor de a y b es el mismo que el
de b y r. Éste es el fundamento principal del algoritmo. También es importante
tener en cuenta que el máximo común divisor de cualquier número a y 0 es
precisamente a. Para fines prácticos, la notación mcd (a,b) significa máximo
común divisor de a y b.

♥ ALGORITMO DE ELIMINACION DE GAUSS JORDAN

Es una variante interesante de la eliminación de Gauss es la que llamamos


eliminación de Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm
Jordan), esta consiste en ir obteniendo los 1 delanteros durante los pasos uno
al cuatro (llamados paso directo) así para cuando estos finalicen ya se
obtendrá la matriz en forma escalonada reducida.

♥ ALGORITMO DE METODO DE NEWTON

Es un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces


de una función real. También puede ser usado para encontrar el máximo o
mínimo de una función, encontrando los ceros de su primera derivada.
El método de Newton-Raphson es un método abierto, en el sentido de que su
convergencia global no está garantizada. La única manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raíz
buscada. Así, se ha de comenzar la iteración con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercanía del punto inicial a la raíz depende mucho de la naturaleza de la propia
función; si ésta presenta múltiples puntos de inflexión o pendientes grandes en
el entorno de la raíz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raíz. Una
vez se ha hecho esto, el método linealiza la función por la recta tangente en
ese valor supuesto. La abscisa en el origen de dicha recta será, según el
método, una mejor aproximación de la raíz que el valor anterior. Se realizarán
sucesivas iteraciones hasta que el método haya convergido lo suficiente.

♥ ALGORITMO DE MULTIPLICACION

Un algoritmo de multiplicación es un algoritmo (o método) para multiplicar dos


números. Dependiendo del tamaño de los números, existen diferentes
algoritmos. Los algoritmos de multiplicación existen desde el advenimiento del
sistema decimal.
El método utilizado habitualmente para multiplicar dos números enteros,
requiere el aprendizaje previo de las tablas de multiplicar. La multiplicación se
empieza desde la derecha, teniendo cuidado con la ley de los signos y con
colocar las unidades de un orden bajo las unidades del mismo orden (unidades
bajo unidades, decenas bajo decenas, centenas bajo centenas, etc.). Luego se
suman los productos de cada cifra del segundo factor por todas las del primero.

♥ 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. Las relaciones de orden más usadas son el orden numérico y el
orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el
uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas
ordenadas para una ejecución rápida. También es útil para poner datos en
forma canónica y para generar resultados legibles por humanos.

♥ ALGORITMO DE DIVISON

La división es una operación aritmética de descomposición que consiste en


averiguar cuántas veces un número (el divisor) está contenido en otro número
(el dividendo). La división es una operación matemática, específicamente, de
aritmética elemental, inversa de la multiplicación y puede considerarse también
como una resta repetida.
Según su resto, las divisiones se clasifican como exactas si su resto es cero ó
inexacto cuando no lo es. Al resultado entero de la división se denomina
cociente y si la división no es exacta, es decir, el divisor no está contenido un
número exacto de veces en el dividendo, la operación tendrá un resto o residuo

♥ ALGORITMO DE PROGRAMACION LINEAL

Es un procedimiento o algoritmo matemático mediante el cual se resuelve un


problema indeterminado, formulado a través de ecuaciones lineales,
optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada
función objetivo, de tal forma que las variables de dicha función estén sujetas a
una serie de restricciones que expresamos mediante un sistema de
inecuaciones lineales.
♥ ALGORITMO DE DIVISION POR TENTATIVA

Es el algoritmo de factorización de enteros más sencillo y fácil de entender.


Dado un entero compuesto n (a lo largo de este artículo, n será "el entero a
factorizar"), la división por tentativa consiste en intentar dividir n entre todo
número primo menor o igual a . Si se encuentra un número que es divisor
de n, en división entera, ese número es un factor de n. La división por tentativa
garantiza encontrar un factor de n, puesto que comprueba todos los factores
primos posibles de n. Por tanto, si el algoritmo no encuentra ningún factor, es
una prueba de que n es primo.

♥ ALGORITMO DE HORNER

En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado


así por William George Horner, es un algoritmo para evaluar de forma eficiente
polinomios de una forma monomial. El algoritmo de Horner se usa a menudo
para convertir entre distintos sistemas numéricos posicionales — en cuyo caso
x es la base del sistema numérico, y los coeficientes ai son los dígitos de la
representación del número dado en la base x — y puede usarse también si x es
una matriz, en cuyo caso la carga computacional se reduce aún más.

♥ ALGORITMO DE STRASSEN

En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado


así por Volker Strassen, es un algoritmo usado para la multiplicación de
matrices. Es asintóticamente más rápido que el algoritmo de multiplicación de
matrices estándar, pero más lento que el algoritmo más rápido conocido, y es
útil en la práctica para matrices grandes.
El número de sumas y multiplicaciones requeridas en el algoritmo de Strassen
puede ser calculado como sigue: sea f(n) el número de operaciones para una
matriz de . Entonces por aplicación recursiva del algoritmo de
Strassen, vemos que f(n) = 7f(n − 1) + l4n, para alguna constante l que depende
del número de sumas realizadas en cada aplicación del algoritmo. Por lo tanto
f(n) = (7 + o(1))n, esto es, la complejidad asintótica para multiplicar matrices de
tamaño N = 2n usando el algoritmo de Strassen

♥ ALGORITMO DE PRIMALIDAD AKS

Es un algoritmo determinista que decide en tiempo polinómico si un número


natural es primo o compuesto. Fue diseñado por los científicos de computación
Manindra Agrawal, Neeraj Kayal y Nitin Saxena del Instituto tecnológico hindú
de Kanpur en el año 2002, y eventualmente mejorado por otros investigadores
del área. Su descubrimiento pone fin a uno de los más grandes problemas de
la teoría de números y teoría de la complejidad computacional.
♥ ALGORITMO DE RISCH

El algoritmo de Risch, nombrado en honor a Robert H. Risch, es un algoritmo


utilizado en el cálculo de integrales indefinidas, o sea para encontrar la función
primitiva. El algoritmo transforma el problema de integración en un problema de
álgebra. El algoritmo se basa en la forma de la función que se integra y en el
uso de métodos para integrar funciones racionales, radicales, logaritmos, y
funciones exponenciales. Risch desarrolló el algoritmo en 1968, denominándolo
un procedimiento de decisión, porque es un método para decidir si una función
posee como integral indefinida una función elemental; y en el caso que la
tuviera permite calcularla. En 1976 se desarrolló el algoritmo de Risch-Norman,
que aunque es más rápido es una técnica menos poderosa.

♥ ALGORITMO DEL TEOREMA DE PITAGORAS

El Teorema de Pitágoras establece que en un triángulo rectángulo el cuadrado


de la longitud de la hipotenusa (el lado de mayor longitud del triángulo
rectángulo) es igual a la suma de los cuadrados de las longitudes de los dos
catetos (los dos lados menores del triángulo rectángulo: los que conforman el
ángulo recto). Si un triángulo rectángulo tiene catetos de longitudes y , y la
medida de la hipotenusa es , se establece que:

♥ ALGORITMO DE PI π
Unos de los temas de que me interesa mucho en las matemáticas son los
procedimientos para la obtención de números irracionales, y creo que
el más misterioso e interesante es el número que relaciona el
diámetro con la circunferencia, Pi. Podemos aproximarnos a pi
mediante el cálculo de los perímetros de polígonos inscriptos en una
circunferencia. Así, cuanto mayor sea el número de lados del polígono
menor será la diferencia de su perímetro a la circunferencia. En este
algoritmo, trato de evitar el enfoque trigonométrico ya que éstos o se
basan en pi o requieren de otros algoritmos y series. Sólo utilizaré el
Teorema de Pitágoras.

♥ ALGORITMO DEL CUBO DE RUBIK

La denominación de “Algoritmo de Dios” se debe a que se trata de un algoritmo


práctico que produce una solución con el menor número de movimientos
posibles. Se supone que un omnisciente conocería una solución óptima para
cada posible configuración, de allí el nombre.
Por supuesto, la solución encontrada dice que 23 movimientos es el máximo
número necesario, en el peor de los casos posibles. Si uno tiene un poco de
suerte con las condiciones iniciales, podría resolverlo en 22, 21 o (en un caso
trivial) en solo 1 movimiento

♥ ALGORITMO DE MULTIPLICACION

Un algoritmo de multiplicación es un algoritmo (o método) para multiplicar dos


números. Dependiendo del tamaño de los números, existen diferentes
algoritmos. Los algoritmos de multiplicación existen desde el advenimiento del
sistema decimal.

♥ ALGORITMO DEL SIMPLEX

En el algoritmo del Símplex, se parte de un programa base que estará formado


por vectores unitarios (vector proceso unitario), realizando iteraciones
sucesivas, de manera que en cada uno de ellos, la matriz de coeficientes
asociada al programa base sea una matriz identidad.

BIBLIOGRAFIA:
 http://es.wikipedia.org/wiki/Algoritmo_de_Euclides
 http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-
Jordan
 "http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton"
 http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci
%C3%B3n"
 "http://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento"
 "http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal"
 "http://es.wikipedia.org/wiki/Divisi%C3%B3n_por_tentativa
 "http://es.wikipedia.org/wiki/Algoritmo_de_Horner"
"http://es.wikipedia.org/wiki/Algoritmo_de_Strassen"
 "http://es.wikipedia.org/wiki/Test_de_primalidad_AKS"
 "http://es.wikipedia.org/wiki/Algoritmo_de_Risch"
 http://es.wikipedia.org/wiki/Teorema_de_pitagoras
 http://webs.adam.es/rllorens/05/algoritmo.htm
 http://es.wikipedia.org/wiki/Algoritmo_de_multiplicaci
%C3%B3n
 http://www.monografias.com/trabajos75/metodo-simplex-
maximizacion/metodo-simplex-maximizacion2.shtml