La matemática en la vida cotidiana

Una de las tareas que tenemos es buscar aplicaciones para grafos en celulares Android y cómo traducir Python a Android. Revolviendo en internet apareció la “app” Pydroid 3 , con la que en principio se pueden usar las cosas de Python en un celular Android. Pydroid 3 usa la versión 3.7 de Python y puede usar paquetes como Matplotlib, lo que nos vendría muy bien para hacer los gráficos de grafos, tal vez sin tanto lío para instalarlo (¿se acuerdan cuando tratamos de hacerlo en Windows?). Como muchas otras aplicaciones, Pydroid 3 pide permiso para hurguetear en todo el celu: imágenes, contactos, borrar/modificar contenidos, etc. Esto a mí me asusta, más sabiendo que los desarrolladores son de Rusia, así que no lo instalé. Pero si alguno es lo suficientemente valiente y nos quiere contar...

Una de las tareas que tenemos es buscar aplicaciones para grafos en celulares Android y cómo traducir Python a Android. Revolviendo en internet apareció la “app” Pydroid 3 , con la que en principio se pueden usar las cosas de Python en un celular Android. Pydroid 3 usa la versión 3.7 de Python y puede usar paquetes como Matplotlib, lo que nos vendría muy bien para hacer los gráficos de grafos, tal vez sin tanto lío para instalarlo (¿se acuerdan cuando tratamos de hacerlo en Windows?). Como muchas otras aplicaciones, Pydroid 3 pide permiso para hurguetear en todo el celu: imágenes, contactos, borrar/modificar contenidos, etc. Esto a mí me asusta, más sabiendo que los desarrolladores son de Rusia, así que no lo instalé. Pero si alguno es lo suficientemente valiente y nos quiere contar...

Como saben, la próxima reunión será en Tucumán, el 27/7. En principio el horario será de 9 a 18 hs, media hora más temprano que el usual: porfa digan si preferirían modificarlo. A fin de organizarnos, es importante que llenen la planilla “de siempre” (les envié por correo electrónico el enlace), especificando si irán. Una de las cosas que haríamos es mirar lo que hayan pensado como actividades para la “gran reunión gran” de noviembre. Sería bueno que vayan poniendo propuestas, consultas y comentarios en este blog, especialmente si no piensan ir a Tucumán .   Otras tareas para el hogar son la búsqueda de “apps” para el celu (especialmente Android pero también iPhone) que resuelvan los problemas de grafos que vimos. Hagan referencias en este blog a las que vayan encontrando, así podemos ir probando lo que a ustedes les parezca razonable. Les recuerdo que nos concentraremos en algoritmos para ciclos de Euler, de Hamilton, camino más corto, árbol generador mínimo y eventualmente carter...

Como saben, la próxima reunión será en Tucumán, el 27/7. En principio el horario será de 9 a 18 hs, media hora más temprano que el usual: porfa digan si preferirían modificarlo. A fin de organizarnos, es importante que llenen la planilla “de siempre” (les envié por correo electrónico el enlace), especificando si irán. Una de las cosas que haríamos es mirar lo que hayan pensado como actividades para la “gran reunión gran” de noviembre. Sería bueno que vayan poniendo propuestas, consultas y comentarios en este blog, especialmente si no piensan ir a Tucumán .   Otras tareas para el hogar son la búsqueda de “apps” para el celu (especialmente Android pero también iPhone) que resuelvan los problemas de grafos que vimos. Hagan referencias en este blog a las que vayan encontrando, así podemos ir probando lo que a ustedes les parezca razonable. Les recuerdo que nos concentraremos en algoritmos para ciclos de Euler, de Hamilton, camino más corto, árbol generador mínimo y eventualmente c...

