Evidencias1 (Diapositivas - Rubi Veronica)

131 visualizaciones

Publicado el

Evidencias1 (Diapositivas - Rubi Veronica)

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
131
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Evidencias1 (Diapositivas - Rubi Veronica)

  1. 1. 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
  2. 2. 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.
  3. 3. La declaración struct typedef “alias”
  4. 4. 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
  5. 5. 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.
  6. 6. 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.
  7. 7. 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.
  8. 8. 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]
  9. 9. • 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.
  10. 10. Consideraciones • Manejo transparente del tamaño de la estructura. • Se guarda donde se encuentra el espacio. • No se guarda necesariamente en memoria adyacente
  11. 11. Ventajas Desventajas • 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
  12. 12. 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.

×