Los Temas más votados de Algoritmia

El problema de asignación de horarios consiste en asignar a una serie de asignaturas unos horarios. La dificultad reside en que los asignaturas se deben impartir ocupando el menor tiempo posible, haciendo que no se pisen unas asignaturas con otras, teniendo en cuenta los alumnos matriculados en éstas.
Así conseguiremos crear un horario para todas las asignaturas sin que coincidan unas a otras y asegurando que los alumnos puedan asistir a las asignaturas que han elegido sin perderse ninguna.

Se trata de un algoritmo que puede ser usado para compresión o encriptación de datos.

Este algoritmo se basa en asignar códigos de distinta longitud de bits a cada uno de los caracteres de un fichero. Si se asignan códigos más cortos a los caracteres que aparecen más a menudo se consigue una compresión del fichero. Esta compresión es mayor cuando la variedad de caracteres diferentes que aparecen es menor. Por ejemplo: si el texto se compone únicamente de números o mayúsculas, se conseguirá una compresión mayor.

Este artículo, más que un artículo se trata de una colección de los algoritmos "típicos" de ordenación, que siempre se estudian. Además, algunos algoritmos no sólo veremos su código, sino que también estudiaremos su complejidad y veremos distintos métodos de optimización de los mismos.

Implementación de los algoritmos de cota inferior, Quicksort, colas de Prioridad y Heapsort, Bucketsort, mergesort y ordenamiento externo.

Colección de algoritmos de ordenamiento: Burbuja, Inserción, Shell, Montículo, Mezcla y QSort.

Los métodos numéricos son técnicas mediante las cuales es posible formular problemas de tal forma que puedan resolverse usando operaciones. Aunque hay muchos tipos de métodos numéricos, todos comparten una característica común: llevan a cabo un buen número de tediosos cálculos aritméticos. Es por ello que la computación es una herramienta que nos facilita el uso y desarrollo de ellos.
Incluye: Raíces de Polinomios, Matrices y Vectores, Aproximación e Interpolación y Diferenciación e Integración Numérica.

...De todas formas, los algoritmos recursivos son apropiados principalmente cuando el problema a resolver, o la función a calcular, o la estructura de datos a procesar, están ya definidos de forma recursiva.

Articulo en el que se describen los principales algoritmos de ordenamiento existentes. Contiene ejemplos de los mismos.

El Problema del Camino Mínimo, conocido también como "Shortest Path Problem" (SPP), es uno de los clásicos de la investigación de operaciones y por décadas es material de trabajo sobre modelos de "optimización de redes", que es un tipo especial de modelo de programación lineal, pero que provee un lenguaje más intuitivo que hablar de ecuaciones, funciones objetivo y restricciones.

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.

Todo lo que hay que saber acerca de los algoritmos de búsqueda, lo encontraréis aquí­.

Código y explicación del Algoritmo de Hamming. En formato html.

Transparencias correspondientes a la asignatura de Ingeniería Informática curso 2001-2002. Contiene 29 transparencias.