UDLA

ESCUELA DE TECNOLOGIA
DE REDES
Y
TELECOMUNICACIONES

1. METODO MONTECARLO
(1946 John von Newman)

• El método de Montecarlo (Monte Carlo, MC) se aplica a sistemas moleculares para:

predecir los valores promedio de las propiedades de estructuras en medios térmicos;
estimar la distribución de cargas en moléculas; calcular constantes cinéticas de reacción,
energías libres, constantes dieléctricas, coeficientes de compresibilidad, capacidades
caloríficas y puntos de cambio de estado; etc.

• El método de Montecarlo recibe este nombre porque consiste en introducir números

NOMBRE:
aleatorios en el cálculo, lo cual permite simular efectos "térmicos". En este sentido se
distingue de la Dinámica Molecular (técnica determinantica).

JOSELYN VÁSCONEZ
 ALGORITMOS

FECHA:
2. EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL

19-08-2010
El método del simplex fue creado en 1947 por el matemático George Dantzig .
El método del simplex se utiliza, sobre todo, para resolver problemas de programación
lineal en los que intervienen tres o más variables.
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. La búsqueda se hace siempre a
través de los lados del polígono (o de las aristas del poliedro, si el número de variables es
mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la
solución.

3. Subspace de Krylov

Los métodos del subespacio de Krylov forman una base ortogonal de la secuencia de
potencias de la matriz por el residuo inicial (la secuencia de Krylov). Las aproximaciones a
la solución se forman minimizando el residuo en el subespacio formado. El método
prototípico de esta clase es el método de gradiente conjugado. Otros métodos son el
método del residuo mínimo generalizado y el método del gradiente biconjugado.

4. Fortran

El Fortran (previamente FORTRAN)[1] (del inglés Formula Translating System) es un

lenguaje de programación alto nivel de propósito general,[2] procedurimental[3] e
imperativo, que está especialmente adaptado al cálculo numérico y a la computación
científica.

5. ALGORITMO QR

1959 El algoritmo QR permite obtener los eigenvalores o valores propios de una matriz de
forma realmente sencilla
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.

6. QUICKSORT
 1962 QuickSort famoso algoritmo de ordenamiento de vectores o listas, donde se aplica la
frase de "divide y vencerás".
Este método es una mejora sustancial del método de intercambio directo y recibe el
nombre de Quick Sort por la velocidad con que ordena los elementos del arreglo. Su autor
C.A. Hoare lo bautizó así.
La idea central de este algoritmo consiste en los siguiente:
Se toma un elemento x de una posición cualquiera del arreglo.
Se trata de ubicar a x en la posición correcta del arreglo, de tal forma que todos los
elementos que se encuentran a su izquierda sean menores o iguales a x y todos los
elementos que se encuentren a su derecha sean mayores o iguales a x.

7. FFT

- 1965 Transformada Rápida de Fourier (FFT) revolucionó el mundo de las

telecomunicaciones.
FFT es la abreviatura usual (del inglés Fast Fourier Transform) de un eficiente 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. El algoritmo pone
algunas limitaciones en la señal y en el espectro resultante

8. 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.

9. DIVISION POR TENTATIVA

La división 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.

10. ALGORITMO DE EUCLIDES

 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.

11. ELIMINACION 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 Wilhelm Jordan, 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"

12. ALGORITMO DE HONER

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.

13. ALGORITMO 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ó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.

14. 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.

15. ALGORITMO TFQMR

El Algoritmo TFQMR fue creado para resolver el sistema lineal Ax = b donde A es una
matriz cuadrada que no requiere ser simétrica.
El algoritmo Transpose-Free Quasi-Minimal Residual se basa en mejoras de rendimiento
hechas a los algoritmos que usan el cálculo de operaciones con la matriz transpuesta como
el Algoritmo QMR, fue creado por Rolando W. Freud en 1993.

16. ALGORITMO DE GROVER

En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la

búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O
(N1/2), y con una necesidad adicional de espacio de almacenamiento de O(logN) (véase
notación O). Fue inventado por Lov K. Grover en 1996.
En una búsqueda normal de un dato, si tenemos una secuencia desordenada se debe
realizar una inspección lineal, que necesita un tiempo de O (N), por lo que el algoritmo de
Grover es una mejora bastante sustancial, evitando, además, la necesidad de la
ordenación previa. La ganancia obtenida es "sólo" de la raíz cuadrada, lo que contrasta con
otras mejoras de los algoritmos cuánticos que obtienen mejoras de orden exponencial
sobre sus contrapartidas clásicas.

17. ALGORITMO DE CANNY

El propósito de Canny era descubrir el algoritmo óptimo de detección de bordes. Para que
un detector de bordes pueda ser considerado óptimo debe cumplir lo siguiente puntos:
Buena detección- el algoritmo debe marcar el mayor número real en los bordes de la
imagen como sea posible.
Buena localización- los bordes de marca deben estar lo más cerca posible del borde de la
imagen real.
Respuesta mínima - El borde de una imagen sólo debe ser marcado una vez, y siempre que
sea posible, el ruido de la imagen no debe crear falsos bordes.
Para satisfacer estos requisitos Canny utiliza el cálculo de variaciones - una técnica que
encuentra la función que optimiza un funcional indicado. La función óptima en el
 algoritmo de Canny es descrito por la suma de cuatro términos exponenciales, pero se
puede aproximar por la primera derivada de una gaussiana

18. ALGORITMO DE PRIM.

La idea básica consiste en añadir, en cada paso, una arista de peso mínimo a un árbol
previamente construido. Más explícitamente:
    Paso 1. Se elige un vértice u de G y se considera el árbol S= {u}
    Paso 2. Se considera la arista e de mínimo peso que une un vértice de S y un vértice
que no es de S, y se hace S=S+e
    Paso 3. Si el nº de aristas de T es n-1 el algoritmo termina. En caso contrario se vuelve al
paso 2

19. ALGORITMO CRIPTOGRAFICO

Un algoritmo criptográfico, o cifrador, es una función matemática usada en los procesos

de encriptación y des encriptación. Un algoritmo criptográfico trabaja en combinación
con una llave (un número, palabra, frase, o contraseña) para encriptar y desencriptar
datos. Para encriptar, el algoritmo combina matemáticamente la información a proteger
con una llave provista. El resultado de este cálculo son los datos encriptados. Para
desencriptar, el algoritmo hace un cálculo combinando los datos encriptados con una llave
provista, siendo el resultado de esta combinación los datos desencriptados (exactamente
igual a como estaban antes de ser encriptados si se usó la misma llave). Si la llave o los
datos son modificados el algoritmo produce un resultado diferente.

20. ALGORITMO DE LA DIVISION

En la aritmética el algoritmo de la división, también para cualesquiera enteros D y d, con

d no nulo, existen enteros únicos c y r, llamados cociente y residuo respectivamente, tales
que
y .
El algoritmo de la división es comúnmente representado con una figura similar a

Por ejemplo
 Lo que significa que , y además es claro que
.
Por el algoritmo de la división se deduce que es un dominio euclídeo tomando como
norma el valor absoluto. Una consecuencia inmediata del algoritmo de la división es que
puede usarse el algoritmo de Euclides para calcular el máximo común divisor de dos
números enteros.
Un concepto que generaliza el algoritmo de la división es el de norma euclídea. De este
modo cualquier dominio euclídeo cumple con un principio similar al algoritmo de la
división, como es el caso, por ejemplo, de un anillo de polinomios en que es un
cuerpo.

CONCLUCION

En conclusion un algoritmo es una serie de pasos con cierta orden, para poder
llegar a la solucion de un problema.

BIBLIOGRAFIA
http://elpayasopogo.fullblog.com.ar/post/los_10_algoritmos_mas_importantes_del_siglo
_xx_381178894560/

http://b3co.com/archivo/459

ALT: Algorithm Learning Tool. Herramienta de apoyo a la enseñanza de algoritmos que

muestra gráficamente su funcionamiento. Permite implementar algoritmos propios y
realizar una ejecución dinámica e interactiva

Discusión sobre varios algoritmos de ordenación y sus características (licencia GFDL) (pdf)

Animación de algoritmos de ordenamiento

Portal de algoritmos básicos