sábado, 28 de agosto de 2010

La ciencia es cosa de machos

La ciencia es cosa de machos: "

cientifica La ciencia es cosa de machos


Hagamos un pequeño experimento. Así, a bote pronto (¡hey, no se vale entrar a Wikipedia!) trata de pensar en el nombre de 10 científicas famosas. Seguramente te habrás acordado de Marie Curie y de... uhm, ¿alguien más? A los programadores debe sonarles el nombre de Ada Lovelace, pionera en el ámbito de la programación. Quizá otros hayan recordado fugazmente a esa científica que estudiaba los gorilas (se llama Jane Goodall, por si se lo preguntaban). A los de Humanidades (y a mí), posiblemente les haya saltado el nombre de Donna Haraway, autora del legendario Cyborg Manifesto. ¿Otra?


Vale, seguro en los comentarios aparecerá alguien que sí se supo el nombre de 10 científicas sin necesidad de entrar a la Wikipedia (¡y estoy confiando en que no hicieron trampa!). Vamos a elevar un poco el listón: ¿qué les parece si les pido el nombre otra diez, pero de su país de origen? De las mexicanas, sólo he podido recordar de forma inmediata a Julieta Fierro, investigadora en el área de la astronomía.


La práctica científica sigue siendo uno de los ámbitos con menos equidad de género. Aunque es innegable que los números han mejorado significativamente en los últimos años, en la opinión pública no podemos decir lo mismo. La construcción social del científico sigue siendo eminentemente masculina. ¿No me creen? Para muestra, un botón: una reciente encuesta entre la población de Inglaterra encontró que dos terceras partes de los entrevistados no pudieron siquiera recordar el nombre de una científica famosa. Así que no se sientan (tan) mal si fallaron el test al inicio de esta entrada.



