Estructura Datos

Esta pregunta es una participación. No les afecta su promedio de tareas laboratorio sino la entregan.
Demostrar que una estructura de datos tipo “Cola” tiene un servicio primero queentra primero que sale o lo que es lo mismo ultimo que entra ultimo que sale.

Tarea 3.
Esta es una tarea formal. Si les afecta su promedio de tareas sino la entregan.
Fecha de entrega:Martes 17 de octubre, 2006.
1. Encuentre un polinomio de direccionamiento para manejar una matriz que solo tiene elementos a partir de la diagonal en la parte superior (se llaman matriztriangular superior). Hint. Trate de usar nuestra conocida formula n(n+1)/2.
2. Busque ejemplos y definiciones de recursividad para arte gráfico, ciencia sociales y literatura.
3. Suponga queen la memoria tiene lo siguiente:
Dirección
Contenido
00
11
01
10
10
00
11
01
Y que el contador de programa toma los valores 1,2 y se detiene. ¿escriba las instrucciones(contenido) que se ejecutan?
4. ¿Será posible que con una sola tabla asociativa de caracteres ASCII se pueda encriptar y desencriptar un texto? A) Si es posible, escriba un ejemplo, en casocontrario demuéstrelo. Hint: ¿No existe una función f tal que la misma f es su función inversa, o sea no es posible que fof=i (función identidad)?
5. Desarrolle un esquema de compactación deHuffman más eficiente en compactación que el visto en clase para
Carácter
a
b
c
Frecuencia
20
1
5
En las notas se muestra que el consumo esperado de 24 bytes se reduce a 4bytes. Sinembargo si codificara “aaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaabcccccccccccc-
cccaaaa”, es muy posible que se pueda reducir aun más el consumo de espacio haciendo un trabajo extrade compactación.
Justifique su respuesta calculando el consumo de memoria en bytes y bits.
Hint. Use la cadena de ejemplo y un esquema de repetición del tipo (repeticiones)(carácter).