El ALGORITMO DE LA BURBUJA (BUBBLESORT, en inglés), es un algoritmo para ordenar una lista de elementos, según un criterio establecido: por ejemplo, una lista de números de mayor a menor, o de menor a mayor.
Consiste en ir comparando cada elemento de la lista con el elemento de su lado e intercambiarlos si es necesario, de modo que al llegar al final de los elementos, el último está correctamente situado en su sitio (es el mayor o el menor, según el objetivo seguido). Se recorre la lista tantas veces como elementos haya, cada vez comparando un elemento menos (los últimos se van quedando colocados).
Si ves el siguiente vídeo comprenderás por qué se le llama el algoritmo de la burbuja (PISTA: si inclinas una botella llena de líquido, verás que se forma una burbuja que se va hacia un extremo de la botella, según la muevas).
dijous, de juny 25, 2009
dimecres, de juny 24, 2009
Las torres de Hanoi
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Éduard Lucas.
El juego, en su forma más tradicional, consiste en tres varillas verticales. En una de las varillas se apila un número indeterminado de discos (elaborados de madera) que determinará la complejidad de la solución, por regla general se consideran ocho discos. Los discos se apilan sobre una varilla en tamaño decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor a menor radio en una de las varillas, quedando las otras dos varillas vacantes. El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo, es necesario seguir tres simples reglas:
1. Sólo se puede mover un disco cada vez.
2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Existen diversas formas de realizar la solución final, todas ellas siguiendo estrategias diversas.
Si quieres probarlo, puedes seguir este link al juego interactivo
Se te ocurre un método para aplicar la solución de modo automático?
El juego, en su forma más tradicional, consiste en tres varillas verticales. En una de las varillas se apila un número indeterminado de discos (elaborados de madera) que determinará la complejidad de la solución, por regla general se consideran ocho discos. Los discos se apilan sobre una varilla en tamaño decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor a menor radio en una de las varillas, quedando las otras dos varillas vacantes. El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo, es necesario seguir tres simples reglas:
1. Sólo se puede mover un disco cada vez.
2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Existen diversas formas de realizar la solución final, todas ellas siguiendo estrategias diversas.
Si quieres probarlo, puedes seguir este link al juego interactivo
Se te ocurre un método para aplicar la solución de modo automático?
dijous, de juny 18, 2009
Ella és una Astrònoma
Ella és una astrònoma és un dels projectes pilars de l'Any Internacional de la Astronomia 2009.
Un estudi sobre la dona en la astronomia espanyola, una exposició, entrevistes radiofòniques, podcasts, etc. són alguns dels projectes que s'estàn realitzant i que pots conèixer en aquest enllaç.
Un estudi sobre la dona en la astronomia espanyola, una exposició, entrevistes radiofòniques, podcasts, etc. són alguns dels projectes que s'estàn realitzant i que pots conèixer en aquest enllaç.
2009, ANY INTERNACIONAL DE L'ASTRONOMIA
L'any 1609 Galileu Galilei apuntà per primer cop al cel amb un telescopi. Va ser el començament de 400 anys de descobriments que encara continuen. El 27 d'octubre de 2006 la UNESCO va declarar 2009 com a Any Internacional de l'Astronomia .
Aqui tens alguns exercicis proposats per l'Agencia Espacial Europea (ESA).
Aqui tens alguns exercicis proposats per l'Agencia Espacial Europea (ESA).
dimarts, de juny 16, 2009
La magia de los dados!!!
El creador del siguiente juego es el mago americano Karl Fulves, experto en magia matemática.
Necesitas un dado normal y seguir las instrucciones:
1. Lanza el dado y mira el resultado.
2. Si te ha salido un número par, gira el dado un cuarto de vuelta hacia tu derecha, y si es impar, gira el dado un cuarto de vuelta hacia delante.
3.Vuelve a mirar el resultado y repite el procedimiento anterior (girar hacia la derecha si es par o girar hacia delante si es impar).
4. Cuando aparezca el uno en la cara superior, repite una vez más el proceso anterior.
¿Cuál es el resultado final? ¿Es CUATRO? ;-)
Necesitas un dado normal y seguir las instrucciones:
1. Lanza el dado y mira el resultado.
2. Si te ha salido un número par, gira el dado un cuarto de vuelta hacia tu derecha, y si es impar, gira el dado un cuarto de vuelta hacia delante.
3.Vuelve a mirar el resultado y repite el procedimiento anterior (girar hacia la derecha si es par o girar hacia delante si es impar).
4. Cuando aparezca el uno en la cara superior, repite una vez más el proceso anterior.
¿Cuál es el resultado final? ¿Es CUATRO? ;-)
dilluns, de juny 15, 2009
Ciencia en femenino
Artículo de ayer en La Vanguardia, sobre mujeres científicas. Una de ellas, ya la conoces :-): es Elena Piscopia!!
dijous, de juny 11, 2009
Saps com afecta l'ús de Facebook al canvi climatic?
Saps com afecta l'ús de Facebook al canvi climatic?
Llegeix aquest article del professor Jordi Torres!
Computación en verde
Llegeix aquest article del professor Jordi Torres!
Computación en verde
dimarts, de juny 09, 2009
Vida de un ingeniero
(Este extracto es de IEEE Women In Engineering)
Los ingenieros son las personas que se encargan de resolver problemas y se dedican a hacer que las cosas funcionen de forma más eficaz y eficiente. Los ingenieros aplican teorías y principios científicos y matemáticos para investigar y formular soluciones económicas a problemas técnicos. Su trabajo es el nexo entre las necesidades sociales percibidas y las aplicaciones comerciales.
Los ingenieros diseñan los productos, la maquinaria y las plantas para fabricar tales productos, y los sistemas que garantizan la calidad de los productos y la eficiencia de la mano de obra y del proceso de manufactura. Los ingenieros diseñan, planifican y supervisan la construcción de edificios, carreteras y sistemas de transporte. Diseñan e implementan mejores formas de extraer, procesar y usar materias primas, tales como petróleo y gas natural. Formulan nuevos materiales que mejoran el rendimiento de los productos y aprovechan los avances tecnológicos. Aprovechan la energía solar, los recursos del planeta Tierra, los átomos y la electricidad para ayudar a suplir las necesidades energéticas de la nación, y crear millones de productos que usan energía. Analizan el impacto que tendrán los productos que crean o los sistemas que diseñan tanto para el medio ambiente como para las personas que los utilizan. El conocimiento técnico que aplican permite mejorar muchas cosas, incluyendo la calidad de la salud, la seguridad de los productos alimenticios y el funcionamiento de los sistemas financieros.
Los ingenieros son las personas que se encargan de resolver problemas y se dedican a hacer que las cosas funcionen de forma más eficaz y eficiente. Los ingenieros aplican teorías y principios científicos y matemáticos para investigar y formular soluciones económicas a problemas técnicos. Su trabajo es el nexo entre las necesidades sociales percibidas y las aplicaciones comerciales.
Los ingenieros diseñan los productos, la maquinaria y las plantas para fabricar tales productos, y los sistemas que garantizan la calidad de los productos y la eficiencia de la mano de obra y del proceso de manufactura. Los ingenieros diseñan, planifican y supervisan la construcción de edificios, carreteras y sistemas de transporte. Diseñan e implementan mejores formas de extraer, procesar y usar materias primas, tales como petróleo y gas natural. Formulan nuevos materiales que mejoran el rendimiento de los productos y aprovechan los avances tecnológicos. Aprovechan la energía solar, los recursos del planeta Tierra, los átomos y la electricidad para ayudar a suplir las necesidades energéticas de la nación, y crear millones de productos que usan energía. Analizan el impacto que tendrán los productos que crean o los sistemas que diseñan tanto para el medio ambiente como para las personas que los utilizan. El conocimiento técnico que aplican permite mejorar muchas cosas, incluyendo la calidad de la salud, la seguridad de los productos alimenticios y el funcionamiento de los sistemas financieros.
dilluns, de juny 08, 2009
A ver si lo adivinas......
Elena Piscopia es la primera mujer que consigue un doctorado. La expectación fue tal que en vez de hacerlo en la Universidad tuvo que hacerlo en la Catedral para que cupiesen todos los asistentes. Enseñó matemáticas en la Universidad de Padua.
A un cerezo subí
donde cerezas había.
Cerezas no recogí;
cerezas no dejé:
¿cuántas cerezas había?
A un cerezo subí
donde cerezas había.
Cerezas no recogí;
cerezas no dejé:
¿cuántas cerezas había?
dimecres, de juny 03, 2009
Sabes qué es la "steganography"?
“Steganography” es el arte o la ciencia que se comunica reestructurando un mensaje de tal forma que permita la existencia total de otro mensaje escondido dentro del
original.
Un ejemplo de esto es el párrafo siguiente:
“Steganography” es el arte o la ciencia que se
comunica reestructurando de forma cual que permita la
existencia total de otro mensaje escondido dentro del
original.
Si se toman como máximo las primeras dos letras de cada línea descubres la palabra secreto.
¿Recuerdas la película "Una mente maravillosa"? El protagonista "saca" mensajes secretos de los textos de las revistas y periódicos utilizando esta técnica.
¡Prueba un mensaje con las reglas del ejemplo y envialo a comentarios!
original.
Un ejemplo de esto es el párrafo siguiente:
“Steganography” es el arte o la ciencia que se
comunica reestructurando de forma cual que permita la
existencia total de otro mensaje escondido dentro del
original.
Si se toman como máximo las primeras dos letras de cada línea descubres la palabra secreto.
¿Recuerdas la película "Una mente maravillosa"? El protagonista "saca" mensajes secretos de los textos de las revistas y periódicos utilizando esta técnica.
¡Prueba un mensaje con las reglas del ejemplo y envialo a comentarios!
Subscriure's a:
Missatges (Atom)