Bloque 4. Estructuras de red y sin relaciones.

Te damos la bienvenida al cuarto bloque de la asignatura Programación.

La sesión anterior estudiaste las estructuras jerárquicas; ahora conocerás otro tipo de TDA llamada grafo. Ambas estructuras se parecen, pero los grafos son menos restrictivos que los árboles, ya que un nodo no se limita a apuntar a un máximo de 2 subárboles. El conocimiento de estas estructuras es importante para la resolución de problemas complejos de tipo gráfico, jerárquico o en red.

Objetivo.

• Distinguir las estructuras de red (grafos): definición del ADT grafo y representaciones para elaborar un programa.
• Identificar las estructuras sin relaciones (conjuntos o colecciones) en la generación de un programa que pueda resolver un problema.
• Describir el diseño y aplicaciones de hashing y ADT conjunto para resolver un problema mediante la elaboración de un programa.

Temario

4. Estructuras de red y sin relaciones

4.1 Estructura de red (grafos): definición del ADT grafo, representaciones, operaciones y aplicaciones

4.2. Estructuras sin relaciones (conjuntos o colecciones)

4.2.1. Definición del ADT conjunto

4.2.2. Búsqueda en un conjunto por medio de hashing

4.2.3. Control de colisiones

4.2.4. Diseño y aplicaciones de hashing y ADT conjunto