Dynamic Programming Day - Lima, 16AGO08

El Grupo de Usuarios de Linux en Perú, más conocido como el PLUG ha organizado una serie de charlas a lo largo de todo un día a la que han denominado Dynamic Programming Day, obviamente el tema central serán los lenguajes de programación dinámicos. Lástima que este fin de semana en Ica sea tan movido, la falta de transporte y un compromiso el domingo me hacen pensar en que es muy difícil que pueda asistir, sin embargo, espero que algunos de ustedes puedan estar por ahí y beneficiarse de este esfuerzo de la gente del PLUG.

Justamente en esta semana se esta llevando a cabo un congreso de estudiantes de Ingeniería de Sistemas en Lima y sé, que Ica ha llevado una muy numerosa delegación, a ellos les sugiero a la distancia que asuman con algo de moderación el fin de fiesta del congreso (el viernes) para que puedan asistir a este evento y sacarle más provecho aún a estos días en Lima. La calidad del evento esta asegurada por el nivel de los ponentes y las personas comprometidas en la organización.

Mensaje de Texto

Una vez más tenemos un problema del Google Code Jam traducido y listo para ser resuelto. En esta ocasión se trata de encontrar la distribución más óptima para un teclado de un hipotético teléfono celular. La premisa es que la distribución habitual no toma en cuenta la frecuencia con que se utilizan las teclas limitándose a ubicarlas de forma consecutiva lo cual nos lleva a tener que realizar un número de pulsaciones mayor que si se hubiera tomado en cuenta la frecuencia mencionada. Si lograramos ubicar las letras del alfabeto de modo tal que, dado un mensaje, se necesitara la menor cantidad posible de pulsaciones entonces la escritura del mensaje sería óptima.

De hecho, la respuesta al problema debe ser el mínimo número de pulsaciones que tendríamos que realizar si encontramos la distribución óptima para nuestro hipotético teclado. El texto completo del problema, que viene con una introducción a modo de relato, puede ser descargado aquí.

Espero que sigan animándose a resolver estos problemas y, que sean más quienes dejen sus comentarios que serán de mucha ayuda para quienes recién estan empezando.