2014-22 Programacin III

INTRODUCCIN
CONTENIDO

Historia
Manejando los Problemas

Divisin de la memoria

Tipos de estructuras

Segmentacin de memoria dinmica

Examen Corto
HISTORIA
Las Estructuras de Datos surgen a partir de la llamada crisis del software.

Caro (Muy Costoso)

Poco Fiable (Programas
1968 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, Carcter, etc.

Estructurados
Son un Conjunto de varios Tipos de datos simples.
Funcionan en conjunto siendo referenciados por un solo nombre.
Programacin ms sencilla.
DIVISIN DE LA MEMORIA
Al transcurrir del tiempo se separaron, las estructuras de datos de
Memoria Esttica de las estructuras de datos de Memoria
Dinmica:

Memoria Esttica:
Arreglos simples (Vectores)
Arreglos Multidimensionales (Matrices)
Registros (Combinacin de Datos)
DIVISIN DE LA MEMORIA

Memoria Dinmica:
Pilas

Colas

Listas Simples
Listas Doblemente Enlazadas
TIPOS DE ESTRUCTURAS
Los tipos de Estructuras que se pueden Trabajar son:

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

Memoria Dinmica:
Pilas, Colas, Listas Simples y Doblemente Enlazadas
No hay lmite de crecimiento
En el momento que se necesita un espacio se solicita
En el momento que se deja de usar la memoria se libera
Bsquedas mas rpidas.
SEGMENTACIN DE LA MEMORIA DINMICA
La memoria dinmica evoluciono y se Segmento en dos
grupos: Lineales y No Lineales:

Memoria Dinmica Lineal:

Pilas
Colas
Listas Simples
Listas Dobles

Memoria Dinmica No Lineal:

Arboles
Grafos
EXAMEN CORTO
Puntos importantes a considerar:

1. Considera que la memoria dinmica es ms eficiente que la memora esttica?

Explique su respuesta.
2. Que diferencias puede mencionar de la memoria dinmica y la esttica.

Ejercicio: para entregar la prxima clase.

3. 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 informacin:

Si est 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.