Este artículo informa sobre los pasos a tener en cuenta a la hora de desarrollador una solución algoritmica. Además explica el significado de algunos conceptos básicos de la programación.
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.
Un array es un tipo de estructura de datos que consta de un número fijo de elementos del mismo tipo. En una máquina, dichos elementos se almacenan en posiciones contiguas de memoria. En este artículo se explica todo lo referente para conocer más a fondo los Arrays.
Documento muy interesante a través del cual se comparan diferentes algoritmos de ordenación desde un mismo array dado. En formato pdf. Contiene 28 páginas.
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.
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.