Zusammenfassung der Ressource
TERCER DEPARTAMENTAL 17 Hrs.
- UNIDAD 6 7Hrs.
- TEMAS
- 6.1 Conjunto de elementos atómicos
- 6.1.1 Conjunto de elementos estructurados
- 6.2 Colisiones en la técnica de hashing
- 6.2.1 Metodología de direccionamiento abierto.
- 6.2.2 Prueba lineal
- 6.2.3Prueba cuadrática
- 6.2.4 Prueba aleatoria
- 6.2.5 Prueba doble hashing
- 6.1.2 Representación de conjuntos de elementos estructurados.
- PRACTICAS
- Hashing 3 Hrs.
- UNIDAD 7 5Hrs.
- TEMAS
- 7.1 Conceptos basicos
- 7.2 Grafos dirigidos
- 7.3 Grafos no dirigidos
- 7.4Algoritmos sobre gráfos
- PRACTICAS
- Grafos 6 Hrs.
- UNIDAD 5 5Hrs.
- TEMAS
- 5.1 Terminología básica en las estructuras jerárquicas o árboles.
- 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.2Factor 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 3 Hrs
- Árbol Balanceado 3 Hrs
- Árbol B 3 Hrs