PRIMERA UNIDAD

ESTRUCTURA DE DATOS

Una  estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación.

La estructura de datos colecciona los elementos a agrupar y de esta forma saber que operaciones se van a hacer, y solo le interesa saber lo que se requiere para poder 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 individuales

TIPOS DE DATOS ABSTRACTOS

QUE SON LOS DATOS ABSTRACTOS

 Es un modelo matemático compuesto por una colección de operaciones y definidas sobre un conjunto de datos para el modelo.

Al crear dicho modelo este le interesa lo más importante a tratar y de esta forma centrarse sólo en la parte principal y esencial del problema, dejando así a un lado lo menos importantes.

TIPOS DE DATOS ABSTRACTOS

Cadena Entero Carácter Char Real

MODULARIDAD

Descompone un programa en partes pequeñas tomando así lo mas importante y eficiente para resolver cualquier tipo de programa, dejando a un lado lo menos eficiente de la descomposición del programa de forma independientes unas de otras pero fáciles de conectar entre sí. La programación modular sigue el criterio de ocultación de información: si no se necesita algún tipo de información, no se debe tener acceso a ella.

La modularidad es un aspecto muy importante en los TAD, ya que es el reflejo de la independencia de la especificación y la implementación. Es la demostración de que un TAD puede funcionar con diferentes implementaciones.

USO DEL TDA

Uso de los TDA en Programación

Las dos aplicaciones tradicionales de los TDA es la definición de una lista o de una 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 que los 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 mismotipo, pero en este caso el acceso a cada uno de los elementos es porposición; se considera aquí que cada elemento de la lista tiene un únicopredecesor (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.

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 la repetición de una 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 un ciclo.

El incremento define la manera en que la variable de control de ciclo debe cambiar cada 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 contigua en 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 diferente tipo. El acceso se realiza a través del nombre del registro seguido del campo específico al que se desea acceder.