PRIMERA UNIDADESTRUCTURA DE DATOSUna estructura de datos es una forma de organizar                      un    conjuntode d...
MODULARIDADDescompone un programa en partes pequeñas tomando así lo mas importante yeficiente para resolver cualquier tipo...
MANEJO DE MEMORIA DINÁMICA   •   Define el tamaño del espacio de memoria necesario para un programa en       tiempo de eje...
Próxima SlideShare
Cargando en…5
×

Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a

139 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

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

No hay notas en la diapositiva.

Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a

  1. 1. PRIMERA UNIDADESTRUCTURA DE DATOSUna estructura de datos es una forma de organizar un conjuntode datos elementales con el objetivo de facilitar su manipulación.La estructura de datos colecciona los elementos a agrupar y de esta forma saberque operaciones se van a hacer, y solo le interesa saber lo que se requiere parapoder resolverlo.Las operaciones básicas son: Alta, adicionar un numero por un valor nuevo a la estructura. Baja, borrar un valor de la estructura. Modificación de datos Consulta de datos generales Consulta de datos individualesTIPOS DE DATOS ABSTRACTOSQUE SON LOS DATOS ABSTRACTOS Es un modelo matemático compuesto por una colección de operaciones y definidassobre un conjunto de datos para el modelo.Al crear dicho modelo este le interesa lo más importante a tratar y de esta formacentrarse sólo en la parte principal y esencial del problema, dejando así a un lado lomenos importantes.TIPOS DE DATOS ABSTRACTOS Cadena Entero Carácter Char Real
  2. 2. MODULARIDADDescompone un programa en partes pequeñas tomando así lo mas importante yeficiente para resolver cualquier tipo de programa, dejando a un lado lo menoseficiente de la descomposición del programa de forma independientes unas deotras pero fáciles de conectar entre sí. La programación modular sigue el criterio deocultación de información: si no se necesita algún tipo de información, no se debetener acceso a ella.La modularidad es un aspecto muy importante en los TAD, ya que es el reflejo de laindependencia de la especificación y la implementación. Es la demostración de queun TAD puede funcionar con diferentes implementaciones.USO DEL TDAUso de los TDA en Programación Las dos aplicaciones tradicionales de los TDA es la definición de una lista o deuna pila, ambos conceptos muy útiles en el área de las estructuras de datos: 1) Una pila es una colección dinámica de datos de un mismo tipo, en la quelos elementos se insertan y se extraen por un mismo extremo. 2) Una lista es una también una colección dinámica de datos de un mismo tipo, pero en este caso el acceso a cada uno de los elementos es por posición; se considera aquí que cada elemento de la lista tiene un único predecesor (excepto el primer elemento) y un único sucesor (excepto el último elemento).MANEJO DE MEMORIA ESTÁTICA• Define la cantidad de memoria necesaria para un programa durante el tiempo de compilación.• El tamaño no puede cambiar durante el tiempo de ejecución del programa. • Elementos que residen en memoria estática: • Código del programa • Las variables definidas en la sección principal del programa, las cuales pueden solo cambiar su contenido no su tamaño.
  3. 3. MANEJO DE MEMORIA DINÁMICA • Define el tamaño del espacio de memoria necesario para un programa en tiempo de ejecución. • El tamaño de los elementos puede cambiar durante la ejecución del programa. • Almacena todos los elementos definidos con la palabra new en un programa. • Las variables dinámicas son aquellas que crecen de tamaño o se reducen durante la ejecución de un programa.Un acumulador se utiliza para acumular resultados producidos en larepetición deuna serie de pasos un cierto número de veces en un ciclo (for, do-while, while).Un contador suele utilizarse para contar el número de veces que se repite en unciclo.El incremento define la manera en que la variable de control de ciclo debe cambiarcada vez que el computador repite un ciclo.¿Qué son los arreglos?Son una agrupación de datos de un mismo tipo. Se almacenan en forma contiguaen la memoria y son referenciados con un nombre común y una posición relativa.¿Qué son los registros?Son un tipo de datos formado por una colección finita de elementos de diferentetipo. El acceso se realiza a través del nombre del registro seguido del campoespecífico al que se desea acceder.

×