Cierre del Desafío Julio Agosto 2012-09-16 Ayer se cerró el desafío Julio Agosto, con sólo dos participantes, el ganador del anterior desafío Daniel Molina (damowe), y Hector Rodriguez(hrodrigu), quien me envió su solución por correo electrónico y que he publicado en GitHub. Son dos soluciones muy buenas, la de Daniel como siempre en Haskell con un código bastante elegante, la pueden ver en su repositorio GitHub. Sin embargo, hasta ahora no contiene la solución a la flor. ...
Entre Algoritmos y Patrones 2012-08-25 La mayor parte de los programadores corporativos del mundo tienen un rutinario trabajo que se puede super simplificar en uno de estos dos modelos: Transaccional: crear un formulario y copiar los datos ingresados a través de este a una base de datos. Batch: leer o escribir archivos desde o hacia una base de datos. Niklaus Wirth expresó una famosa ecuación como título a uno de sus libros: ...
Desafío Julio - Agosto 2012: L-Systems 2012-07-14 IMPORTANTE: Dado algunas solicitudes en privado y puesto que este post fue publicado el día 14 de julio, he decidido ampliar el plazo hasta el 15 de septiembre. Aún hay tiempo para que puedan participar. Un L-System es un tipo de gramática formal que es usada para modelar el desarrollo de las plantas. Este tipo de sistemas permite generar una clase de fractales conocidos como sistemas iterativos de funciones. Este video muestra varios L-Systems generados mediante un programa en C++ y Open GL ...
El ganador del desafío de Junio 2012, problema de Hamming 2012-07-08 Es hora de entregar el premio al ganador del desafío de Junio. Participaron: Javier Rovegno: con dos soluciones, la segunda es correcta, esencialmente calcula todos los números posibles dentro del rango, y luego ordena la secuencia. Su solución está aquí. Felipe Bañados: con una elegante solución en Haskell, que basicamente implementa la misma solución que expuse en el post anterior, es decir, calcular las secuencias H(p1), H(p2) y H(p3) y luego el merge. ...
Respuesta al desafío de Junio, el problema de Hamming 2012-07-08 Richard Hamming fue un notable matemático norteamericano, en 1945 trabajó en el proyecto Manhattan programando uno de los primeros computadores, desarrolló un programa que debía determinar si la explosión de la bomba atómica era capaz de incendiar la atmósfera, uno de los mayores temores de los científicos de esa época y que determinó la viabilidad de los lamentables bombardeos posteriores a Hiroshima y Nagasaki. Después de este periodo trabajó con Claude Shannon en los laboratorios Bell, y fue uno de los fundadores la Asssociation for Computing Machinery (ACM). ...
Respuesta pendiente, desafío de Mayo, cálculo de la varianza 2012-07-07 Estaba por publicar la respuesta al desafío de junio y noté que no les respondí la solución al desafío de mayo, así que hay que cumplir con los compromisos, así que aquí va. Para los que están esperando la respuesta y los ganadores del desafío de Junio tendrán que esperar un día más, así que los que aún no se animan, tienen unas horas más para intentar ganar la giftcard de Amazón. ...
Desafío 2012-06 El problema de Hamming (hay premio) 2012-06-11 Esta es una variante del problema de Haming, que el mismo Dijkstra aborda en uno de sus escritos. La secuencia de Hamming Tomemos 3 números primos p1, p2 y p3. Definiremos la secuencia de Haming H(p1,p2,p3) como un conjunto que contiene, en orden incremental, todos los números naturales cuyos únicos divisores primos son p1,p2 y p3. Por ejemplo H(2, 3, 5) = 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, … ...
Mini Desafío: Zig Zag 2012-05-26 No es primera vez que publico este desafío, pero seguramente hay muchos de ustedes que no lo conocen, vamos a ver si este tiene más éxito, considérenlo un calentamiento para el desafío de Junio :) El desafío es el siguiente: Producir un arreglo zig-zag. Un arreglo zig-zag es un arreglo cuadrado de los primeros N2 enteros, donde los números van ordenados de menor a mayor distribuidos en forma de zig zag a lo largo de las anti diagonales de la matriz (ver la figura). ...
Un desafío sin respuestas 2012-05-24 Lamentablemente hasta ahora sólo tengo una respuesta al desafío de mayo, el valiente fue Javier Rovegno, quién además ha investigado bastante sobre el tema. He usado esta misma pregunta varias veces en pruebas de selección de personal (es buena idea aparte de ver el currículum, preguntarle a los ingenieros de software si son capaces de programar). Normalmente a mis entrevistados les doy a escoger entre varias preguntas, por ejemplo, le presento 3 preguntas y les doy a elegir 2. ...
Desafío 2012-05: un poco de estadística 2012-05-12 El desafío de este mes es fácil, pero vamos a ver que tan buenos son para calcular. Si tenemos una participación interesante (de 10 o más) el próximo mes este desafío tendrá premio, por ahora sólo el honor. Voy a tratar de ser lo más preciso posible en el requerimiento. Cálculo de la desviación estándar La desviación estándar se define como la raiz cuadrada de la varianza, una fórmula para la varianza es esta: ...