Primera versión: 12/1/2019, revisado: 17/5/2021
Introducción a la programación de algoritmos matemáticos con Python usando el “entorno” Idle, concretada en los apuntes del curso Computación para carreras de ingeniería de la Facultad de Ingeniería Química de la Universidad Nacional del Litoral (Santa Fe).
La “distribución” consta de un archivo pdf, algunos módulos para Python y dos archivos de texto para practicar.
También hay “películas” mostrando distintos recorridos de un grafo (sólo versiones pdf) y módulos de Python y archivos de GeoGebra para visualizar la convergencia de los métodos numéricos iterativos para resolver ecuaciones.
La página Instalando Python y el entorno Idle tiene instrucciones para los ansiosos que no pueden esperar a leer el apunte (¡o no quieren!) y prefieren instalar Python antes.
El archivo tiene un formato como para imprimir dos páginas en una carilla de hoja A4, o leerse en pantalla ocupando una franja vertical con vínculos incorporados.
Las “películas” muestran el resultado de hacer recorrido a lo ancho (fifo), en produndidad (lifo) y una variante de lifo que llamé “dfs” donde se agrega a la cola sólo un vecino cada vez. Los dos primeros recorridos se describen en el apunte, mientras que el tercero se puede obtener a partir del recorrido recursivo, también descripto en el apunte.
Los recorridos están hechos tanto en un árbol binario como en una “circulante” donde los vecinos son dos antes y dos después sobre un ciclo.
Con la notación del apunte, la lista de aristas del árbol binario es:
aristas = [[1, 2], [1, 3], [2, 4], [2, 5], [3, 6], [3, 7], [4, 8], [4, 9], [5, 10], [5, 11], [6, 12], [6, 13], [7, 14], [7, 15]]
mientras que en la circulante, la lista de aristas es:
aristas = [[1, 2], [1, 3], [1, 8], [1, 9], [2, 3], [2, 4], [2, 9], [3, 4], [3, 5], [4, 5], [4, 6], [5, 6], [5, 7], [6, 7], [6, 8], [7, 8], [7, 9], [8, 9]]
La diferencia con el recorrido LIFO anterior es que el vértice sale de la cola recién cuando ya se han examinado todos sus vecinos que entraron después a la cola y ya no están más allí sino en el árbol.
Módulos Python para visualizar funciones y la convergencia de métodos numéricos iterativos, eligiendo distintos puntos iniciales.
Usarlo como “caja negra” (ni se mira ni se toca).
Estos tres módulos necesitan tanto del módulo graficar como del módulo grnumerico, en el que se definen las funciones para graficar los métodos (ponerlos en un directorio/carpeta apropiado pero no cambiar estos dos últimos módulos).
Como en computadoras viejas estos gráficos pueden tardar en completarse, incluimos versiones pdf:
En la página personal de GeoGebra, hay algunas activides que pueden ser de interés:
Es una de las actividades del apunte Hasta el infinito... y más acá.