• RSS
  • Delicious
  • Digg
  • Facebook
  • Twitter
  • Linkedin

Estructura de Datos

Publicado por Ingeniero Sistemas 17 junio 2011

Aquí les traigo un archivo de la materia Estructura de Datos, es un archivo muy completo viene lo más importante relacionado con este materia.

Temas:

  1. Representación de datos e introducción a  el lenguaje C
    1.1 Tipos de datos
    1.2 Estructura de un programa
    1.3 Operadores aritméticos
    1.4 Operadores relacionales y lógicos
    1.5 Estructuras de control
  2. Ordenamientos y búsquedas
    2.1 Arreglos
    2.2 Ordenamiento
    2.2.1 Burbuja y Burbuja Mejorado (Bubble Sort)
    2.2.2 Ordenamiento por Inserción Directa (InsertSort)
    2.2.3 Ordenamiento por selección (SelectSort)
    2.2.4 Ordenamiento Shell (ShellSort)
    2.2.5 Ordenamiento Mezcla (MergeSort)
    2.3 Búsquedas
    2.3.1 Búsqueda Secuencial
    2.3.2 Búsqueda Binaria
  3. Estructuras de datos lineales, representaciones secuenciales.
    3.1 Conceptos fundamentales: Tipo de Dato, Tipo de Dato Abstracto, Estructura de datos, Registros.
    3.2 T.D.A. Lista
    3.2.1 Modelo Matemático
    3.2.2 Operaciones
    3.2.3 Implementación con Arreglos
    3.3 T.D.A Pila
    3.3.1 Modelo Matemático
    3.3.2 Operaciones
    3.3.3 Implementación con arreglos
    3.3.4 Notación Polaca
    3.3.5 Recursividad
    3.3.5.1 Ordenamiento Rápido (Quick Sort)
    3.3.5.2 Torres de Hanoi
    3.4 T.D.A Cola
    3.4.1 Modelo Matemático
    3.4.2 Operaciones
    3.4.3 Implementación con arreglos
    3.5 Concepto de Apuntador
    3.5.1 Listas implementadas con cursores
  4. Estructuras de Datos lineales, representaciones ligadas.
    4.1 Teoría de lista ligada
    4.2 Listas con encabezado
    4.2.1   Lista simplemente ligada
    4.2.2   Lista simplemente ligada circular
    4.2.3   Lista doblemente ligada
    4.2.4   Lista doblemente ligada circula
    4.3 Listas sin encabezado
    4.3.1   Lista simplemente ligada
    4.4 Pilas
    4.5 Colas
  5. Estructuras de datos no lineales, representaciones secuencial y ligada.
    5.1 Teoría general de Árboles
    5.2 Árboles binarios
    5.2.1   T.D.A. Árbol Binario
    5.2.1.1 Representaciones secuenciales
    5.2.1.2 Representación ligada
    5.2.2   Recorridos En-Orden, Pre-Orden y Post-Orden
  6. Grafos.

Espero que les sirva ;)

Formato: .doc

Páginas: 101

Tamaño: 111 KB

 

Estructuras de Datos