Archivo categoría Matematicas
Un swap sin memoria extra
Por nemediano - Computación, Matematicas, Mis demonios - 9 junio 2011
Este es otro de los trucos que me enseño Eduardo Lemus cuando me estaba preparando para mis entrevistas en Microsoft. Se trata de hacer un cambio swap entre dos variables con la restricción de que no podemos usar ninguna variable temporal como buffer.
Antes que nada quiero aclarar que este truco es una mala practica, en la mayoría de los lugares donde lo he visto (mientras me documentaba para escribir este post) aconsejan no hacerlo. La razón, aunque el truco funciona (y como veremos adelante tiene un fundamento solido) es confuso. Es decir según los IS la ganancia en performance es muy poca comparada con la complicación en entender el código escrito. Además de que en computadoras modernas este truco puede ser mas lento que la solución estándar (estúpidos optimizadores de memoria).
Así que solo ocuparlo en código que quieran usar con fin de hacer faramalla, show e impresionar chicas.
O en caso de que algún entrevistador para alguna chamba se pase de listo y les pregunte como hacerlo.
Leer el resto de la entrada »
A brief history of Maths
Por nemediano - Matematicas, Mis demonios - 6 octubre 2009
Ayer presente para mi midterm exam, de mi clase de Producción Oral en ingles, una charla acerca de la historia de las matemáticas.
Por un lado fue muy divertido para mi, la misma maestra nos había dicho que escogiéramos un tema de nuestro agrado. Sin embargo teníamos la limitante del tiempo: una presentación de 5 minutos. Al principio no me preocupo, finalmente uno dice muchas cosas muy rápido al hablar. Pero ayer que estaba haciendo la presentación me empecé a poner nervioso.