Semana 3 - 14/8-18/8
Semana 3 - 14/8-18/8
Teórico - Capítulo 3
Sección | Tema | Subtema |
3.1 |
Basic Definitions and Applications |
|
3.2 |
Graph Connectivity and Graph Traversal |
|
3.3 |
Implementing Graph Traversal using Queues and Stacks |
|
3.4 |
Testing Bipartiteness: An Application Breadth-First Search |
Ejercicios de calentamiento
Este tipo de ejercicios puede ser útil como primer paso, antes de empezar a trabajar sobre ejercicios más complejos.
Ejercicio de calentamiento correspondientes al teórico de semana 3.
Práctico - Ejercicios
Ejercicios correspondientes al teórico de semana 3. En el práctico de la semana 4 trabajaremos sobre el ejercicio 3.
Material complementario
Algoritmos para encontrar componentes conexas usando BFS y DFS.
Ejecución en línea de algoritmo BFS.
Ejecución en línea de algoritmo DFS.
Ejercicios resueltos en clase
Ejercicio resuelto en clase de año 2020 (segmentación de imágenes): letra, video.
Ejercicio resuelto en clase de año 2021 (Punto de encuentro): letra, notas de clase, video.
Actividad de autoevaluación
Actividad de autoevaluación para la semana 3.
Diapositivas
Diapositivas de la clase del 15/8/2023 en la mañana.
Clases de 2018 en OpenFing
Los Videos correspondientes a esta semana son: clase 5, clase 6.