Mostrando entradas con la etiqueta matematica. Mostrar todas las entradas
Mostrando entradas con la etiqueta matematica. Mostrar todas las entradas

sábado, febrero 07, 2009

Bitwise 2009: Demuestra cuan buen programador eres!

"Logo del Bitwise, concurso online de programacion"

Cada año desde el 2001, el instituto de ciencia y tecnología de Kharagpur en la India, organiza un concurso online de programación abierto para todo el mundo de forma gratuita. Acá tendras que demostrar tus habilidades desarrollando soluciones a una serie de algoritmos matemáticos en un lapso de 12 horas, ya sea que participes solo o como un equipo.

La idea naci
ó como una prueba para incentivar a los estudiantes de último año de este instituto (supongo yo que...) de manera que no solamente aspiraran a obtener el cartón como sea y salir a buscar trabajo, sino a demostrar que realmente merecían graduarse y algo habían aprendido durante la carrera. Fué tanta su aceptación que se abrió para que cualquiera pudiera participar y hasta el momento poseen participantes de mas de 50 países al rededor del mundo.

La participación no tiene ningún costo y es posible inscribirse en línea, así como también el concurso se desarrolla en línea de manera que cualquiera que desee puede poner a prueba sus habilidades como programador no tenga que asistir de manrea presencial. Cabe destacar que las soluciones propuestas serán evaluadas en todos los casos de uso donde esta debería aplicar y por supuesto la mejor de ellas también debe contar con características como simplicidad, creatividad, elegancia y rendimiento. Así también estas deberán ser desarrolladas en el lenguaje de programación C o C++, usando el compilador gcc y las librerías Math y STL.

Eso no es todo! también se ofrecen premios en efectivo (rupias indias) a los primeros lugares así como artículos promocionales de los patrocinadores, por lo que no tienes excusa para no participar.

Pueden acceder al sitio en cuestión desde esta URL:

http://www.bitwise.iitkgp.ernet.in/home

La inscripción se cierra mañana 8 de febrero así que aún tienes tiempo para inscribir a tu equipo y hacer gala de tus habilidades como programador.


Bitwise 2009: Demuestra cuan buen programador eres!

"Logo del Bitwise, concurso online de programacion"

Cada año desde el 2001, el instituto de ciencia y tecnología de Kharagpur en la India, organiza un concurso online de programación abierto para todo el mundo de forma gratuita. Acá tendras que demostrar tus habilidades desarrollando soluciones a una serie de algoritmos matemáticos en un lapso de 12 horas, ya sea que participes solo o como un equipo.

La idea naci
ó como una prueba para incentivar a los estudiantes de último año de este instituto (supongo yo que...) de manera que no solamente aspiraran a obtener el cartón como sea y salir a buscar trabajo, sino a demostrar que realmente merecían graduarse y algo habían aprendido durante la carrera. Fué tanta su aceptación que se abrió para que cualquiera pudiera participar y hasta el momento poseen participantes de mas de 50 países al rededor del mundo.

La participación no tiene ningún costo y es posible inscribirse en línea, así como también el concurso se desarrolla en línea de manera que cualquiera que desee puede poner a prueba sus habilidades como programador no tenga que asistir de manrea presencial. Cabe destacar que las soluciones propuestas serán evaluadas en todos los casos de uso donde esta debería aplicar y por supuesto la mejor de ellas también debe contar con características como simplicidad, creatividad, elegancia y rendimiento. Así también estas deberán ser desarrolladas en el lenguaje de programación C o C++, usando el compilador gcc y las librerías Math y STL.

Eso no es todo! también se ofrecen premios en efectivo (rupias indias) a los primeros lugares así como artículos promocionales de los patrocinadores, por lo que no tienes excusa para no participar.

Pueden acceder al sitio en cuestión desde esta URL:

http://www.bitwise.iitkgp.ernet.in/home

La inscripción se cierra mañana 8 de febrero así que aún tienes tiempo para inscribir a tu equipo y hacer gala de tus habilidades como programador.


miércoles, diciembre 24, 2008

Árboles Navideños No Tradicionales

el árbol navideño hecho con paneles solares, hay otros igual o más raros que ese. Cada vez se va perdiendo más el tradicionalismo, mezclándose con el modernismo, ideas raras, imaginación, demasiado tiempo libre y quizá algo de ganas de salir de lo común. A continuación la lista de imágenes de estos árboles, con su respectivo comment:

"Arbol de navidad hecho con paneles solares, para ahorrar energia"

