6.8.4.2 DS/Gráfos y Árboles. (25 horas) [Nivel Bloom 3]

Referencias Bibliográficas: [Johnsonbaugh, 1999]

Tópicos

  1. Árboles.
  2. Grafos no dirigidos.
  3. Grafos dirigidos.
  4. Árboles de expansión.
  5. Estrategias de recorrido.

Objetivos

  1. Ilustrar con ejemplos la terminología básica de teoría de grafos y algunas de las propiedades y casos especiales de cada una.
  2. Mostrar diferentes métodos de recorrido en árboles y grafos.
  3. Modelar problemas en Ciencias de la Computación usando grafos y árboles.
  4. Relacionar grafos y árboles con estructura de datos, algoritmos y conteo.



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM