Evidencias1 (Diapositivas - Rubi Veronica)

12
INSTITUTO TECNOLÓGICO DE FELIPE CARRILLO PUERTO INGENIERIA EN SISTEMAS COMPUTACIONALES ESTRUCTURA DE DATOS “Evidencia unidad 1” ALUMNA: RUBI VERONICA CHIMAL CUXIN DOCENTE: NIELS HERRY ARANA CUEVAS FELIPE CARRILLO PUERO A 28 DE SEPTIEMBRE DEL 2014

Transcript of Evidencias1 (Diapositivas - Rubi Veronica)

Page 1: Evidencias1 (Diapositivas  - Rubi Veronica)

INSTITUTO TECNOLÓGICO DE FELIPE CARRILLO PUERTO 

 INGENIERIA EN SISTEMAS COMPUTACIONALES

 ESTRUCTURA DE DATOS

“Evidencia unidad 1”

 ALUMNA: RUBI VERONICA CHIMAL CUXIN

 DOCENTE: NIELS HERRY ARANA CUEVAS

  

FELIPE CARRILLO PUERO A 28 DE SEPTIEMBRE DEL 2014

Page 2: Evidencias1 (Diapositivas  - Rubi Veronica)

TIPOS DE DATOS ABSTRACTOS ( T DA )• DECLARACIÓN DE TDA´S

• Establecer la definición del tipo.

• Definir también las operaciones (funciones y procedimientos) que pueden operar con dicho tipo.

• Ocultar la presentación de los elementos del tipo de modo que sólo se puede trabajar con ellos usando los procedimientos definidos anteriormente.

• Poder crear instancias múltiples del tipo.

Tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el lenguaje.

Page 3: Evidencias1 (Diapositivas  - Rubi Veronica)

La declaración

struct typedef “alias”

Page 4: Evidencias1 (Diapositivas  - Rubi Veronica)

Operaciones sobre un TDA

• Construcción• Crean una nueva instancia

del tipo .

• Transformación• Cambian el valor de uno o

más elementos del tipo

• Observación • Permiten determinar el valor

de uno o más elementos de un tipo sin modificarlos

• Iteradores• Permiten procesar todo los

elementos de un TDA en forma secuencial

Page 5: Evidencias1 (Diapositivas  - Rubi Veronica)

Aplicaciones

Una pila• Colección dinámica de

datos de un mismo tipo, en la que los elementos se insertan y se extraen por un mismo extremo.

Una lista

• Colección dinámica de datos de un mismo tipo, aunque cada uno de los elementos es por posición se considera aquí que cada elemento de la lista tiene un único predecesor y un único sucesor.

Page 6: Evidencias1 (Diapositivas  - Rubi Veronica)

CONCEPTOS

• Memoria• Componentes que forman parte de una computadora.

• Retienen datos informáticos.

• Memoria Estática• Reserva en el momento de la compilación antes de comenzar a

ejecutar el programa.

Page 7: Evidencias1 (Diapositivas  - Rubi Veronica)

Consideraciones

• Error en tiempo de ejecución de índice fuera de rango.

• Se debe conocer con anticipación el tamaño de la estructura V [3 ], M[2,2], C[5,3,2].

• Se guarda en memoria adyacente .

• Vectores, Matrices, Cubos, registros, archivos.

Page 8: Evidencias1 (Diapositivas  - Rubi Veronica)

Ventajas• Lógica simple

• Optimo para resolver problemas P y M

Desventajas • No se puede modificar el

tamaño de las estructuras en T.D.A

• No se optimiza con grandes cantidades de datos

• Desperdicio de memoria cuando no se utiliza la totalidad del tamaño por ejemplo V[100]

Page 9: Evidencias1 (Diapositivas  - Rubi Veronica)

• Memoria Dinámica• No puede ser definida ya que no se conoce o no se tiene idea del

número de la variable a considerarse.

• Este tipo de datos se crean y se destruyen mientras se ejecuta el programa.

Page 10: Evidencias1 (Diapositivas  - Rubi Veronica)

• Manejo transparente del tamaño de la estructura.

• Se guarda donde se encuentra el espacio.

• No se guarda necesariamente en memoria adyacente

Consideraciones

Page 11: Evidencias1 (Diapositivas  - Rubi Veronica)

• El tamaño de la estructura no infiere en la lógica del programa

• Las estructuras de datos son una forma avanzada de manejar datos en tiempo de ejecución

Ventajas Desventajas

Page 12: Evidencias1 (Diapositivas  - Rubi Veronica)

Conclusión

Los conocimientos adquiridos en esta unidad son conceptos básico que todo ingeniero en sistemas tiene que saber, como, ¿Que es una memoria? y saber diferenciar que tipo de memoria es y en que clasificación se encuentra.

Los TDA son parecidas a las sobrecargas y para mi estas son métodos y funciones que contienen variables parecidas, que lo único que tiene de diferencia es el tipo de proceso que se le asigna.