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 las semanas 3 y 4. En los monitoreos de las semanas 4 y 5 trabajaremos sobre los ejercicios 8 y 12, respectivamente.


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.


Actividad de autoevaluación

Actividad de autoevaluación para la semana 3.


Clases de 2018 en OpenFing

Los Videos correspondientes a esta semana son: clase 5, clase 6.


Diapositivas 2024

Diapositivas de las clases desemana 3 y 4.


Semana siguiente

Semana anterior

Última modificación: lunes, 9 de septiembre de 2024, 16:43