DEPARTAMENTAL 3 ORGANIZACIÓN DE ACTIVIDADES

DEPARTAMENTAL 3 ORGANIZACIÓN DE ACTIVIDADES

1. UNIDAD 6

   • 6.1 Conjunto de elementos atómicos
     • 6.1.1Conjunto de elementos estructurados
       • 6.1.2 Representación de conjuntos 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.3 Prueba cuadrática
                 • 6.2.4 Prueba aleatoria
                   • 6.2.5 Prueba doble hashing
                     • TOTAL DE HORAS
                       • TOTAL DE HORAS TEORICAS: 4
                       • TOTAL DE HORAS PRACTICAS: 3
   • Prácticas
     • PRACTICA 16: Hashing

2. UNIDAD 5

   • 5.1 Terminología básica en las estructuras jerárquicas o árboles
     • 5.2 Especificación lógica del TDA ABB, búsqueda en un ABB Ventajas y desventajas de un ABB sobre el algoritmo de búsqueda binaria.
       • 5.3 Árbol Balanceado Árbol AVL Factor de balance de un nodo
         • 5.4 Árbol B Ventajas de un árbol B Árbol B* Árbol B+ Árbol 2-3 o árbol B binario (BB tree)
           • TOTAL DE HORAS
             • TOTAL DE HORAS TEORICAS: 3
             • TOTAL DE HORAS PRACTICAS: 3
   • Prácticas
     • PRACTICA 13: Árbol Binario de Búsqueda
     • PRACTICAS 14: Árbol Balanceado
     • ´PRACTICA 15: Árbol B

3. UNIDAD 7

   • 7.1 Conceptos básicos
     • 7.2 Grafos Dirigidos
       • 7.3 Grafos No-Dirigidos
         • 7.4 Algoritmos sobre gráfos
           • TOTAL DE HORAS
             • TOTAL DE HORAS TEORICAS: 2
             • TOTAL DE HORAS PRACTICAS: 2
   • Practicas
     • PRACTICA 17: Grafos

4. TOTAL DE HORAS: 17 HORAS