Primera unidad de_estructura_de_datos_juana_contreras_pelaez_isc_3_semestre_a
1. 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
2. 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
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. 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 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.