"Para los que no quieren gastar en un árbol, tienen demasiados libros y la librera adecuada"

"Arbol navideño al mejor estilo matemático. Quien no disfrutaría recibiéndolo mañana en su bandeja de entrada? (no respondan)"

"Así como invocaban a Batman, tú puedes invocar a tu arbol navideño y proyectarlo en la pared"

"No conozco nada que no se pueda fabricar con piezas de lego, inclusive árboles de navidad"

"Nos ayudas a adornar el árbol? - no. Estoy jugando pacman. - OK haslo en el árbol :D"


En tu casa ponen árbol de navidad? ayudas tú a adornarlo? como lo haces?

Vía

Árboles Navideños No Tradicionales

el árbol navideño hecho con paneles solares, hay otros igual o más raros que ese. Cada vez se va perdiendo más el tradicionalismo, mezclándose con el modernismo, ideas raras, imaginación, demasiado tiempo libre y quizá algo de ganas de salir de lo común. A continuación la lista de imágenes de estos árboles, con su respectivo comment:

"Arbol de navidad hecho con paneles solares, para ahorrar energia"

"Para los que no quieren gastar en un árbol, tienen demasiados libros y la librera adecuada"

"Arbol navideño al mejor estilo matemático. Quien no disfrutaría recibiéndolo mañana en su bandeja de entrada? (no respondan)"

"Así como invocaban a Batman, tú puedes invocar a tu arbol navideño y proyectarlo en la pared"

"No conozco nada que no se pueda fabricar con piezas de lego, inclusive árboles de navidad"

"Nos ayudas a adornar el árbol? - no. Estoy jugando pacman. - OK haslo en el árbol :D"


En tu casa ponen árbol de navidad? ayudas tú a adornarlo? como lo haces?

Vía

viernes, diciembre 12, 2008

El Arte y los Fractales (Arte Fractal)

A la combinación de Arte y la generación de Fractales se le conoce como "Arte Fractal". El arte fractal es creado calculando fractales y representando el resultado calculado (el fractal) en una imagen, animación, musica u otro tipo de "medio". La mayoría de arte fractal (o al menos, el más popular) se crea con la asistencia de software (para generarlos), y dependiendo del grado de profesionalismo que se desee en la imagen, se puede inclusive recurrir a un trabajo de edición extra sobre las imágenes producidas, usando algún software como Photoshop ó The Gimp, etc.

También existen otras formas (no recomendadas, pero que valen la pena mencionar) de obtener fractales: meta un CD a un microondas (puede dañar el microondas) por un par de segundos (de 3 a 5 segundos) y obtendrán esto:

"Patrones fractales en un CD/DVD bombardeado por microondas"

Por supuesto, existen formas menos riesgosas de generar fractales. Regresando al Software: los fractales se han usado como la base en arte digital y animaciones, fueron los primeros experimentos en el área. Y se aplican en areas tan variadas como:
  • Generación de Texturas "Aleatorias"
  • Simulación de Crecimiento de Plantas (en CG, Modelado 3D y Video Juegos)
  • Generación "Aleatoria" de Terrenos
  • Y muchos más...
Los fractales también se combinan con "Algoritmos Evolucionarios" (más informacion de estos en otro articulo) asistidos por seres humanos para generar Arte Fractal. Eso ... suena complicado, pero no lo es: la idea es que un programa genera un fractal y se lo enseña a un usuario, el usuario asigna un puntaje al fractal, las puntuaciones se comparten con otros usuarios, luego el programa genera más fractales en base a las mejores puntuaciones, o al mejor espécimen. Algo asi como un proceso de seleccion natural. Claro, el proceso es muchisimo más interesante con decenas de miles de personas estan seleccionando los mejores tipos de fractales. La siguiente imagen es un resultado del proceso mencionado:

Image:Electricsheep-3404.jpg
"Fractal Generado con Electric Sheep"

Esta hermosa imagen, fue generada usando un programa llamado "Electric Sheep". Electric Sheep es un interesante programa, que se instala como un ScreenSaver (Salva Pantallas) y comienza a generar "Llamas Fractales" que luego el usuario valora según sus gustos, como el programa funciona de forma distribuida, los fractales con mejores puntuaciones se comparten con otros usuarios (anónimamente) y solo los mejores fractales "sobreviven", creando así de forma de "arte comunitario". Esta es una Llama Fractal:

Image:Swirly belt444.jpg

"Llama fractal"

