Entradas

Mostrando entradas de agosto, 2016

Contando los Domingos del Siglo XX
(Desafíos del Proyecto Euler)

El Proyecto Euler presenta un conjunto de problemas que desafían las mentes inclinadas a las matemáticas y a la computación. El problema No. 19  pide contar los domingos que cayeron en primero del mes durante el siglo xx. Realmente el mérito lo tendría quien resuelva analíticamente la cuestión. Quizá tratando el calendario como una serie , estableciendo su término general o ley de formación y encontrando un selector que permita contar los elementos que cumplen las condiciones dadas: (día del mes = 1 & día de la semana = domingo). Pues bien, la solución que aquí presentamos no tiene tal mérito. Se trata del siguiente algoritmo de fuerza bruta: cuenta:= 0; FOR fecha:= 1/1/1901 TO 31/12/2000 DO IF (fecha.díaDelMes = 1) & (fecha.DíaDeSemana = "domingo") THEN cuenta:= cuenta + 1 END END; escribir cuenta ¿Es correcto? (porque eso es lo que primero que debe preocuparnos). Informalmente, sí lo es: la variable "cuent

"A Prueba de Tontos"

"Programming today is a race between software engineers striving to build bigger and better idiot-proof programs and the Universe trying to produce bigger and better idiots.  So far, the Universe is winning".  "La programación hoy día es una competencia entre los ingenieros de software, esforzándose en producir mayores y mejores programas a prueba de tontos, y el universo, tratando de producir más y mejores tontos. Hasta ahora el universo va ganando". Rick Cook Rick nació en el año en que aparecía la primera computadora comercial. Se convirtió en escritor, pero las computadoras lo persiguieron y aparecen en sus novelas, en sus chistes, en su fantasía, en su vida.