Tema 16: Estructuras dinámicas de Información

Lo que muestro en cada una de las entradas son las tablas resumen que me hice de los temas. Es decir, esto es un índice de temas y conceptos importantes, pero para nada el temario completo. Es “ese resumen que te sirve para repasar todo de un tirón”.

El motivo por el que le he querido dar al sitio un aspecto de Wikipedia, es porque pretendo hacer de esta web un sitio colaborativo, donde todos aportemos algo. La forma más inmediata de empezar es usando los comentarios. En ellos podéis poner ampliaciones, preguntas (que os aseguro que intentaré responder) y por supuesto opiniones.

Vista la escasa participación del publico en el sitio, estoy desarrollando algunos temas por mi cuenta aprovechando un curso de programación que imparto en Villanueva de la Serena, los temas que os pueden interesar son:

Aspectos Básicos

  • Pueden cambiar de tamaño durante tiempo de ejecución

  • Contienen uno o más componentes pertenecientes a su mismo tipo

  • Listas lineales, Clave, Puntero sucesor, información

Árboles

Árbol ordenado

Se ordenan de Izquierda a derecha

Nodos

Descendientes, él que está debajo
Antecesor, él que está encima

Profundidad o altura

Máximo de los niveles de todos los elementos

Hojas y nodos interiores

Hojas, el que no tiene descendientes, los demás son nodos interiores

Grado

Número de descendientes directos de un nodo

Grado del Árbol

El máximo de todos los grados del árbol

Longitud de Camino de x

Número de arcos que tienen que ser recorridos para llegar a un nodo.

Árbol binario

Árbol ordenado de grado 2

Árboles multicamino

Árboles de grado superior a  2

  • Árboles B (Búsqueda)

    • Cada página contiene como máximo 2n elementos

    • Cada página, menos la raíz contiene al menos n elementos

    • Una página o no tiene descendientes o tiene m+1 descendientes.

    • Todas las hojas están en el mismo nivel.

Equilibrado

Altura del izquierdo difiere como mucho en una unidad del derecho

Perfectamente Equilibrado

Número de nodos del Izquierdo difiere como mucho en uno de los del derecho

Recorridos

  • Pre-orden R,A,B

  • Orden-Central A,R,B

  • Post-orden A,B,R

Hashing

Funciones

  • Módulo

  • Multiplicación

  • Cuadrado

Resolución de colisiones

  1. Hashing abierto, fuera de la tabla principal

    1. Encadenamiento

      1. Externo

      2. Interno

    2. Área secundaria de desbordamiento

  2. Hashing cerrado, dentro de la tabla principal

    1. Direccionamiento

    2. Hashing múltiple

Categorías: Estructuras dinámicas de Información
Conceptos importantes para el examen de oposición: : Antecesor, Árbol binario, Árbol ordenado, Árboles B, Árboles multicamino, Equilibrado, Grado, Hashing, Hojas, Longitud de Camino, Nodos, nodos interiores, Perfectamente Equilibrado, Profundidad o altura, recorridos arboles, Resolución de colisiones,
3 responses to “Tema 16: Estructuras dinámicas de Información”
  1. […] Tema 16: Estructuras dinámicas de Información […]

  2. […] 14: Optimización del sistema operativo Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: Búsqueda de datosTema 19: Cifrado de la […]

  3. […] 14: Optimización del sistema operativo Unix/LinuxTema 15: Estructuras fundamentales de datosTema 16: Estructuras dinámicas de InformaciónTema 17: Técnicas de clasificación de datosTema 18: Búsqueda de datosTema 19: Cifrado de la […]

Leave a Reply