Teoria De La Informacion

1) Definir los siguientes términos:

• Estructura de datos
• Cadena
• Pila
• Buffer circular
• Árbol binario

2) Dar al menos tres razones para emplear estructura de datos.
3) Enumerar algunos ejemplos de datos estructurados que aparezcan en la vida cotidiana.
4) Definir brevemente las condiciones que debe cumplir una conexión de datos para que pueda tomarse comouna estructura de datos.
5) Mencione ejemplo en el uso de puntero nulo.
6) Una pila se usa a menudo para hacer cálculos en un ordenador.

6 + 7 x 4


Meter 6 en la pila 6




Meter 7 en la pila 7
6


Meter 4 en la pila 47
6
Multiplicar 4 x 7




Metiendo el resultado 28
en la pila 6


Sumar 28 y 6




Metiendo el resultado 34
en la pila


En otras palabras se meten números en la pila hasta que una operación puede realizarse con los dos números de la cima.Estos dos números se remplazan con el resultado de la operación. El proceso continua hasta que se alcanza el resultado final.

Usando este método indicar los pasos de las siguientes operaciones;

A) 6 x7 + 4
B) 21 – 10 / 5
C) 39 / 13 – 2
D) 6 x 4 + 5 x 3
E) 6 x (4 x 5) x 3
F) 7 + 9 + 15 – 2

7) Una meta alternativa para implementas una lista es tener dos punterosasociados con cada elemento uno de los punteros señala al elemento situado adelante y el otro puntero al elemento situado detrás.
Dibujar el diagrama de una lista implementada de esta forma.


8) Los árboles pueden usarse para describir la estructura de las operaciones aritméticas y algebraicas.
Ejemplo: 7 + 4 x 9+


7 x


4 9










Ejercicios:


A) (A + B) x (C + D)
B) 8 – 5 / 7
C) (X – Y) - (P - Q)
D) ((X +Y) x 2) / (A - 7)
E) A + B + C
F) (S + T) x (U - V) / (P + Q)1) Definiciones:


Estructura de datos

Se define Estructura de Datos las formas de organizar un conjunto de datos que se relacionan entre si, con el objetivo de facilitar su manipulación. Sobre los datos se pueden realizar un conjunto de operaciones básicas tales como:
• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de laestructura.
• 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).
• Ordenamiento, de los elementos pertenecientes a la estructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas ydesventajas 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 se realiza cada operación sobre los datos.
Estructuras de datos que podemos encontrar:
• Conjuntos (set)
• Matriz (matemáticas)
• Matriz (programación)• Lista
• Árboles
• Grafos
• Tablas Hash
• Montículos (o heaps)


Cadena

La cadena es quizás la estructura más simple y se define como una secuencia de caracteres que se interpretan como un dato único. Su longitud puede ser fija o variable por lo que, además de saber que están constituidas por caracteres alfanuméricos, podemos de conocer su longitud. La longitud de...