4.25.4.4 Grafos (12 horas) [Nivel Bloom 5]

Referencias Bibliográficas: [,] Tópicos
  1. Concepto de Grafos.
  2. Grafos Dirigidos y Grafos no Dirigidos.
  3. Utilización de los Grafos.
  4. Medida de la Eficiencia. En tiempo y espacio.
  5. Matrices de Adyacencia.
  6. Matrices de Adyacencia etiquetada.
  7. Listas de Adyacencia.
  8. Implementación de Grafos usando Matrices de Adyacencia.
  9. Implementación de Grafos usando Listas de Adyacencia.
  10. Inserción, Búsqueda y Eliminación de nodos y aristas.
  11. Algoritmos de búsqueda en grafos.
Objetivos
  1. Adquirir destreza para realizar una implementación correcta.
  2. Desarrollar los conocimientos para decidir cuando es mejor usar una técnica de implementación que otra.



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