Y este es un ejemplo de lo que Electric Sheep puede producir con la ayuda colaborativa de todos sus usuarios:



"Gran viaje psicodélico con Electric Sheep"

Hay cliente de Electric Sheep para Linux, Windows y Mac OS X, como ya mencione, se instala con un ScreenSaver. Pueden visitar la pagina de ElectricSheep en:

http://electricsheep.org/

Recomiendo que revisen los archivos de "Sheeps" exitosos:
http://electricsheep.org/archive/
Y también les dejo una lista de programas (para windows, en otro articulo hago otra para Linux con más detalle) que se puede usar para generar Arte Fractal:
¿Recuerdan que mencione (al inicio del articulo) que hay otra forma de hacer Arte Fractal?... y no involucra el microondas ;) El proceso de utilizar fractales para crear arte se llama Decalcomania, y produce estas obras:



El proceso de la Decalcomania consiste en verter gouache (una acuarela opaca) negro diluido en una hoja de papel blanco que tiene una determinada textura, cubriendo esto con otra hoja y, a continuación, juntándolas y ejerciendo una presión desigual en ambas, con el fin de difundir el gouache. El resultado, siempre impredecible, es una composición muy contrastada en negro, gris y blanco, lleno de fractales, en el que uno puede descubrir: paisajes, perfiles o cabezas, formas de animales o plantas desconocidas. Luego el artista pinta sobre este canvas lo que el imagina, y le da colores, texturas y sombras para generar la obra de arte final:


El proceso de Decalcomania fue extensamente utilizado por varios artistas, las tres imagenes mostradas pertenecen al artista Max Ernst.
Más sobre la Decalcomania aquí:
http://en.wikipedia.org/wiki/Decalcomania
Como pueden ver, los fractales son versátiles y ampliamente utilizados en la vida cotidiana. Algunos ejemplos más del uso de los fractales son en: Algoritmos de Compresión, Generación de Terrenos (en CG y Video Juegos)...

Image:Animated fractal mountain.gif

Enzimología, Simulación de Vegetación...


Generación de Música, ScreenSavers...


Construcción de Antenas Fractales, Estudio de Sismos y como mil cosas más...
Que tan útil sean los fractales (o cualquier objeto, idea o concepto), no depende del concepto en si mismo, sino del uso que le de el individuo.
Como siempre, esperamos que este articulo sea de su agrado. ¡Saludos!

El Arte y los Fractales (Arte Fractal)

A la combinación de Arte y la generación de Fractales se le conoce como "Arte Fractal". El arte fractal es creado calculando fractales y representando el resultado calculado (el fractal) en una imagen, animación, musica u otro tipo de "medio". La mayoría de arte fractal (o al menos, el más popular) se crea con la asistencia de software (para generarlos), y dependiendo del grado de profesionalismo que se desee en la imagen, se puede inclusive recurrir a un trabajo de edición extra sobre las imágenes producidas, usando algún software como Photoshop ó The Gimp, etc.

También existen otras formas (no recomendadas, pero que valen la pena mencionar) de obtener fractales: meta un CD a un microondas (puede dañar el microondas) por un par de segundos (de 3 a 5 segundos) y obtendrán esto:

"Patrones fractales en un CD/DVD bombardeado por microondas"

Por supuesto, existen formas menos riesgosas de generar fractales. Regresando al Software: los fractales se han usado como la base en arte digital y animaciones, fueron los primeros experimentos en el área. Y se aplican en areas tan variadas como:
  • Generación de Texturas "Aleatorias"
  • Simulación de Crecimiento de Plantas (en CG, Modelado 3D y Video Juegos)
  • Generación "Aleatoria" de Terrenos
  • Y muchos más...
Los fractales también se combinan con "Algoritmos Evolucionarios" (más informacion de estos en otro articulo) asistidos por seres humanos para generar Arte Fractal. Eso ... suena complicado, pero no lo es: la idea es que un programa genera un fractal y se lo enseña a un usuario, el usuario asigna un puntaje al fractal, las puntuaciones se comparten con otros usuarios, luego el programa genera más fractales en base a las mejores puntuaciones, o al mejor espécimen. Algo asi como un proceso de seleccion natural. Claro, el proceso es muchisimo más interesante con decenas de miles de personas estan seleccionando los mejores tipos de fractales. La siguiente imagen es un resultado del proceso mencionado:

Image:Electricsheep-3404.jpg
"Fractal Generado con Electric Sheep"

