Guias De Ejercicios (Lista Pila Y Cola)
1. Una forma simple de codificar un mensaje es intercambiar algunos de los elementos que lo componen. En este sentido se desea que usted desarrolle un algoritmoque intercambie entre sí algunos de los caracteres de un mensaje. Informalmente, la codificación propuesta cambia de lugar solamente los caracteres de posición par en el mensaje de la forma siguiente:el carácter de posición par que está más a la izquierda se intercambia con el carácter de posición par que está más a la derecha, el segundo carácter de posición par de más a la izquierda con elsegundo de posición par de más a la derecha, etc., hasta llegar al final. La siguiente tabla muestra ejemplos de mensajes iniciales y su codificación:
Mensaje original “bien” “bien estamos” “bien,estamos” “estamos bien y con provisiones” Mensaje codificado “bnei” “bsem tseanoi” “boea,se tnmis” “estnmisiboep n coy nriv sooaes”
Asuma que el mensaje está almacenado en una lista de caracteres. 2. Generarlos números de la suerte con ayuda de una cola que contiene inicialmente la secuencia desde 1 hasta N. Los números de la suerte se obtienen eliminando de la cola inicial uno de cada dos números (elprimero, el tercero, el quinto, etc.). De la cola resultante se elimina un número de cada tres (el primero, el cuarto, el séptimo, etc.), y así sucesivamente hasta que el número de elementos contenidosen la cola sea menor que la distancia de separación entre cada par de números. Desarrolle un algoritmo que dado un número m, el cual representa la distancia máxima de separación entre cada par denúmeros a ser seleccionados, liste los números de la suerte resultantes de aplicar dicho algoritmo. m = 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Lista Original 1 2 3 4 5 6 7 8 9 10 11 12 13 1415 16 17 18 19 20 2 4 6 8 10 11 12 14 16 18 20 Despues de eliminar los elementos, cada 2 posiciones 2 4 6 8 10 11 12 14 16 18 20 4 6 10 11 14 16 20 Despues de eliminar los elementos, cada 3...
Regístrate para leer el documento completo.