Estructura de Datos I

Contenido
  Introducción
  Tipos de Datos Abstractos
  • Tipos de Datos
  • Tipos de Datos Abstractos
  Recursividad
  Análisisi de la Performance de Algoritmos
  TAD Lista
  Matrices
  • Matrices Esparcidas
    • Representación por líneas
    • Representación utilizando conjunto de listas encadenadas
  Hashing
  • Funciones Hash
    • Método de la División
      • Implementación
    • Hashing Universal
  • Colisiones
    • Encadenamiento Separado (Separate Chaining)
    • Direccionamiento Abierto (Open Addressing)
      • Distribución lineal
      • Distribución cuadrática
      • Distribución doble
  Ordenamiento
  • 47">BubbleSort
    • implementación
  • Método de inserción directa
    • implementación
  • Shell (Classificación de Incremento Decreciente)
    • Implementación
  • HeapSort
    • Implementación
      • Teorema Master
  • MergeSort
    • Implementación
  • QuickSort
    • implementación
  • BucketSort
  Arboles
  • Arboles Binarios
    • Representación de Árboles Binarios
      • Representación Implicita
      • Representación Encadenada
    • Recorrido de árboles binarios
  • Representación de Árboles a través de Árboles Binarios
  • Arbol de Búsqueda Binaria
    • Inserción en árboles de búsqueda binaria
    • Eliminación en árboles de búsqueda binaria
  • Árboles AVL
    • Algoritmo de Inserción en un árbol AVL
      • Implementación de las Rotaciones
      • Algoritmo de Inserción
    • Algoritmo de Eliminación en árbol AVL
  • Árboles-B
    • Búsqueda en un árbol-B
    • Inserción en un árbol-B
    • Eliminación en árbol-B
  • 75">Quad-Tree
  Grafos
  • Representación de Grafos
    • Matriz de Adyacencia
    • Listas de adyacencia
    • Multilistas
  • Búsqueda en Grafos
    • Búsqueda en Profundidade
    • Búsqueda en anchura
  • Árbol generador mínimo
  • Camino de costo Mínimo
    • Camino más Corto
    • Algoritmo de Dijkstra
  • Ordenación Topológica
  • Coloración en Grafos
  Bibliografia

0 comentarios:

Publicar un comentario