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.



Semana siguiente

Semana anterior

Última modificación: domingo, 20 de agosto de 2023, 20:15