Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Algoritmos TOP 20th

926 views

Published on

  • Be the first to comment

  • Be the first to like this

Algoritmos TOP 20th

  1. 1. -1080135-96266000   <br />TECNOLOGIA EN:<br />REDES Y TELECOMUNICACIONES<br />DAMIAN F. CASTRO<br />Algoritmos Top 20<br />19/08/2010<br />20 ALGORITMOS DE LOS MÁS IMPORTANTES<br />1.- Los algoritmos de las operaciones aritméticas en base 10. El algoritmo de la raíz.<br />2- El algoritmo de Euclides para hallar el máximo común divisor de dos números<br />enteros. Idem de polinomios.<br />3- La criba de Eratóstenes para obtener la lista de números primos (inferiores a un<br />entero dado).<br />4- Fracciones continuas. La fracción continua que halla la raíz de 2.<br />5- El algoritmo de cambio de base numérica (por ejemplo de base 10 a base 2). Los<br />algoritmos de las operaciones aritméticas en base 2.<br />6- El método de Newton para hallar raíces de funciones (resolución de ecuaciones).<br />Se trata de uno de los algoritmos más bellos por la combinación de sencillez, alcance y<br />rapidez de convergencia.<br />7- La tabla de números combinatorios (coeficientes binomios) de Cardano-Tartaglia.<br />8- El algoritmo de Gauss para resolver sistemas de ecuaciones lineales.<br />9- La integración de funciones (por ejemplo algebraicas) por métodos numéricos (como<br />el del rectángulo o del trapecio).<br />10- El método de Euler para integrar ecuaciones diferenciales ordinarias. Las familias<br />de métodos Runge-Kutta y multipaso. <br />11. El algoritmo de Pi: Calcula el valor de Pi mediante el diámetro de polígonos inscritos en una circunferencia.<br />12. La división por tentativa, es el ejercicio de factorización de enteros más simple.<br />13. Algoritmo de Horner: para evaluar de una forma eficiente polinomios en una forma monomial<br />14. Algoritmo de Strassen para multiplicar matrices de gran tamaño<br />15. Algoritmo de Risch para encontrar la antiderivada de una función elemental<br />16. Método de iteración sobre espacios de Krylov el cual derivó en el método del gradiente conjugado<br />17. Método MonteCarlo de John von Newma, para aproximar funciones.<br />18.QuickSort famoso algoritmo de ordenamiento de vectores o listas, donde se aplica la frase de " divide y vencerás" .<br />19. El algoritmo QR permite obtener los eigenvalores o valores propios de una matriz de forma realmente sencilla<br />20. El Método Simplex para optimización de funciones lineales con restricciones.<br />http://latecladeescape.com/w0/con-nombre-propio/algoritmo-de-euclides-mcd-y-mcm.html<br />http://platea.pntic.mec.es/anunezca/ayudas/algoritmo_raiz/algoritmo_raiz.htm <br />http://www.uam.es/personal_pdi/ciencias/jvazquez/Algoritmo.pdf<br />http://www.vitutor.net/1/61.html<br />http://webs.adam.es/rllorens/05/algoritmo.htm<br />http://mx.answers.yahoo.com/question/index?qid=20090921142002AAAbHFv<br />http://b3co.com/archivo/459<br />

×