Entre el 6 y el 9 de julio nos reunimos en la "residencia" organizada por la OMA en el hotel Parque de La Falda. Como estaba previsto, vimos una rápida introducción al lenguaje Python, apuntando al estudio de problemas de grafos. “El Jefe” abrió la reunión con unas palabras, y también la cerró, esta vez preguntando a los participantes sus opiniones. Creo que mayoritariamente hubo satisfacción por los contenidos vistos y, por supuesto, por encontrarse con viejos y nuevos colegas. La “nota de color” fue el tremendo resfrío que me dejó más pavote que de costumbre. Como tantas otras veces, al final de la reunión los “alumnos” me mimaron con regalos. Pero esta vez, la tarjeta tradicional se convirtió en la función "Gracias" de Python que escribió Marcos. Puse en una carpeta de Google Drive la foto del grupo que la siempre inquieta Marta organizó, algunos de los módulos Python que desarrollamos en el curso incluyendo el "Gracias" del grupo, y un archivo pdf con...

Entre el 6 y el 9 de julio nos reunimos en la "residencia" organizada por la OMA en el hotel Parque de La Falda. Como estaba previsto, vimos una rápida introducción al lenguaje Python, apuntando al estudio de problemas de grafos. “El Jefe” abrió la reunión con unas palabras, y también la cerró, esta vez preguntando a los participantes sus opiniones. Creo que mayoritariamente hubo satisfacción por los contenidos vistos y, por supuesto, por encontrarse con viejos y nuevos colegas. La “nota de color” fue el tremendo resfrío que me dejó más pavote que de costumbre. Como tantas otras veces, al final de la reunión los “alumnos” me mimaron con regalos. Pero esta vez, la tarjeta tradicional se convirtió en la función "Gracias" de Python que escribió Marcos. Puse en una carpeta de Google Drive la foto del grupo que la siempre inquieta Marta organizó, algunos de los módulos Python que desarrollamos en el curso incluyendo el "Gracias" del grupo, y un archi...

Les recuerdo que como en estos momentos no se pueden bajar archivos Python de la página de invydoc , puse todos los archivos en Google Drive.

Les recuerdo que como en estos momentos no se pueden bajar archivos Python de la página de invydoc , puse todos los archivos en Google Drive.

De la  página de computación en invydoc  no puedo descargar los módulos para trabajar el apunte. ¿A alguien más le pasa? Estamos con  los colaboradores en el capítulo 15, también intentando hacer lo de grafos en python, siguiendo el material y algunos videos. ¿Alguna sugerencia?

De la  página de computación en invydoc  no puedo descargar los módulos para trabajar el apunte. ¿A alguien más le pasa? Estamos con  los colaboradores en el capítulo 15, también intentando hacer lo de grafos en python, siguiendo el material y algunos videos. ¿Alguna sugerencia?

Agregué varios módulos de Python y varios archivos pdf a la página de computación en invydoc : Recorridos de grafos usando colas y pilas, con alguna variante recursiva. Algoritmos de Prim y Kruskal para encontrar un árbol generador de mínimo peso. Algoritmos de Dijkstra y Floyd-Warshall para encontrar las distancias entre vértices. Módulo para resolver el problema chino del cartero haciendo un emparejamiento de costo mínimo entre los vértices de grado impar. Módulos para encontrar un orden lineal y encontrar un camino crítico. Todos estos módulos se usan de una u otra forma en los capítulos 1 y 2 del libro.

Agregué varios módulos de Python y varios archivos pdf a la página de computación en invydoc : Recorridos de grafos usando colas y pilas, con alguna variante recursiva. Algoritmos de Prim y Kruskal para encontrar un árbol generador de mínimo peso. Algoritmos de Dijkstra y Floyd-Warshall para encontrar las distancias entre vértices. Módulo para resolver el problema chino del cartero haciendo un emparejamiento de costo mínimo entre los vértices de grado impar. Módulos para encontrar un orden lineal y encontrar un camino crítico. Todos estos módulos se usan de una u otra forma en los capítulos 1 y 2 del libro.

En la página de computación agregué versiones de caminos y ciclos de Hamilton con pesos. También puse una versión del recorrido del caballo en un tablero de ajedrez, que no tiene mucho que ver con “modelos” pero es una aplicación de ciclos de Hamilton en el caso donde hay muchos nodos y hay que usar técnicas adecuadas al caso. Por favor pruébenlos y vean si hay problemas. ¡Gracias!