Y la situación es más alarmante con las nuevas generaciones. La misma encuesta mostró que el 90% de los encuestados entre 18 y 24 años no pudieron nombrar ni una científica (¡y se supone que están en su etapa universitaria!). ¿Será que sólo no recordamos sus nombres? Tampoco es la razón. Por ejemplo, sólo un 18% de los encuestados fue capaz de asociar el nombre de Dorothy Hodgkin con la estructura de la insulina (y también descubrió la del colesterol, la vitamina B12 y la penicilina. Del mismo modo, sólo un 6% asoció a Jocelyn Bell Burnell con el descubrimiento de los púlsares.


La ciencia poco a poco comienza a emparejar sus números en oportunidades, plazas de investigación, logros y reconocimientos. Sin embargo, si de por sí la práctica científica no suele llamar la atención del público en general, cuando se trata de recordar a las mujeres que consagran su vida al avance del conocimiento, nos quedamos todavía en pañales. Qué lástima que, inconscientemente, para la opinión popular la ciencia aún sea cosa de machos.


La ciencia es cosa de machos escrita en ALT1040 el 27 August, 2010 por Pepe Flores

Enviar a Twitter | Compartir en Facebook



"

domingo, 22 de agosto de 2010

El algoritmo voraz

El algoritmo voraz: "

El algoritmo voraz

Existe un buen número de métodos que los matemáticos y científicos emplean cuando deben resolver problemas complejos. Uno de los más versátiles y simples de entender es el denominado “algoritmo voraz” (Greedy algorithm). A pesar de que no siempre es capaz de encontrar una respuesta óptima, se lo utiliza con frecuencia dado que es muy rápido. Te contamos en qué consiste, qué ventajas tiene y cómo utilizarlo.

Para resolver un problema se deben seguir una serie de pasos. Estos pasos deben estar claramente definidos, sin importar que vayan a ser ejecutados por un ordenador o por un humano. La correcta definición de esos pasos garantiza que si se aplica el sistema dos veces a un determinado problema, la solución será la misma. Esta verdadera “receta” se llama algoritmo, y no es otra cosa que una secuencia de pasos ordenados y finitos con los que podemos resolver un problema determinado en un tiempo mínimo. El vocablo “algoritmo” proviene del latín “dixit algorithmus”, y éste a su vez del nombre de un matemático persa llamado Muhammad ibn Musa al-Jwarizmi.

Visto en Neoteo: El algoritmo voraz
La cantidad de recorridos posibles es igual al factorial del número de destinos.
La cantidad de recorridos posibles es igual al factorial del número de destinos.

Hay problemas que a pesar de tener un planteo sumamente sencillo, carecen de una solución que pueda ser considerada trivial. Imaginemos, por ejemplo, un viajante de comercio que debe recorrer 25 ciudades distribuidas por el interior de España ¿de que forma debería hacerlo para completar su trabajo recorriendo el menor número de kilómetros posible? El problema seguramente es de interés para un gran número de empresas, se puede definir claramente en pocas palabras, pero su solución demandaría a un ordenador varios años de trabajo. Esto se debe a que la cantidad de recorridos posibles es de 25! (25 factorial, o sea, 1 x 2 x 3 x 4 x 5 x ... x 24 x 25), es decir, hay 15.511.210.043.330.985.984.000.000 recorridos para probar y descartar antes de saber cual es el óptimo. Analizando mil millones de recorridos por segundo, demoraríamos 491,857,244 años en averiguar cual es el recorrido óptimo para nuestro viajante. Esto sirve para darnos cuenta de la importancia que tiene un algoritmo rápido, aun cuando no siempre sea capaz de encontrar el mejor resultado posible.

Visto en Neoteo: El algoritmo voraz
Para resolver un problema se deben seguir una serie de pasos, aunque seas Sheldon Cooper
Para resolver un problema se deben seguir una serie de pasos, aunque seas Sheldon Cooper

El denominado “algoritmo voraz” sigue una estrategia sencilla pero eficaz. Simplemente, se trata de elegir la opción óptima en cada paso local, con la esperanza de llegar a una solución general óptima. En el ejemplo de nuestro viajante de comercio, cada paso podría ser tan simple como -estando en la ciudad “A”- dirigirse a la más cercana que aún no hayamos visitado. Una vez alli, repetir el procedimiento una y otra vez hasta que hayamos completado el recorrido. Seguramente no obtendremos un resultado óptimo, pero puede encontrarse un camino bastante bueno en un tiempo despreciable. Este tipo de algoritmo, a veces llamado ávido, devorador o goloso, es el que menos dificultades presenta a los investigadores que deben diseñar y comprobar el funcionamiento de diferentes estrategias. El nombre “voraz” se debe a que, en cada paso, el algoritmo escoge el mejor "pedazo" que es capaz de "comer" sin preocuparse de los pasos que restan hasta encontrar la solución. Un algoritmo de este tipo nunca deshace una decisión ya tomada: una vez incorporado, un “candidato a la solución” (ir de la ciudad “A” a la “B”, por ejemplo) formará parte de la solución. Y cada candidato rechazado es eliminado definitivamente.

Visto en Neoteo: El algoritmo voraz
¿Que billetes debemos escoger?
¿Que billetes debemos escoger?

Una vez aclarado el hecho de que los algoritmos voraces proceden por pasos, podemos ver en detalle como es su estructura. Se parte de un conjunto de candidatos que se encuentra vacío, es decir, no hay ninguna solución. Luego, en cada paso, se intenta añadir al conjunto el mejor candidato entre las soluciones que aún no han sido escogidas, a través de una función de selección. Luego de cada incorporación se comprueba si el conjunto de candidatos resultante es una solución del problema. Su esquema genérico es el siguiente:




función voraz(C:conjunto):conjunto

{ C es el conjunto de todos los candidatos }

S <= vacio { S es el conjunto en el que se construye la solución}

mientras ¬solución(S) y C <> vacío hacer

x <= el elemento de C que maximiza seleccionar(x)

C <= C \ {x}

si completable(S U {x}) entonces S <= S U {x}

si solución(S)

entonces devolver S

si no devolver no hay solución


Para comprender exactamente su funcionamiento podemos aplicarlo a otro problema sencillo: Supongamos que disponemos de un grupo compuesto por cuatro tipos billetes de banco: diez billetes de 5, cinco de 10, tres de 20 y dos de 50. Tenemos que hacer un pago de 100 euros con el menor número de billetes posible ¿que billetes debemos escoger? La solución obvia consiste en utilizar dos billetes de cincuenta euros, pero ¿como llegaría a esa solución un ordenador? Muy simple: utilizando el algoritmo voraz. Al plantear ese problema, el “candidato” (c) sería un conjunto finito de billetes, la “solución” (S) el conjunto de billetes buscados y cuya suma es la cantidad a pagar, “completable” es la suma de billetes escogidos en un momento dado y que no supera la cantidad a pagar., y la “función de selección” no es otra cosa que la encargada de seleccionar el billete de mayor valor disponible en el conjunto de candidatos aún no seleccionados. En el primer paso se elegiría uno de los billetes de mayor valor disponibles (uno de 50). Luego de comprobar que no se llegó a la solución se tomaría nuevamente uno de los billetes de mayor valor disponibles (el restante de 50) y se comprobaría que hemos llegado a la solución. Simple de implementar, ¿verdad?.


Enlaces relacionados:
Visto en Neoteo: El algoritmo voraz
Algoritmo voraz en Wikipedia

Technorati Tags:
Tags Blogalaxia: "

A qué suenan los algoritmos de ordenación

A qué suenan los algoritmos de ordenación: "La visualización de algoritmos de ordenación nos ayuda a entender su funcionamiento. Pero además de la visualización existe otro proceso llamado "audibilización", gracias al cual podemos apreciar a qué suenan los algoritmos de ordenación."

miércoles, 18 de agosto de 2010

Desarrollan una nueva tecnología para convertir las ventanas en grandes paneles solares

Desarrollan una nueva tecnología para convertir las ventanas en grandes paneles solares: "
El delgado film siendo aplicado dentro de una cámara especial

El delgado film siendo aplicado dentro de una cámara especial

La idea de masificar el uso de la energía solar como principal fuente de energía que alimente nuestros artefactos eléctricos, se ve enfrentado al alto costo de fabricación de elementos para captarla, como los paneles solares.

Esto podría cambiar en un futuro cercano si es que prospera una nueva tecnología recientemente patentada por la compañía Noruega EnSol, consistente en un delgado film que puede ser rociado en diversas superficies para captar energía solar. En especial, las ventanas se pueden convertir en grandes receptores de energía a través de este método.

El film fue creado a partir de nanopartículas y su desarrollo contó con la colaboración del departamento de Física y Astronomía de la Universidad de Leicester.

Según sus creadores la gracia de este film es que, al ser rociado en las ventanas, no requiere de grandes instalaciones ni tampoco afecta la transparencia del vidrio (si bien absorben parte de la luz es imperceptible para el usuario).

En la actualidad la compañía se encuentra desarrollando algunos prototipos funcionales de 16 centímetros, los que serán utilizados para demostrar su efectividad. Si todo sale bien se espera que esta nueva tecnología sea comercializada a partir del año 2016.

Link: Spray-on film turns windows into solar panels (Gizmag)



"

domingo, 15 de agosto de 2010

Android: mis aplicaciones favoritas

Android: mis aplicaciones favoritas: "


Desde que decidí dar el salto a Android me he sentido un poco desorientado en cuanto a las aplicaciones, si bien algunas de las que usaba habitualmente en el iPhone tenían versión androide, había muchas otras que no sabía si tenían análoga en esta nueva aventura.



Por suerte todas mis plegarias han sido tenidas en cuenta y no he encontrado prácticamente ninguna carencia, es más, podría decir que el cambio ha sido a mejor puesto tanto las aplicaciones como la configuración del terminal son mucho más adecuadas a mi perfil.





Y como lo normal es buscar nuevas aplicaciones y servicios para el terminal, intentaré hacer un listado de las que utilizo habitualmente, mis aplicaciones favoritas (sin ningún orden ni categorización previa). Lo lógico sería que este listado fuera cambiando con el tiempo puesto que todavía me falta mucho por descubrir. Ahí va...




  • Astro filemanager: No es un simple gestor de archivos y carpetas, permite conectar vía FTP/SFTP, trae un gran gestor de aplicaciones (para hacer backup de las mismas, desinstalarlas, obtener información...) y muchas otras utilidades, imprescindible.


  • Twicca: Cliente de twitter, después de haber probado varios es el que más me convence. Seesmic y Twidroyd son buenas alternativas.


  • Facebook: Aplicación de Facebook para Android.


  • Nimbuzz: Para centralizar todas las cuentas de mensajería instantánea (MSN, Jabber, ICQ, Yahoo, Facebook chat...).


  • RunKeeper: Tracker de actividades deportivas (walking, running, mountain bike...), con posibilidad de compartir dichas actividades a las redes sociales que configuremos, muy buena aplicación.


  • Dropbox: Un must have para compartir información entre el PC/MAC/Linux y el terminal Android, de forma gratuita Dropbox ofrece 2Gb en la nube para sincronizar archivos entre todas tus máquinas (móvil incluido). Si te quieres dar de alta puedes usar este enlace y nos aumentarán a ambos 250Mb. de espacio hasta un máximo de 4Gb.


  • AndroIRC: Cliente de IRC para los nostálgicos como yo.


  • Wifi Analyzer: Analizador de redes Wifi, potencia de señal e información básica del router, no crackea las passwords.


  • AndroidVNC: Cliente de VNC.


  • SwiFTP: Servidor de FTP.


  • DynDNS: Cliente DynDNS para el teléfono, puedes asignarle un nombre a tu teléfono y acceder a los servicios que tengas instalados en el mismo (servidor FTP, web...) desde cualquier sitio con el mismo nombre (supongo que muchos conoceréis ya DynDNS).


  • ConnectBot: Cliente SSH, de lo mejorcito que he visto.


  • Aldiko: Lector de ebooks (formato epub), bestial si eres un lector empedernido.


  • Maps y Navigation: Programas de Google para sacar el máximo partido del GPS de tu terminal.


  • Google Sky Map: Curioso programa que te ofrece visión directa -aprovechándose de la brújula del terminal- de las constelaciones de estrellas.


  • Estatus GPS: Información sobre los satélites a los que está conectado el terminal GPS, potencia de señal y demás.


  • Barcode Scanner: Lector de códigos QR (muy utilizado en Android para instalar directamente aplicaciones, hipervínculos a webs, etc...).


  • Nivel: Nivel rollo construcción.


  • Ringdroid: Utilidad que recorta de un mp3 la parte seleccionada para crear un ringtone.


  • Listen: Aplicación de Google que nos permite gestionar Podcasts.


  • Jewels: Juego de los diamantes (clon del Bejeweled).


  • Abduction: Juego bastante divertido cuyo objetivo es hacer saltar a la vaca.


  • MiTorTV: Aplicación para recordar los últimos capítulos que has visto de cada serie, con comunidad detrás votando capítulos y emitiendo todo tipo de opiniones/valoraciones al respecto.


  • ACV: Visor/Lector de comics cbz, cbr...


  • Data counter widget: Widget que lleva cuenta de los gastos en datos (3G) para que sepas cuando has alcanzado el límite y tu compañía te bajará la velocidad. Alternativas: 3G Watchdog.


  • MyPlan: Seleccionando el plan que tienes contratado con tu compañía (el programa tiene la información) controla los gastos mensuales.


  • Pixelpipe: Única solución que he encontrado para publicar directamente en mi Posterous desde el teléfono (fotos, videos...).


  • SwiftKey Beta: Teclado que reemplaza al que trae por defecto el terminal. Después de unos días de aprendizaje se me hace imposible volver al anterior. Increíble.


  • TaskPanel: Programa que facilita el cierre de aplicaciones, trae un acceso directo llamado "KillAll" que mata todas las aplicaciones que se están ejecutando, muy configurable a través de filtros, indispensable.


  • VizBattery: Icono que nos indica el porcentaje exacto de batería restante.



Y para finalizar listaré algunos widgets que he puesto en los escritorios que facilitan realmente el uso del terminal:




  • Perfil: Nos permite cambiar el perfil del teléfono de Normal a Vibración o Silencio.


  • Red móvil: Permite activar/desactivar el 3G con un solo click.


  • KillAll: Widget del programa TaskPanel que permite cerrar todas las aplicaciones que se están ejecutando en segundo plano.


  • VizBattery: Para ver el nivel de batería de forma más exacta que el propio icono del sistema.


  • 3G WatchDog: De un vistazo nos hacemos la idea de cuanto 3G llevamos consumido este mes.


  • Twicca Widget: Acceso directo bastante intuitivo para nuestra cuenta de Twitter.


  • Control de energía: Desde este widget podemos activar/desactivar Wifi. Bluetooth, GPS, Sincronización y cambiar entre varios niveles de Brillo de pantalla.



Como decía antes en principio no he seguido ningún orden lógico para enumerar las aplicaciones ni categorizarlas pero si el listado sigue creciendo intentaré ordenarlo de la mejor forma posible.



Por otro lado y ya para finalizar me gustaría lanzar agradecimientos a todos los que me habéis indicado vuestras aplicaciones favoritas, muchas de ellas aquí listadas. Dejo los comentarios abiertos para enriquecer más este pequeño listado.



"