Foros del Web » Programando para Internet » Python »

Algoritmo en python...(ayuda)

Estas en el tema de Algoritmo en python...(ayuda) en el foro de Python en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 15/11/2010, 15:08
 
Fecha de Ingreso: noviembre-2010
Mensajes: 4
Antigüedad: 14 años
Puntos: 0
Pregunta 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
  #2 (permalink)  
Antiguo 15/11/2010, 15:20
Avatar de abimaelrc
Colaborador
 
Fecha de Ingreso: mayo-2009
Ubicación: En el planeta de Puerto Rico
Mensajes: 14.734
Antigüedad: 15 años, 5 meses
Puntos: 1517
Respuesta: Algoritmo en python...(ayuda)

Bueno aquí parece que están en los examenes finales. ¿Escribiste la pregunta como un reto para los de python o es que vas a dar la respuesta pronto?
__________________
Verifica antes de preguntar.
Los verdaderos amigos se hieren con la verdad, para no perderlos con la mentira. - Eugenio Maria de Hostos
  #3 (permalink)  
Antiguo 15/11/2010, 15:27
 
Fecha de Ingreso: noviembre-2010
Mensajes: 4
Antigüedad: 14 años
Puntos: 0
Respuesta: Algoritmo en python...(ayuda)

Cita:
Iniciado por abimaelrc Ver Mensaje
Bueno aquí parece que están en los examenes finales. ¿Escribiste la pregunta como un reto para los de python o es que vas a dar la respuesta pronto?

En realidad, es el parcial que me tomaron y me fue mal, necesitaria que si alguien me puede ayudar a resolverlo, porque se me esta complicando mucho hacer el programa...
  #4 (permalink)  
Antiguo 15/11/2010, 15:41
Avatar de abimaelrc
Colaborador
 
Fecha de Ingreso: mayo-2009
Ubicación: En el planeta de Puerto Rico
Mensajes: 14.734
Antigüedad: 15 años, 5 meses
Puntos: 1517
Respuesta: Algoritmo en python...(ayuda)

Trata de hacerlo y cuando tengas una duda sobre python postea para que te puedan ayudar. Pero no procures que un examen, que el propósito es que aprendas, te lo haga otra persona. Cuando en un futuro tengas que hacer el programa tú, no vas a tener la persona que te dio la respuesta a tu lado, para eso cogen mejor la persona que te dio la respuesta en el empleo y no a ti
__________________
Verifica antes de preguntar.
Los verdaderos amigos se hieren con la verdad, para no perderlos con la mentira. - Eugenio Maria de Hostos

Etiquetas: algoritmos
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta

SíEste tema le ha gustado a 1 personas




La zona horaria es GMT -6. Ahora son las 04:49.