En la página de computación agregué versiones de caminos y ciclos de Hamilton con pesos. También puse una versión del recorrido del caballo en un tablero de ajedrez, que no tiene mucho que ver con “modelos” pero es una aplicación de ciclos de Hamilton en el caso donde hay muchos nodos y hay que usar técnicas adecuadas al caso. Por favor pruébenlos y vean si hay problemas. ¡Gracias!

En la página de computación agregué módulos para encontrar y graficar ciclos de Hamilton , por lo que veremos si trabajamos con este material en la próxima reunión. El funcionamiento es similar a los módulos para ciclos de Euler .

En la página de computación agregué módulos para encontrar y graficar ciclos de Hamilton , por lo que veremos si trabajamos con este material en la próxima reunión. El funcionamiento es similar a los módulos para ciclos de Euler .

Estuve tratando de hacer cosas con GeoGebra, pero no me fué fácil. Si bien están las funciones que mencioné para encontrar el mínimo árbol generador, la menor distancia o resolver el problema del viajante, sólo funcionan para la distancia euclidiana (referidos a los puntos del plano que se hayan puesto) y no a distancias o costos arbitrarios, lo que parece una limitación algo innecesaria. Tal vez exista una forma de superar este obstáculo, pero no la he encontrado. Como tampoco sé cómo mover los puntos interactivamente en Matplotlib, que parece hecho para otra cosa, volví a mis módulos de gráficos. El primer intento fue el de decidir si un grafo es euleriano, y en caso afirmativo construir un ciclo de Euler y eventualmente mirar el gráfico. Por lo tanto les pido que, además de las tareas que mencionamos en la última reunión, traten de hacer las siguientes: Mirar los módulos sobre ciclos de Euler , traten de usarlos para entender cómo se usan, y prueben si hay problemas. Seguramente no...

Estuve tratando de hacer cosas con GeoGebra, pero no me fué fácil. Si bien están las funciones que mencioné para encontrar el mínimo árbol generador, la menor distancia o resolver el problema del viajante, sólo funcionan para la distancia euclidiana (referidos a los puntos del plano que se hayan puesto) y no a distancias o costos arbitrarios, lo que parece una limitación algo innecesaria. Tal vez exista una forma de superar este obstáculo, pero no la he encontrado. Como tampoco sé cómo mover los puntos interactivamente en Matplotlib, que parece hecho para otra cosa, volví a mis módulos de gráficos. El primer intento fue el de decidir si un grafo es euleriano, y en caso afirmativo construir un ciclo de Euler y eventualmente mirar el gráfico. Por lo tanto les pido que, además de las tareas que mencionamos en la última reunión, traten de hacer las siguientes: Mirar los módulos sobre ciclos de Euler , traten de usarlos para entender cómo se usan, y prueben si hay problemas. Segu...

Como hay muchos problemas en la instalación de Matplotlib, y pensando en cómo se trasladarían estos problemas a las aulas (se vive de utopías), vamos a suspender las cosas relacionadas con Matplotlib por el momemto. Esto es, la "tarea" de instalarlo la vamos a posponer mientras probamos si podemos pasarnos a GeoGebra para hacer los gráficos de grafos. Desde ya, vamos a seguir con Python. Me olvidé de contarles que en algún momento de la versión 4 de GeoGebra se incluyó Python experintalmente, pero lo sacaron. Por otra parte, programar con GeoGebra es de terror.

Como hay muchos problemas en la instalación de Matplotlib, y pensando en cómo se trasladarían estos problemas a las aulas (se vive de utopías), vamos a suspender las cosas relacionadas con Matplotlib por el momemto. Esto es, la "tarea" de instalarlo la vamos a posponer mientras probamos si podemos pasarnos a GeoGebra para hacer los gráficos de grafos. Desde ya, vamos a seguir con Python. Me olvidé de contarles que en algún momento de la versión 4 de GeoGebra se incluyó Python experintalmente, pero lo sacaron. Por otra parte, programar con GeoGebra es de terror.