Actualizada: lunes, 26 marzo 2007 01:22

Ing. Bruno López Takeyas, M.C.

Instituto Tecnológico de Nuevo Laredo

Presidente de Academia de Ing. en Sistemas Computacionales

ESTRUCTURA DE DATOS II

OBJETIVO  

Al término del curso, al alumno aplicará técnicas algorítmicas no numéricas sobre estructura de datos, establecerá criterios de selección de métodos para manipulación de datos.

CONTENIDO

UNIDAD 1.- Grafos

• Introducción.
• Conceptos.
• Representación.
• Operaciones con grafos.
• Utilización de grafos.
• Aplicaciones.

UNIDAD 2 .- Métodos de ordenamiento por comparación y transposición.

• Burbuja.
• Shell.
• Quick Sort.
• Métodos de árbol. 

  
  UNIDAD 3 .- Métodos de ordenamiento por intercalación.

• Intercalación simple.
• Intercalación cuadrática.
• Intercalación MERGE.
  
  
  UNIDAD 4 .- Métodos de ordenamiento por distribución.
• Distribución simple.
• Radix.
• Método de Mclare.
• Gráficas.

   

  UNIDAD 5 .- Métodos de búsqueda.

• Búsqueda secuencial.
• Búsqueda binaria.
• Búsqueda por HASH.

   

  UNIDAD 6 .- Evaluación de métodos.

• En función del tiempo.
• En función del espacio.
• En función del costo.