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 quot;
divide y vencerásquot;
.<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 />