Entradas

Mostrando entradas de mayo, 2019

Más módulos de Python

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.

Más módulos de Python

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.

Algunas ideas.

Imagen
Hola a todos. Espero se encuentren muy bien. Les voy contando lo que estuve pensando y haciendo. Sobre las impresoras 3D consulté con un ingeniero mecánico que las usa mucho en uno de los colegios en los que trabajo y dijo que no sabía, pero creía que no. Desde el funcionamiento visto de afuera a mí me parece que tampoco ya que no termina en el punto que comienza por lo que no sería un circuito. Pero no sé dónde más indagar. Algunos de los ejemplos que se me ocurrieron. Circuitos de Euler. 1. Sistema de distribución de agua tratada. Se podría pensar en una comunidad pequeña como muchas del interior del país, en un barrio, e incluso, en una división del plano en zonas, analizando la división más conveniente.  2. Antes de las elecciones en Brasil, leí la nota https://www.bbc.com/mundo/noticias-america-latina-45774859 . No me doy cuenta cómo aplicarla, pero tal vez, entre todos podamos analizar la división en zonas para aplicarla a algún problema de optimización.  3. E n la construcción d

Algunas ideas.

Imagen
Hola a todos. Espero se encuentren muy bien. Les voy contando lo que estuve pensando y haciendo. Sobre las impresoras 3D consulté con un ingeniero mecánico que las usa mucho en uno de los colegios en los que trabajo y dijo que no sabía, pero creía que no. Desde el funcionamiento visto de afuera a mí me parece que tampoco ya que no termina en el punto que comienza por lo que no sería un circuito. Pero no sé dónde más indagar. Algunos de los ejemplos que se me ocurrieron. Circuitos de Euler. 1. Sistema de distribución de agua tratada. Se podría pensar en una comunidad pequeña como muchas del interior del país, en un barrio, e incluso, en una división del plano en zonas, analizando la división más conveniente.  2. Antes de las elecciones en Brasil, leí la nota https://www.bbc.com/mundo/noticias-america-latina-45774859 . No me doy cuenta cómo aplicarla, pero tal vez, entre todos podamos analizar la división en zonas para aplicarla a algún problema de optimización.  3.

Tareas y otras novedades

Para que sea más fácil y rápido el acceso, dejo por acá las tareas para el próximo encuentro, las próximas fechas de encuentros y algunas novedades. Tareas Averiguar si las impresoras 3D realizan un “Circuito de Euler” Pensar ejemplos de “Circuitos de Euler” en 2D y 3D. Analizar el enfoque del libro “Grafos y sus Aplicaciones” de Oystein Ore   y encontrar similitudes y diferencias con el enfoque de la “Separata”. Leer, analizar y realizar los ejercicios del capítulo “Funciones” del apunte Matemática y Programación.   Analizar ejercicios del capítulo 1 de la versión inglesa del libro For All Practical Purposes (versión digital). Por ejemplo el ejercicio 66 de la página 32. Empezar a pensar en el material que se podría presentar a los profesores en la “Gran reunión” de fin de año. Próximas Fechas 1 de junio 29 de junio 27 de julio 24 de agosto 29 de septiembre 19 de octubre Novedades : Residencia Matemátic a: del 6 al 9 de julio en La Falda, Córdoba.  Dirige: Dr. Néstor Aguilera (El Patr

Tareas y otras novedades

Para que sea más fácil y rápido el acceso, dejo por acá las tareas para el próximo encuentro, las próximas fechas de encuentros y algunas novedades. Tareas Averiguar si las impresoras 3D realizan un “Circuito de Euler” Pensar ejemplos de “Circuitos de Euler” en 2D y 3D. Analizar el enfoque del libro “Grafos y sus Aplicaciones” de Oystein Ore   y encontrar similitudes y diferencias con el enfoque de la “Separata”. Leer, analizar y realizar los ejercicios del capítulo “Funciones” del apunte Matemática y Programación.   Analizar ejercicios del capítulo 1 de la versión inglesa del libro For All Practical Purposes (versión digital). Por ejemplo el ejercicio 66 de la página 32. Empezar a pensar en el material que se podría presentar a los profesores en la “Gran reunión” de fin de año. Próximas Fechas 1 de junio 29 de junio 27 de julio 24 de agosto 29 de septiembre 19 de octubre Novedades : Residencia Matemátic a: del 6 al 9 de julio en La Falda, Córdoba.  Dirige

Informe Reunión 27/04

Hola Gente! Les dejo un PDF  con el informe de la reunión anterior. Cualquier sugerencia para completarlo o mejorarlo es bienvenida. Saludos.

Informe Reunión 27/04

Hola Gente! Les dejo un PDF  con el informe de la reunión anterior. Cualquier sugerencia para completarlo o mejorarlo es bienvenida. Saludos.

Más de ciclos de Hamilton con Python

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!

Más de ciclos de Hamilton con Python

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!

Ciclos de Hamilton con Python

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 .

Ciclos de Hamilton con Python

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 .

Ciclos de Euler con Python

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

Ciclos de Euler con Python

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