Estructura de Datos Ing. Manuel Guerra

Sesin 1

Historia Las Estructuras de Datos surgen a partir de la llamada crisis del software.

Caro (Muy Costoso)

1968 Poco Fiable (Programas Extensos) Escaso (Poca Mano de Obra)

La causa, parece ser la complejidad inherente al propio software:

Complejidad del dominio del problema Cambios de requisitos durante desarrollo (Demasiadas Variables) Dificultad en el proceso de desarrollo (Programas muy extensos) Los programadores hacen partes distintas que han de ser compatibles Flexibilidad que se requiere al software (Software Cerrado a Cambios)

Manejando los Problemas

Los Datos que procesa una computadora: Simples

Ocupan una sola casilla de memoria Enteros, Booleanos, Caracter, etc.

Estructurados

Son un Conjunto de varios Tipos de datos simples. Funcionan en conjunto siendo referenciados por un solo nombre. Programacion mas sencilla.

Division de la Memoria Al transcurrir del tiempo se separaron : las estructuras de datos de Memoria Estatica de las estructuras de datos de Memoria Dinamica:

Memoria Estatica:

Arreglos simples (Vectores) Arreglos Multidimensionales (Matrices) Registros (Combinacion de Datos)

Memoria Dinamica: Pilas Colas Listas Simples Listas Doblemente Enlazadas

Tipos de Estructuras Los tipos de Estructuras que se pueden Trabajar son:

Estaticas:

Arreglos, Registros y Conjuntos Si no se utiliza la memoria, igual se Reserva. Hay un limite de espacio, lo reservado desde el inicio

Memoria Dinamica: Pilas, Colas, Listas Simples y Doblemente Enlazadas No hay limite de crecimiento En el momento que se necesita un espacio se solicita En el momento que se deja de usar la memoria se libera Busquedas mas rapidas.

Segmentacion de Memoria Dinamica

La memoria dinamica evoluciono y se Segmento en dos grupos: Lineales y No Lineales:

Memoria Dinamica Lineal:

Pilas Colas Listas Simples Listas Dobles

Memoria Dinamica No Lineal:

Arboles

Preguntas?

Puntos importantes a considerar: Considera que la memoria dinamica es mas eficiente que la memora estatica? Explique su respuesta. Que diferencias puede mencionar de la memoria dinamica y la estatica.

Ejercicios:

Realice un programa para llevar el control de asientos de un bus, manejando archivos y registros, debe imaginar la posibilidad de saber por cada uno de los asientos la siguiente informacion:

Si esta ocupado o disponible Datos de la persona que lo ocupa Si es el asiento de la Ventana o el del pasillo. Considere utilizar Registros, arreglos y archivos.