Your SlideShare is downloading. ×
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Algoritmos matematicos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Algoritmos matematicos

9,390

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
9,390
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
61
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. MATERIA: ALGORITMOS
    NOMBRE: EDWIN CAGUATE
    CODIGO: 119301
    TEMA: ALGORITMOS MATEMATICOS
    FECHA: 26-08-2010
    CURSO: TRC260-40
  • 2. ALGORITMOS MATEMATICOS
    La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de entender.
    Dado un entero compueston (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.
  • 3. ALGORITMOS MATEMATICOS
    El 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. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.
  • 4. ALGORITMOS MATEMATICOS
    Algoritmo de Euclides tradicional
    Al dividira entre b (números enteros), se obtiene un cocienteq y un residuor. 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.
  • 5. ALGORITMOS MATEMATICOS
    Algoritmo de Euclides extendido
    El algoritmo de Euclides extendido permite, además de encontrar un máximo común divisor de dos números enteros a y b, expresarlo como la mínima combinación lineal de esos números, es decir, encontrar números enteros s y t tales que mcd(a,b) = as + bt. Esto se generaliza también hacia cualquier dominio euclideano.
  • 6. ALGORITMOS MATEMATICOS
    Algoritmo de eliminación de Gauss-Jordan
    En matemáticas, la eliminación Gaussiana, eliminación de Gauss o eliminación de Gauss-Jordan, llamadas así debido a Carl Friedrich Gauss y WilhelmJordan, son algoritmos del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita menos que la anterior. Cuando se aplica este proceso, la matriz resultante se conoce como: "forma escalonada".
    El método fue presentado por el matemático Carl Friedrich Gauss, pero se conocía anteriormente en un importante libro matemático chino llamado Jiuzhangsuanshu o Nueve capítulos del arte matemático.
  • 7. ALGORITMOS MATEMATICOS
    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.
  • 8. ALGORITMOS MATEMATICOS
    Algoritmo de Strassen
    En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por VolkerStrassen, 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.
  • 9. ALGORITMOS MATEMATICOS
    Test de primalidad AKS
    El test de primalidad AKS o algoritmo 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ónManindraAgrawal, NeerajKayal y NitinSaxena 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.
  • 10. ALGORITMOS MATEMATICOS
    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.
  • 11. BIBLIOGRAFIA
    http://es.wikipedia.org/wiki/Divisi%C3%B3n_por_tentativa
    http://es.wikipedia.org/wiki/Algoritmo_d…
    http://es.wikipedia.org/wiki/Eliminaci%C…
    http://es.wikipedia.org/wiki/Algoritmo_d…
    http://es.wikipedia.org/wiki/Algoritmo_d…
    http://es.wikipedia.org/wiki/An%C3%A1lis…
    http://es.wikipedia.org/wiki/Algoritmo_d…

×