Diseño de un programa en logo para calcular flujos máximos en redes
Se muestran los pormenores del diseño de un programa Logo para calcular flujos máximosentre pares de puntos sobre redes orientadas, cuyas ramas tienen un límite supe rioral flujo que puede circular por ellas. Para el diseño del programa se utilizan Listas, que es laúnica estructura de datos soportad...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2006 |
| País: | México |
| Institución: | Universidad Nacional Autónoma de México |
| Repositorio: | Redalyc-UNAM |
| OAI Identifier: | oai:redalyc.org:40470104 |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=40470104 |
| Access Level: | acceso abierto |
| Palabra clave: | Ingeniería Logo listas arreglos flujos máximos algoritmos de etiquetado |
| Sumario: | Se muestran los pormenores del diseño de un programa Logo para calcular flujos máximosentre pares de puntos sobre redes orientadas, cuyas ramas tienen un límite supe rioral flujo que puede circular por ellas. Para el diseño del programa se utilizan Listas, que es laúnica estructura de datos soportada por Logo, pero que es muy adecuada para representary manipular redes que no están muy densamente conectadas, que es el caso másfrecuente en redes de flujo. Dado que Logo no soporta arreglos, y éstos resultan convenientesen el programa, se muestra la manera de implementarlos utilizando la flexibilidadde Logo en el manejo de los nombres de las vari ables. También se proporcionan listas deprogramas en Logo Writer que implementan los algoritmos de etiquetado de Ford yFulkerson. Como apoyo a la docencia se incluyen rutinas que se pueden utilizar comoinstrumentos que le permiten al maestro y alumno seguir las variaciones de las estructurasdurante el proceso. Finalmente, se resuelven en detalle dos ejemplos ilustrativos. |
|---|