Zusammenfassung der Ressource
TERCER DEPARTAMENTAL 17HRS
- unidad v: Árboles y búsquedas
- 5.1.-Terminología básica en las estructuras
jerárquicas o árboles.
- UNIDAD V: (12 temas)
- 5.2.-Especificación lógica del TDA
ABB.
- 5.2.1.-Búsqueda en un ABB
- 5.2.2.-Ventajas y desventajas de un ABB sobre el
algoritmo de búsqueda binaria.
- 5.3.-Árbol Balanceado
- 5.3.1.-Árbol AVL
- 5.3.2.-Factor de balance de un nodo
- 5.4.-Árbol B
- 5.4.1.-Ventajas de un árbol B
- 5.4.2.-Árbol B*
- 5.4.3.-Árbol B+
- 5.4.4.-Árbol 2-3 o árbol B binario (BB tree)
- PRACTICAS
- Árbol Binario de
Búsqueda Árbol
Balanceado Árbol B
- Unidad VI:Hashing
- UNIDAD VI: (9 temas)
- 6.1.-Conjunto de elementos atómicos
- Conjunto de elementos estructurados
- Representación de conjuntos de elementos estructurados.
- 6.2.-Colisiones en la técnica de hashing
- Metodología de direccionamiento abierto.
- Prueba lineal Prueba cuadrática
- Prueba aleatoria
- Prueba doble hashing
- PRACTICAS
- Hashing
- Unidad VII:Grafos
- UNIDAD VII: (4 temas)
- Conceptos básicos
- Grafos Dirigidos.
- Grafos No-Dirigidos
- Algoritmos sobre gráfos.
- PRACTICAS
- Grafos