15/11/2010, 15:08
|
| | Fecha de Ingreso: noviembre-2010
Mensajes: 4
Antigüedad: 14 años Puntos: 0 | |
Algoritmo en python...(ayuda) Podria alguien ayudarme a partir del apartado dos del enunciado?? Desde ya muchas gracias!
EVALUACIÓN DE ESPECIFICACIÓN DE ALGORITMOS (EA)
PRIMER EXAMEN — 2DO. CUATRIMESTRE 2010
Desarrolle un programa que decodifique una frase escondida en un archivo de texto. El archivo contiene los valores como cantidad de ceros y unos alternados. El archivo tiene como primer dato la longitud de la secuencia binaria, la de valores que tiene el archivo, el valor inicial (0 o 1) y luego una sucesión de valores enteros indicando cantidad de ceros o unos alternadamente.
Ejemplo: Si el archivo contiene la secuencia
8 1 0 1 2 4 1
quiere decir que tenemos una sucesión de 8 ceros y unos (primer valor) codificados en 1 valores enteros (segundo valor) comenzando por el valor 0 (tercer valor). La secuencia 1241 indica que tenemos 1 cero, luego 2 unos, seguidos por 4 ceros y finalmente un uno, esto es la secuencia:
0 1 1 0 0 0 0 1 -> 97
que vale 97. La conversión de binario a decimal sigue la regla
28b0 +27b1 + ... +21b6 +20b7 (1)
1.
Realizar la función que lee el archivo cuyo nombre elige el usuario.
2.
Realizar la función que convierte la secuencia de ceros y unos (secuencia binaria) leídos del archivo en valores enteros.
3.
Realizar la función que ordene los valores enteros de mayor a menor.
4.
Realizar la función que guarda los valores enteros obtenidos en el punto anterior en un archivo cuyo nombre elige el usuario.
5.
Realizar el programa principal que coordinará al resto de las funciones y realizará las acciones necesarias en caso de algún error en tiempo de ejecución.
6.
En caso de problemas con el archivo, consistencia de los datos o de la secuencia binaria el programa deberá reportar el error y terminar.
Nota: Se espera que Ud. entregue un archivo con extensión adecuada (“.py”).
Ejemplo
Datos de entrada
El archivo contiene los valores
48 26 0 1 1 1 1 1 1 3 2 2 1 1 1 1 4 4 3 1 1 3 2 1 4 2 2 3 1 | | | +----------cantidad de ceros y unos -------------+ ||| | | +-> Valor inicial || | +-> Cantidad de valores en el archivo | +-> Cantidad de digitos binarios
Resultados
La secuencia de ceros y unos contenida en el archivo sería 010101000110010101111000 011101000110111100110001
La secuencia de ceros y unos se organiza en grupos de 8 datos
01010100-> 84->T 01100101-> 101->e 01111000-> 120->x 01110100-> 116->t 01101111-> 111->o 00110001-> 49->1
La frase es: Texto1 |