Algunos ALGORITMOS Famosos de La Historia

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.

Algunos ALGORITMOS Famosos de La Historia

Cargado por

Copyright:

Formatos disponibles

Algunos ALGORITMOS Famosos de La Historia

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algunos ALGORITMOS Famosos de La Historia

Cargado por

Copyright:

Formatos disponibles

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

Como definición previa al enunciado del teorema, es necesario establecer que

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

El Teorema de Pitágoras establece que en un triángulo rectángulo el

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

Un algoritmo que permite calcular la transformada de Fourier discreta (DFT) y

El Algoritmo de Peano y Hilbert

El Algoritmo de la transformación de Householder

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

Este algoritmo explica como armar un cubo de rugby en solo 20 movimientos

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

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

El algoritmo QMR fue creado para resolver el sistema linealAx =b dondeA es

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

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

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

El algoritmo de Booth es un procedimiento algorítmico para realizar la

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

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

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

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

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

En computación y matemáticas un algoritmo de ordenamiento recursivo es un

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

También podría gustarte