El contenido de este sitio web de mi autoría es licenciado bajo Creative Commons License Attribution-ShareAlike 2.5 Argentina. Excepto que se explicite lo contrario.
Logré bajar la complejidad de mi solución de un orden cúbico a un orden cuadrático, la diferencia en cuanto a tiempo de ejecución requerido es sorprendente:
Pero todavía no e suficiente, con un N igual a 10000 la respuesta se obtiene luego de 10 minutos (en mi computadora de 700 Mhz).
Read the rest of this entry »
Esta es mi solución al problema número 6 de una larga lista de problemas de programación. A pesar de que, como estudiante de Ingeniería, pasé los últimos 3 años y medio estudiando distintas formas de las matemáticas, no conocí el Último Teorema de Fermat hasta que mi amigo Joel, estudiante de Filosofía, me lo comentó.
El problema en realidad no tiene mucho que ver con Fermat, pero sí con Pitágoras: dado un valor N, hay que encontrar cuántos tripletes x,y,z satisfacen x² + y² = z² tales que
Además hay que encontrar cuántos números mayores que 0 y menores o iguales a N no pertenecen a ninguno de los tripletes (no solo a los tripletes de primos relativos).
El enunciado original aquí.
El miércoles fuí al correo a buscar un premio. Gané un reproductor de MP3 GoGear marca Philips (como el de la foto). 
Unos meses atrás había considerado comprar uno, no este en particula pero si alguno. La relación Coste/Calidad/Beneficio no me satisfizo y desistí de la inversión.
Unas semanas más tarde perdí mi viejo celular y compré uno de precio módico para no quedar incomunicado, antes de comprarlo busqué en internet las características del teléfono y de casualidad ví una promoción. A la semana, telefono en mano y con mucho crédito cargado invertí un mensajito en participar de la promoción. Un mes más tarde recibí un mensajito que decía: “Ud ha ganado un reproductor de mp3″. Pretty cool pensé :D.
Algunas características interesantes:
ACM (Association for Computing Machinery) organiza unas competencias de programación llamadas ICPC (International Collegiate Programming Contest). En esta dirección hay muchos problemas de las competencias: http://acm.uva.es/problemset/.
Este es el enunciado del primer problema de la guía: http://acm.uva.es/p/v1/100.html
El fin de semana hice esta solución:
(nota: los lenguajes soportados por las competencias son C y Java, mi solución está escrita en Python por que me resulta más ágil. De todas formas importa más el algoritmo que el lenguaje.)
Read the rest of this entry »
¿Es Ud capaz de encontrar las 7 diferencias? 
Richard M. Stallman — Massachusetts, EEUU — más información
Evangelina Carrozo — Viena, Austria — más información
Mantengo esta página con ejercitación y otra documentación sobre la materia Paradigmas de Programación que se dicta en la Facultad Regional Santa Fe de la Universidad Tecnológica Nacional, la semana pasa recibí este mail:
Hola, acabo de rendir Paradigmas y para eso con un compañero hicimos
varios finales.
La verdad hubiese estado bueno si alguien los hubiese hecho y posteado
por ahí. Como ustedes hicieron una página con cosas de Paradigmas, se
nos ocurrió pasárselos y ver si los pueden subir para que le sirvan a
alguien más.
Salu2
Los archivos que recibí ya fueron subidos a la página, si cursaste Paradigmas, la estudiaste, la rediste y en el proceso creaste una biblioteca de funciones o resolviste problemas y querés compartirlos con otros estudiantes, mandáme un mail!
Windows Vista obstruirá ejecución de Linux
La función de seguridad BitLocker, que será incorporada en las versiones más avanzadas de Windows Vista, dificultará sobremanera la ejecución de Linux en la misma computadora.
y en Diarioti:
Actualmente, un gran número de usuarios valora la posibilidad de ejecutar Linux y Windows en la misma computadora mediante un sistema de boot dual. Sin embargo, esta posibilidad será obstruida por Windows Vista.
Bitlocker Drive Encryption, una característica que aparentemente solo estará disponible en las versiones más caras de Windows Vista, evita que un ladrón de computadoras tenga acceso a los datos de su dueño. Según el experto en seguridad Bruce Schneier esto tiene el efecto “secundario” de hacer muy dificultosa la ejecución de un sistema GNU/Linux en la misma máquina que Windows Vista.
El artículo presenta esto como una mala noticia para la comunidad usuaria de GNU/Linux, en mi opinión esto no es tan así.
Read the rest of this entry »
