Proyectos

Matemática Computacional
Tipo de participación Grupal (5 estudiantes como máximo)
Fecha de inicio del TB Semana 1
• Al finalizar la semana 5 se solicitará la introducción, objetivos, el fundamento
teórico, aplicaciones del proyecto y bibliografía del informe, y el 50% del
código del proyecto. La revisión tiene un puntaje máximo de 6 puntos y se
considera una coevaluación sobre 3 puntos.
Fecha de los avances
• Al finalizar la semana 11 presentan el 100% del código del proyecto,
diagrama de flujo y resultados. La sustentación tiene un puntaje máximo de 8
puntos y se considera una coevaluación sobre 3 puntos.
Al finalizar la semana 11 presentarán todos los archivos (informe,
Entregable
presentación, programa fuente y programa ejecutable).
Insumos Matemática Computacional
Cada grupo debe crear un programa (fuente y ejecutable en cualquier lenguaje
de programación), que permita realizar lo siguiente:
1. Componentes conexas de un grafo
Dados 𝑛 ∈ [5, 15] ingresado por el usuario, el programa debe generar
aleatoriamente una matriz booleana 𝑛 × 𝑛 o solicitar el ingreso de cada
elemento de la matriz (según decisión del usuario). Además, debe mostrar
paso a paso la transformación del grafo asociado a esta matriz hasta
obtener las componentes conexas.
2. Problema del camino mínimo
Dado 𝑛 ∈ [5, 15] ingresado por el usuario, el programa debe generar
Descripción aleatoriamente una matriz simétrica 𝑛 × 𝑛 (con elementos positivos) o
solicitar el ingreso de cada elemento de la matriz (según decisión del
usuario). Además, debe mostrar el grafo etiquetado asociado a esta matriz
y el camino mínimo que existe entre dos vértices seleccionados por el
usuario.
3. Problema del flujo máximo
Dado 𝑛 ∈ [5, 15] ingresado por el usuario, el programa debe generar
aleatoriamente una matriz 𝑛 × 𝑛 (con elementos positivos) o solicitar el
ingreso de cada elemento de la matriz (según decisión del usuario).
Además, debe mostrar la red de flujos óptima asociada a esta matriz y
calcular el flujo máximo que existe entre dos vértices seleccionados por el
usuario.
4. Problema del agente viajero
Dado 𝑛 ∈ [5, 15] ingresado por el usuario, el programa debe generar
aleatoriamente una matriz simétrica 𝑛 × 𝑛 (con elementos positivos) o
solicitar el ingreso de cada elemento de la matriz (según decisión del
usuario). Además, debe calcular y mostrar un ciclo hamiltoniano que
minimice la distancia total de la ruta o el tiempo total del recorrido.

• Cada grupo hará sólo una de estas tareas (elegida por sorteo).
• Cada revisión se calificará en base a una rúbrica.
• Si un grupo decide expulsar a un integrante, deben tener evidencias de que
Condiciones no ha aportado en el proyecto. Además, el expulsado ya no puede integrar
otro grupo.
• Un integrante puede cambiar de grupo si los demás compañeros de grupo
no están cumpliendo con los avances y aún faltan más de dos semanas para
la primera revisión.