Repaso Contenidos del Tercer Certamen

1
Repaso Contenidos del Tercer Certamen

• Agustín J. González
• ELO-320 Estructura de datos y Algoritmos
• 1º Sem 2001

2
Temas a cubrir

• Como siempre desde lo no cubierto en el certamen
  previo hasta lo visto a la fecha.
• Esto es incluye Árboles de Búsqueda
  Binaria Extensión de una estructura de datos.
  Como ejemplo vimos la extensión de los árboles de
  búsqueda binaria. Algoritmos Elementales de
  Grafos Representación de grafos, algoritmos de
  exploración (BFS, DFS) Aplicación en orden
  topológico. Algoritmos Greedy (Avaros o
  acaparadores). Se vio el caso de la itineración
  de actividades mutuamente excluyentes. Minimum
  Spanning Tree Prim y Kruskal. Para ver Kruscal
  se vio una estructura para manejar conjuntos
  disjuntos y su aplicación al problema de
  determinación de las componentes conexas de un
  grafo no dirigido. Finalmente vimos dos
  soluciones para el problema Single-Source
  Shortest Paths Dijkstra y Bellman-Ford