2.4.5 DS/Árboles y Grafos (1 horas Core-Tier1)

Ver también: Algoritmos y Complejidad (AL) FundamentalDataStructuresandAlgorithms, especialmente con estratégias de recorrido en grafos.
Temas:
Core Tier1

• Árboles.
  1. Propiedades
  2. Estrategias de recorrido
• Grafos no dirigidos
• Grafos dirigidos
• Grafos ponderados

Core Tier2

• Arboles de expansion/bosques.
• Isomorfismo en grafos.

Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:

1. Ilustrar mediante ejemplos la terminología básica de teoría de grafos, y de alguna de las propiedades y casos especiales de cada tipo de grafos/árboles [Familiarizarse]
2. Demostrar diversos métodos de recorrer árboles y grafos, incluyendo recorridos pre, post e inorden de árboles [Usar]
3. Modelar una variedad de problemas del mundo real en ciencia de la computación usando formas adecuadas de grafos y árboles, como son la representación de una topología de red o la organización jerárquica de un sistema de archivos [Usar]
4. Demuestrar como los conceptos de grafos y árboles aparecen en estructuras de datos, algoritmos, técnicas de prueba (inducción estructurada), y conteos [Usar]

Core-Tier2:

1. Explicar como construir un árbol de expansión de un grafo [Usar]
2. Determinar si dos grafos son isomorfos [Usar]