PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A
description
Transcript of PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A
![Page 1: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/1.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/2.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/3.jpg)
La declaración
struct typedef “alias”
![Page 4: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/4.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/5.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/6.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/7.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/8.jpg)
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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/9.jpg)
• 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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/10.jpg)
• 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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/11.jpg)
• 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: PRESENTACION EVIDENCIAS RUBI VERONICA ISC J3 A](https://reader033.fdocument.pub/reader033/viewer/2022051610/549285adb479596f0d8b4797/html5/thumbnails/12.jpg)
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.