Programación

Dos científicos holandeses han creado un software que es capaz de determinar el grado de felicidad que presenta una persona a partir del análisis realizado en los gestos faciales. Se trata de una técnica capaz de reconocer los gestos...

"La bioinformática es a la biología lo que la azada al agricultor: sin ella sería imposible cavar los surcos donde, llegada la primavera, crecerán las borrajas". Hace unos días escribí una entrada en Genciencia sobre la "biología...

Un grupo de científicos del Instituto de Ciencias de la Construcción Eduardo Torroja perteneciente al CSIC (Consejo Superior de Investigaciones Científicas), acaba de desarrollar un nuevo material resultante de la combustión del carbón,...

Las computadoras actuales son capaces de realizar varias actividades a la vez. Mientras se ejecuta una tarea de un usuario, el sistema puede estar leyendo una unidad de disco o escribiendo en una impresora, gracias a las posibilidades que...

El crecimiento de la red es realmente vertiginoso, tan sólo en España la mitad de la población ya son usuarios. La red influye en la información, en las compras, en la relación, es un punto de encuentro para millones de persona. Por todo...

Seguimos con el post de ayer, donde estábamos implementando en Java una aplicación que leyese un documento XML usando SAX. La aplicación de ejemplo la he dividido en 5 clases: Index, Acciones, Parseador, Interfaz y Conclusión. Referencias...

XML es el acrónimo de eXtensible Markup Language (lenguaje de marcado ampliable o extensible). Es un lenguaje de etiquetas que se basa en documentos de texto plano en los que se utilizan etiquetas para delimitar los elementos de un...

El algoritmo de Huffman se usa para la compresión o encriptación de datos mediante el estudio de la frecuencia de aparición de caracteres. Fue desarrollado por el norteamericano David Albert Huffman en 1952 mientras hacía el doctorado en...

"Al crear el mundo, Dios situó sobre la Tierra tres varillas de diamante y 64 discos de oro. Los discos son todos de diferente tamaño e inicialmente fueron colocados en orden decreciente de diámetros sobre la primera de las varillas....

Seguimos con problemas que se pueden resolver mediante algoritmos voraces. Vamos imaginar que tenemos a una persona que desea viajar en coche desde un punto A hasta otro punto B (n kilómetros). El viajante dispone de un mapa de carretera...

Los algoritmos voraces (greedy algorithms en inglés) son unas rutinas muy eficientes (O(n), O(n2)) aunque no suelen proporcionar la mejor solución a un problema. Existen algoritmos voraces muy conocidos, como el Algoritmo de Dijkstra o el...