Informatica

INTRODUCCION A LAS ESTRUCTURAS DE DATOS

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos.Las operaciones básicas son:
* Alta, adicionar un nuevo valor a la estructura.
* Baja, borrar un valor de la estructura.
* Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
* Ordenamiento, de los elementospertenecientes a la estructura.
* Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que serealiza cada operación sobre los datos.

Tipos de Datos Abstractos (TDA)
• Un TDA es un tipo de dato definido por el programador que se
puede manipular de un modo similar a los tipos de datos
definidos por el sistema.
• Está formado por un conjunto válido de elementos y un número
de operaciones primitivas que se pueden realizar sobre ellos.
Ejemplo:
- Definición del tipo
Numeroracional: Conjunto de pares de elementos (a,b)
de tipo entero, con b<>0.
- Operaciones:
CrearRacional: a, b = (a,b)
Suma: (a,b) + (c,d) = (a*d+b*c , b*d)
Resta: (a,b) - (c,d) = (a*d-b*c , b*d)
Producto: (a,b) * (c,d) = (a*c , b*d)
División: (a,b) / (c,d) = (a*d , b*c)
Numerador: (a,b) = a
Denominador: (a,b) = b
ValorReal: (a,b) = a/b
MCD: (a,b) ...
Potencia: (a,b)^c =(a^c , b^c)
Simplifica: (a,b) = ( a/mcd(a,b) , b/mcd(a,b) )
• Una vez definido se podrán declarar variables de ese tipo y
operar con ellas utilizando las operaciones que aporta el tipo.
Tipos de Datos Abstractos
• Un TDA es el elemento básico de la abstracción de datos. Su
desarrollo es independiente del lenguaje de programación
utilizado, aunque este puede aportarmecanismos que faciliten

su realización. Debe verse como una caja negra.
• En un TDA existen dos elementos diferenciados:
- La Interfaz de utilización
- La representación
A la hora de utilizar el TDA, la
representación debe
permanecer oculta. Solo
podremos utilizar las
operaciones del tipo para
trabajar con sus elementos.
• Para construir un tipo abstracto debemos:
1. Exponeruna definición del tipo.
2. Definir las operaciones (funciones y procedimientos) que
permitan operar con instancias de ese tipo.
3. Ocultar la representación de los elementos del tipo de modo
que sólo se pueda actuar sobre ellos con las operaciones proporcionadas
4. Poder hacer instancias múltiples del tipo
Tipos básicos de operaciones en un TDA
• Constructores: Crean una nuevainstancia del tipo.
• Transformación: Cambian el valor de uno o más
elementos de una instancia del tipo.
• Observación: Nos permiten observar el valor de uno o
varios elementos de una instancia sin modificarlos.
• Iteradores: Nos permiten procesar todos los componentes

MODULARIDAD
DEFINICIÓN:
Módulo: Un módulo que se supone que representa una función lógica es una secuencialéxicamente continúa de instrucciones que se encuentra limitado por elementos de fronteras y además se caracteriza por disponer de un nombre o identificador
Módulo: Es aquél que está constituido por una o varias instrucciones físicamente contiguas y lógicamente encadenadas, las cuales se pueden referenciar mediante un nombre y pueden serllamadas desde diferentes puntos de un programa.
Un módulo...