Universidad de las Américas

Escuela: Tecnología en Redes y Telecomunicaciones

Nombre: Edison Xavier Reinoso Bastidas

Tema: 20 Algoritmos Matemáticos

Fecha: 14 Agosto 2010

Algoritmo de Tales

Como definición previa al enunciado del teorema, es necesario establecer que dos
triángulos se llaman semejantes si tienen los ángulos correspondientes iguales y
sus lados son proporcionales entre sí. El primer teorema de Tales recoge uno de los
resultados más básicos de la geometría, a saber, que:

Si por un triángulo se traza una línea paralela a cualquiera de

sus lados, se obtienen dos triángulos semejantes.

Algoritmo 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:

El Algoritmo de checksum

Se suman todas las palabras de 16 bits que conforman el mensaje y se transmite

junto con el mensaje el resultado de dicha operación. Al llegar el mensaje a su
destino el receptor realiza el mismo cálculo sobre los datos recibidos y compara el
resultado.
 El Algoritmo FFT

Un 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 de Peano y Hilbert

Cada segmento será remplazado por otros. Comenzando con un intervalo, este se
sustituye por una curva poligonal autointersecante formada por nueve segmentos
iguales. Este proceso se repite en cada uno de estos nueve segmentos continuando
el proceso indefinidamente.

El Algoritmo de Fortran

El lenguaje fue diseñado teniendo en cuenta que los programas serían escritos en
tarjetas perforadas de 80 columnas. Así por ejemplo, las líneas debían ser
numeradas y la única alteración posible en el orden de ejecución era producida con
la instrucción goto.
Estas características han evolucionado de versión en versión.
Las actuales contienen subprogramas, recursión y una variada gama de estructuras
de control.

El Algoritmo de la transformación de Householder

Las matrices de transformación de Householder tienen varias propiedades que

hacen que su uso en algoritmos matemáticos sea muy ventajoso. En concreto, el ser
iguales a su propia inversa ahorra numerosos cálculos por no tener que invertirlas.

El Algoritmo de Dios

Este algoritmo explica como armar un cubo de rugby en solo 20 movimientos con
operaciones matemáticas.

El Algoritmo de Prim

El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para

encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas
aristas están etiquetadas.En otras palabras, el algoritmo encuentra un subconjunto
de aristas que forman un árbol con todos los vértices, donde el peso total de todas
las aristas en el
árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo
encontrará el
árbol recubridor mínimo para uno de los componentes conexos que forman dicho
grafono conexo.

El algoritmo de Bellman-Ford

Genera el camino más corto en un Grafo dirigido ponderado. Normalmente se

utiliza cuando hay aristas con peso negativo. Este algoritmo fue desarrollado solo
con este propósito.

El Algoritmo QMR

El algoritmo QMR fue creado para resolver el sistema linealAx =b dondeA es una
matriz cuadrada que no requiere ser simétrica. El algoritmo Quasi-Minimal
Residual se basa en la Biortogonalización de Lanczos el cual es una extensión para
matrices no simétricas de la ortogonalización de Lanczos simétrico.

El Algoritmo de quicksort

El ordenamiento rápido es un algoritmo basado en la técnica de divide y vencerás,

que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log
n.

El Algoritmo Factorización QR

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.

El algoritmo de Tomasulo

Es un algoritmo de planificación dinámica desarrollado. Se diseñó para permitir a

un procesador ejecutar instrucciones fuera de orden, utiliza un bus de datos común
en el que los valores calculados son enviados a todas las estaciones de reserva que
los necesite.

El Algoritmo de Booth
El algoritmo de Booth es un procedimiento algorítmico para realizar la
multiplicación de dos números con signo, expresados en base binaria en notación
complemento a dos.

El Algoritmo de Gutmann

Es un algoritmo para eliminar de forma segura el contenido de un disco duro u otro

medio de almacenamiento magnetico.Este algoritmo fue diseñado por Peter
Gutmann y Colin Plumb. Su funcionamiento consiste en escribir sobre los datos
originales una serie de 35 diferentes patrones de tal forma que sea extremadamente
difícil (para efectos prácticos, imposible) saber el contenido original.Los patrones a
ser empleados suponen que el usuario desconoce la forma de codificación de la
información en el medio magnético, por lo cual incluye patrones específicos para
tres tipos de discos duros. Si el usuario conoce que codificación utilizara el disco
duro, puede especificarlo.

El Algoritmo de la Criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar todos los números

primos menores que un número natural dado N. Se forma una tabla con todos los
números naturales comprendidos entre 2 y N y se van tachando los números que
no son primos.

El Algoritmo de Euclides

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

algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y
ciencias de la computación entre otras.

El Algoritmo apriori

El algoritmo apriori se usa en minería de datos para encontrar Reglas de asociación

en un conjunto de datos. Este algoritmo se basa en el conocimiento previo o “a
priori” de los conjuntos frecuentes, esto sirve para reducir el espacio de búsqueda y
aumentar la eficiencia.

El Algoritmo simplex

Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El

proceso concluye cuando no es posible seguir mejorando más dicha solución.
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.
 El 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.

El algoritmo de descomposición

En álgebra lineal, la descomposición o factorización QR de una matriz es una

descomposición, utilizado para el cálculo de los vectores y valores propios de una
matriz.