Esta hermosa imagen, fue generada usando un programa llamado "Electric Sheep". Electric Sheep es un interesante programa, que se instala como un ScreenSaver (Salva Pantallas) y comienza a generar "Llamas Fractales" que luego el usuario valora según sus gustos, como el programa funciona de forma distribuida, los fractales con mejores puntuaciones se comparten con otros usuarios (anónimamente) y solo los mejores fractales "sobreviven", creando así de forma de "arte comunitario". Esta es una Llama Fractal:

Image:Swirly belt444.jpg

"Llama fractal"

Y este es un ejemplo de lo que Electric Sheep puede producir con la ayuda colaborativa de todos sus usuarios:



"Gran viaje psicodélico con Electric Sheep"

Hay cliente de Electric Sheep para Linux, Windows y Mac OS X, como ya mencione, se instala con un ScreenSaver. Pueden visitar la pagina de ElectricSheep en:

http://electricsheep.org/

Recomiendo que revisen los archivos de "Sheeps" exitosos:
http://electricsheep.org/archive/
Y también les dejo una lista de programas (para windows, en otro articulo hago otra para Linux con más detalle) que se puede usar para generar Arte Fractal:
¿Recuerdan que mencione (al inicio del articulo) que hay otra forma de hacer Arte Fractal?... y no involucra el microondas ;) El proceso de utilizar fractales para crear arte se llama Decalcomania, y produce estas obras:



El proceso de la Decalcomania consiste en verter gouache (una acuarela opaca) negro diluido en una hoja de papel blanco que tiene una determinada textura, cubriendo esto con otra hoja y, a continuación, juntándolas y ejerciendo una presión desigual en ambas, con el fin de difundir el gouache. El resultado, siempre impredecible, es una composición muy contrastada en negro, gris y blanco, lleno de fractales, en el que uno puede descubrir: paisajes, perfiles o cabezas, formas de animales o plantas desconocidas. Luego el artista pinta sobre este canvas lo que el imagina, y le da colores, texturas y sombras para generar la obra de arte final:


El proceso de Decalcomania fue extensamente utilizado por varios artistas, las tres imagenes mostradas pertenecen al artista Max Ernst.
Más sobre la Decalcomania aquí:
http://en.wikipedia.org/wiki/Decalcomania
Como pueden ver, los fractales son versátiles y ampliamente utilizados en la vida cotidiana. Algunos ejemplos más del uso de los fractales son en: Algoritmos de Compresión, Generación de Terrenos (en CG y Video Juegos)...

Image:Animated fractal mountain.gif

Enzimología, Simulación de Vegetación...


Generación de Música, ScreenSavers...


Construcción de Antenas Fractales, Estudio de Sismos y como mil cosas más...
Que tan útil sean los fractales (o cualquier objeto, idea o concepto), no depende del concepto en si mismo, sino del uso que le de el individuo.
Como siempre, esperamos que este articulo sea de su agrado. ¡Saludos!

martes, diciembre 09, 2008

¿Qué son los Fractales?

Un fractal es generalmente:
"una forma geométrica fragmentada, que se puede separar en sus partes, en donde cada una de ellas es (aproximadamente) una copia reducida de la forma completa".
Para entender un poco mejor este concepto, veamos una construcción de la fractal:

"Fractales de Koch"

El fractal de la figura, es la conocida Curva de Koch, si, ES una curva matemática, y una de las primeras curvas fractales en ser descrita. Su construcción aparece en un papel de 1904 llamado: "Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire" ("Sobre la curva continua sin tangentes, elaborada mediante geometría elemental") realizada por el matemático Helge von Koch. La Curva de Koch aplicada en un triangulo equilátero, deriva "naturalmente" en un Copo de Nieve de Koch:


"Copo de nieve de Koch"

Verdaderamente, las matemáticas son hermosas :)
La principal característica de los fractales, se denomina: Self-Similarity (que vagamente podemos traducir como similitud propia), y consiste - como la misma definición del fractal menciona - en que cada fragmento o parte de la figura es una copia de la figura en total. La generación de un fractal matemático, esta basado en una ecuación que es sometida a un proceso iterativo (repetitivo). Como las iteraciones, en teoría pueden ser infinitas, si pudiéramos hacerle "zoom" a un fractal (ampliarlo constantemente) para ver en detalle su estructura, terminaríamos con algo así:

http://upload.wikimedia.org/wikipedia/commons/6/65/Kochsim.gif
"Ampliación del detalle de un fractal"

