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 I

CONTENIDO

UNIDAD 1.- Arreglos.

• De una dimensión.
• De dos dimensiones.
• De tres o más dimensiones.
• Matrices poco densas regulares.
• Matrices poco densas irregulares.
• Ordenaciones.
• Búsquedas.
• Mezclas.
• Operaciones en arreglos.

UNIDAD 2 .- Colas.

• Cola circular.
• Doble cola.
• Cola de prioridades.
• Representación en memoria.
• Operaciones en colas.
• Problemas.

UNIDAD 3 .- Pilas.

• Representación en memoria.
• Notación infija, prefija y postfija en expresiones.
• Recursividad.
• Implementar la recursividad usando pilas.
• Operaciones en pilas.
• Problemas.

UNIDAD 4 .- Listas enlazadas (encadenadas).

• Representación en memoria.
• Listas con cabeceras.
• Listas dobles.
• Operaciones en listas enlazadas.
• Recuperación de espacio en listas enlazadas.
• Problemas.

  UNIDAD 5 .- Árboles binarios.

• Terminología.
• Árboles binarios y representación gráfica.
• Representación en memoria.
• Recorrido de un árbol binario (inorden, preorden y postorden).
• Árboles enhebrados. Nodo cabecera.
• Operaciones en árboles binarios.
• Árboles en montón.
• Árboles binarios de búsqueda.
• Longitud de camino.
• Problemas.

  UNIDAD 6 .- Árboles generales.

• Terminología y representación en memoria de árboles generales.
• Transformación de un árbol general en un A.B.
• Recorrido de un árbol general.
• Problemas.