Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter
El método gráfico de multiplicar (o método maya)
12 febrero 2013 por Javier Campos en Historia,multiplicación,Problemas Comentarios desactivados

. Ha surgido hoy en clase, es el método gráfico de multiplicar, conocido también como método maya o Tzeltal.    

UPS y el problema del viajante de comercio
13 enero 2013 por Javier Campos en Prensa,Problemas Comentarios desactivados

El nuevo algoritmo de la compañía de transportes UPS puede trazar rutas más eficientemente que sus conductores. Ahora sólo falta convencer de ello a los conductores. Leer aquí la noticia…

El problema de las monedas marcianas
20 diciembre 2012 por Javier Campos en monedas,Problemas Comentarios desactivados

Los sistemas monetarios terrícolas suelen ser de tipo canónico. Eso significa que dada una cantidad de dinero a devolver, el algoritmo voraz que consiste en elegir primero la moneda de mayor valor posible que sea menor o igual que la cantidad a devolver, y aplicar el mismo algoritmo a la cantidad restante, iterativamente, nos da [...]

En busca del emparejamiento perfecto
2 octubre 2012 por Jorge Júlvez en Problemas Comentarios desactivados

Cada nodo izquierdo de la figura representa a un chico y cada nodo derecho una chica. Hay un arco conectando dos personas si existe atracción mutua. Por ejemplo a Al le gustan todas las chicas y Al gusta a todas las chicas. ¿Es posible emparejar a todos de tal manera que todos estén contentos con [...]

Un avión de carga tiene tres compartimentos para almacenar su carga, frontal, central y trasero, con los siguientes límites máximos de capacidad, en peso y en volumen: Compartimento Peso (Tm) Volumen (m3) Frontal 10 6800 Central 16 8700 Trasero 8 5300 Además, para mantener el balance adecuado del avión, el peso de la carga en [...]

La solución de Alice
5 septiembre 2012 por Javier Campos en Problemas Comentarios desactivados

Veamos qué se le ocurrió a Alice para ganar a Bob siempre que fuera posible (en el juego que quedó pendiente en julio). Al principio hemos considerado un juego con dos montones de 10 piedras cada uno, denominaremos ese juego como 10+10 y a un montón le llamaremos A y al otro B. De esta manera, n+m es un [...]

Bob y Alice se entretienen jugando
13 julio 2012 por Javier Campos en Problemas Comentarios desactivados

Bob y Alice se aburren un sábado por la tarde. Como sólo disponen de 20 piedras para entretenerse, deciden agrupar las piedras en dos montones de 10 y jugar al siguiente juego: En cada turno, un jugador puede coger una piedra de un montón o una piedra de ambos montones. Una vez cogidas, las piedras son retiradas [...]

Los desafíos algorítmicos de Tuenti
18 junio 2012 por Javier Campos en Empleo,Problemas Comentarios desactivados

Cada año, desde hace dos, la empresa Tuenti plantea un reto algorítmico en su página web con el objetivo de “cazar talentos”. En esta página web pueden verse las veinte preguntas de este año: https://contest.tuenti.net/. La siguiente es una de las preguntas del reto del año pasado. You are trying to solve a very complex problem. [...]

Programación dinámica y el problema de la mochila
22 mayo 2012 por Javier Campos en Problemas Comentarios desactivados

. “Durante un robo, el ladrón encuentra un botín más cuantioso de lo esperado y tiene que elegir qué llevarse. Su saco puede transportar como máximo W kilos. En el botín hay n objetos que pesan w1,…, wn kilos y valen v1,…, vn euros. ¿Qué objetos debe elegir para llevarse el máximo valor sin que [...]

Dropbox busca expertos en computación
28 marzo 2012 por Javier Campos en Empleo,Problemas Comentarios desactivados

[Iremos publicando noticias. Para recibirlas, puedes añadir este enlace: "RSS de las entradas" en tu agregador de noticias o bien seguirnos en Twitter.]   Muchos de los problemas que afrontan las grandes empresas informáticas no podrían abordarse si no existieran algoritmos eficientes que los resolvieran. Ejemplos de estos problemas incluyen el tratamiento de grandes volúmenes [...]