TEMAS de Algoritmia

Mostrando del 21 al 30 de 48 registros
Imágen de perfil

internetEvaluación de polinomios: Algoritmo de Horner


Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 31 de Agosto del 2007 por Administrador
10.942 visualizaciones desde el 31 de Agosto del 2007
Estamos tan acostumbrados a ver los polinomios expresados como suma de monomios, que cuando tenemos que implementar un algoritmo para evaluarlos tendemos a interpretar tal cual la expresión y a codificarla tal y como lo haríamos a mano con ayuda de una calculadora. Este articulo de explica detalladamente el funcionamiento del algoritmo de Horner.
Imágen de perfil

internetAlgoritmo Backtracking


Algoritmia

Publicado el 18 de Junio del 2007 por Administrador
12.338 visualizaciones desde el 18 de Junio del 2007
Los algoritmos de vuelta atrás se utilizan para encontrar soluciones a un problema. No siguen unas reglas para la búsqueda de la solución, simplemente una búsqueda sistemática, que más o menos viene a significar que hay que probar todo lo posible hasta encontrar la solución o encontrar que no existe solución al problema. Para conseguir este propósito, se separa la búsqueda en varias búsquedas parciales o subtareas. Asimismo, estas subtareas suelen incluir más subtareas, por lo que el tratamiento general de estos algoritmos es de naturaleza recursiva. En este artículo veremos como implementarlo.
Imágen de perfil

internetAlgoritmos de Ordenamiento


Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 21 de Noviembre del 2005 por Administrador
7.964 visualizaciones desde el 21 de Noviembre del 2005
Articulo en el que se describen los principales algoritmos de ordenamiento existentes. Contiene ejemplos de los mismos.
Imágen de perfil

internetEspecificaciones del algoritmo "divide y vencerás"


Algoritmia

Publicado el 9 de Junio del 2005 por Administrador
9.388 visualizaciones desde el 9 de Junio del 2005
La técnica de diseño de algoritmos llamada "divide y vencerás" (divide and conquer) consiste en descomponer el problema original en varios sub-problemas más sencillos, para luego resolver éstos mediante un cálculo sencillo. Por último, se combinan los resultados de cada sub-problema para obtener la solución del problema original.
Imágen de perfil

internetFormatos Little-Endian y Big-Endian


Algoritmia

Publicado el 6 de Mayo del 2005 por Administrador
6.767 visualizaciones desde el 6 de Mayo del 2005
Dependiendo del sistema operativo en que se trabaje, hay que considerar el orden de los bytes en los tipos de datos numéricos que utilizan varios bytes. Existen dos formatos diferentes, denominados "Little Endian" y "Big Endian".

Imágen de perfil

internetColas


Algoritmia

Publicado el 4 de Mayo del 2005 por Administrador
5.443 visualizaciones desde el 4 de Mayo del 2005
Una cola es una estructura de datos de acceso restrictivo a sus elementos. Un ejemplo sencillo es la cola del cine o del autobús, el primero que llegue será el primero en entrar, y afortunadamente en un sistema informático no se cuela nadie salvo que el programador lo diga.
Imágen de perfil

internetAlgoritimia: La Recursividad


Algoritmia

Publicado el 30 de Diciembre del 2004 por Administrador
6.254 visualizaciones desde el 30 de Diciembre del 2004
Se dice que algo es recursivo si se define en función de sí mismo o a sí mismo. También se dice que nunca se debe incluir la misma palabra en la definición de ésta. El caso es que las definiciones recursivas aparecen con frecuencia en matemáticas, e incluso en la vida real. Un ejemplo: basta con apuntar una cámara al monitor que muestra la imagen que muestra esa cámara. El efecto es verdaderamente curioso, en especial cuando se mueve la cámara alrededor del monitor.
Imágen de perfil

internetEl Algoritmo de Cifrado "Solitaire"


Algoritmia

Publicado el 25 de Junio del 2004 por Administrador
6.391 visualizaciones desde el 25 de Junio del 2004
Este articulo es una traducción del algoritmo original en inglés de Bruce Schneier. En la original se pueden encontrar enlaces a código fuente, vectores de prueba y traducciones a diferentes idiomas.