Taller de Grafos: Exploración y

Aplicación
Introducción
En este taller exploraremos los fundamentos de los grafos y su aplicación en la computación. Los
estudiantes tendrán la oportunidad de aprender a través de la observación de videos instructivos y
la práctica con el software Grafos v.1.3.5. Al finalizar, los estudiantes estarán familiarizados con los
conceptos básicos de los grafos y podrán aplicarlos en ejercicios prácticos.

Participantes
• Máximo 4 estudiantes por grupo.

Duración
• 2 horas.

Desarrollo del Taller

Paso 1: Explicación en Clase

1. Después de ver el video, cada grupo de estudiantes tendrá la oportunidad de explicar los
conceptos clave de los grafos ante todo el grupo.
2. Se fomentará la discusión y se resolverán dudas sobre los temas presentados en el video.

Paso 2: Visualización del Video 1

1. Los estudiantes observarán el video Grafos: (Algoritmo de Floyd-Warshall) como

introducción a este tipo de grafo.
2. Se les pedirá que tomen notas durante la visualización del video para comprender los
conceptos fundamentales y como se soluciona el ejercicio planteado para poder socializarlo
en clase. Cada estudiante debe tener el conocimiento y manejo de cómo resolverlo.

Paso 3: Ejercicio con Grafos v.1.3.5.

1. Cada grupo deberá descargar el software: Grafos v.1.3.5. desde este sitio:
http://arodrigu.webs.upv.es/descargas/bajar.php?id=1

2. Los estudiantes trabajarán de los grupos, en parejas para ver el video ¿Como usar el
programa grafos? .
3. Utilizando el software Grafos v.1.3.5 que descargaron en sus portátiles, seguirán el ejercicio
presentado en el video para crear un grafo.
4. Se les pedirá que documenten su trabajo y resuelvan cualquier duda que surja durante el
proceso.
Paso 4: Ejercicio con Grafos v.1.3.5.

1. Los estudiantes en las mismas parejas configuraran el siguiente grafo:

2. Utilizando el software Grafos v.1.3.5 y establezca el camino mínimo usando la herramienta

3. Que otros tipos de soluciones se podrían obtener, muestre los resultados
4. Se les pedirá que documenten su trabajo y resuelvan cualquier duda que surja durante el
proceso.

Paso 5: Sustentación

1. Cada grupo presentará su trabajo ante todo el grupo.

2. Se discutirán los diferentes enfoques utilizados y se resolverán dudas.
3. Se destacarán los aspectos más relevantes y los aprendizajes adquiridos durante el
desarrollo del taller.

Documentación
• Los estudiantes deberán documentar su trabajo siguiendo las normas técnicas ICONTEC.
• La documentación incluirá una introducción, descripción de los videos vistos, explicación de
los conceptos aprendidos, pasos seguidos para el ejercicio práctico y conclusiones.

Conclusiones
Este taller proporciona una introducción práctica a los conceptos de grafos en el contexto de la
computación. Los estudiantes tendrán la oportunidad de explorar y aplicar estos conceptos,
fortaleciendo su comprensión y habilidades prácticas en el tema.