Nuevamente... las matemáticas son hermosas.
Otro popular fractal, es el Mandelbrot, nombrado por Benoît Mandelbrot, es una compleja figura geométrica, en cuyos bordes podemos encontrar más fractales:

http://upload.wikimedia.org/wikipedia/commons/2/21/Mandel_zoom_00_mandelbrot_set.jpg

Y justo como con un Copo de nieve de Koch, también podemos ampliar la figura y "viajar" en ella.
Fractales aproximados (que no parten de formulas matemáticas exactas) se pueden encontrar con mucha frecuencia en la naturaleza. Estos objetos muestran patrones de similitud propia sobre rangos finitos. Algunos ejemplos de fractales en la naturaleza son: nubes, copos de nieves...

http://questgarden.com/47/13/9/070516135658/images/snowflake1.jpg

cristales, rayos, redes de ríos...

http://www.nasa.gov/centers/goddard/images/content/118893main_AmazonRiver_1.jpg

en vasos sanguíneos, en el brócoli (Romanescu):

Image:Fractal Broccoli.jpg

en las ramas de los arboles, en las venas de las hojas, en las hojas de helechos...

http://www.miqel.com/images_1/fractal_math_patterns/natural-patterns/Fern.jpg

redes neuronales, etc etc etc... Espero que nadie le tema a las matemáticas, porque estamos rodeados por ella. ¡Saludos!

¿Qué son los Fractales?

Un fractal es generalmente:
"una forma geométrica fragmentada, que se puede separar en sus partes, en donde cada una de ellas es (aproximadamente) una copia reducida de la forma completa".
Para entender un poco mejor este concepto, veamos una construcción de la fractal:

"Fractales de Koch"

El fractal de la figura, es la conocida Curva de Koch, si, ES una curva matemática, y una de las primeras curvas fractales en ser descrita. Su construcción aparece en un papel de 1904 llamado: "Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire" ("Sobre la curva continua sin tangentes, elaborada mediante geometría elemental") realizada por el matemático Helge von Koch. La Curva de Koch aplicada en un triangulo equilátero, deriva "naturalmente" en un Copo de Nieve de Koch:


"Copo de nieve de Koch"

Verdaderamente, las matemáticas son hermosas :)
La principal característica de los fractales, se denomina: Self-Similarity (que vagamente podemos traducir como similitud propia), y consiste - como la misma definición del fractal menciona - en que cada fragmento o parte de la figura es una copia de la figura en total. La generación de un fractal matemático, esta basado en una ecuación que es sometida a un proceso iterativo (repetitivo). Como las iteraciones, en teoría pueden ser infinitas, si pudiéramos hacerle "zoom" a un fractal (ampliarlo constantemente) para ver en detalle su estructura, terminaríamos con algo así:

http://upload.wikimedia.org/wikipedia/commons/6/65/Kochsim.gif
"Ampliación del detalle de un fractal"

Nuevamente... las matemáticas son hermosas.
Otro popular fractal, es el Mandelbrot, nombrado por Benoît Mandelbrot, es una compleja figura geométrica, en cuyos bordes podemos encontrar más fractales:

http://upload.wikimedia.org/wikipedia/commons/2/21/Mandel_zoom_00_mandelbrot_set.jpg

Y justo como con un Copo de nieve de Koch, también podemos ampliar la figura y "viajar" en ella.
Fractales aproximados (que no parten de formulas matemáticas exactas) se pueden encontrar con mucha frecuencia en la naturaleza. Estos objetos muestran patrones de similitud propia sobre rangos finitos. Algunos ejemplos de fractales en la naturaleza son: nubes, copos de nieves...

http://questgarden.com/47/13/9/070516135658/images/snowflake1.jpg

cristales, rayos, redes de ríos...

http://www.nasa.gov/centers/goddard/images/content/118893main_AmazonRiver_1.jpg

en vasos sanguíneos, en el brócoli (Romanescu):

Image:Fractal Broccoli.jpg

en las ramas de los arboles, en las venas de las hojas, en las hojas de helechos...

http://www.miqel.com/images_1/fractal_math_patterns/natural-patterns/Fern.jpg

redes neuronales, etc etc etc... Espero que nadie le tema a las matemáticas, porque estamos rodeados por ella. ¡Saludos!

Sunsetting Sr. Byte.

El Sr. Byte ha estado más de 5 años inactivo. Digamos que estaba en " code freeze ". Pero ahora es el último release. Quizas no...